⑴treeset底层是treemap（TreeMap和TreeSet的区别与联系
⑵TreeMap和TreeSet的区别与联系
⑶TreeMap和TreeSet的区别与联系TreeMap和TreeSet是JavaCollectionFramework的两个重要成员，其中TreeMap是Map接口的常用实现类，而TreeSet是Set接口的常用实现类。虽然TreeMap和TreeSet实现的接口规范不同，但TreeSet底层是通过TreeMap来实现的（如同HashSet底层是是通过HashMap来实现的一样，因此二者的实现方式完全一样。而TreeMap的实现就是红黑树算法TreeSet和TreeMap的关系与HashSet完全类似，TreeSet里面绝大部分方法都市直接调用TreeMap方法来实现的。相同点：TreeMap和TreeSet都是非同步集合，因此他们不能在多线程之间共享，不过可以使用方法Collections.synchroinzedMap()来实现同步运行速度都要比Hash集合慢，他们内部对元素的操作时间复杂度为O(logN)，而HashMap/HashSet则为O()。TreeMap和TreeSet都是有序的集合，也就是说他们存储的值都是拍好序的。不同点：最主要的区别就是TreeSet和TreeMap分别实现Set和Map接口TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序TreeSet中不能有重复对象，而TreeMap中可以存在TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序。红黑树的特点：性质：每个节点要么是红色，要么是黑色。性质：根节点永远是黑色的。性质：所有的叶节点都是空节点（即null，并且是黑色的。性质：每个红色节点的两个子节点都是黑色。（从每个叶子到根的路径上不会有两个连续的红色节点性质：从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。
⑷在集合中，TreeSet是如何实现有序存放的呢
⑸TreeSet是依靠TreeMap来实现的。TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现parable接口。或者有一个自定义的比较器。算法可以看JDK的源代码
⑹深入浅出的分析Set集合
⑺Set集合的特点主要有：元素不重复、存储无序的特点。打开Set集合，主要实现类有HashSet、LinkedHashSet、TreeSet、EnumSet（RegularEnumSet、JumboEnumSet等等，总结Set接口实现类，图如下：由图中的继承关系，可以知道，Set接口主要实现类有AbstractSet、HashSet、LinkedHashSet、TreeSet、EnumSet（RegularEnumSet、JumboEnumSet，其中AbstractSet、EnumSet属于抽象类，EnumSet是在jdk.中新增的，不同的是EnumSet集合元素必须是枚举类型。HashSet是一个输入输出无序的集合，集合中的元素基于HashMap的key实现，元素不可重复；LinkedHashSet是一个输入输出有序的集合，集合中的元素基于LinkedHashMap的key实现，元素也不可重复；TreeSet是一个排序的集合，集合中的元素基于TreeMap的key实现，同样元素不可重复；EnumSet是一个与枚举类型一起使用的专用Set集合，其中RegularEnumSet和JumboEnumSet不能单独实例化，只能由EnumSet来生成，同样元素不可重复；下面咱们来对各个主要实现类进行一一分析！HashSet是一个输入输出无序的集合，底层基于HashMap来实现，HashSet利用HashMap中的key元素来存放元素，这一点我们可以从源码上看出来，阅读源码如下：publilassHashSet《E》extendsAbstractSet《E》implementsSet《E》,Cloneable,java.io.Serializable{}打开HashSet的add()方法，源码如下：publicbooleanadd(Ee){//向HashMap中添加元素returnmap.put(e,PRESENT)==null;}其中变量PRESENT，是一个非空对象，源码部分如下：privatestaticfinalObjectPRESENT=newObject();可以分析出，当进行add()的时候，等价于HashMapmap=newHashMap《》();map.put(e,newObject());//e表示要添加的元素在之前的集合文章中，咱们了解到HashMap在添加元素的时候，通过equals()和hashCode()方法来判断传入的key是否相同，如果相同，那么HashMap认为添加的是同一个元素，反之，则不是。从源码分析上可以看出，HashSet正是使用了HashMap的这一特性，实现存储元素下标无序、元素不会重复的特点。HashSet的删除方法，同样如此，也是基于HashMap的底层实现，源码如下：publicbooleanremove(Objecto){//调用HashMap的remove方法，移除元素returnmap.remove(o)==PRESENT;}HashSet没有像List、Map那样提供get方法，而是使用迭代器或者for循环来遍历元素，方法如下：publicstaticvoidmain(Stringargs){Set《String》hashSet=newHashSet《String》();System.out.println(“HashSet初始容量大小：“+hashSet.size());hashSet.add(““);hashSet.add(““);hashSet.add(““);hashSet.add(““);hashSet.add(““);hashSet.add(null);}输出结果：HashSet初始容量大小：HashSet容量大小：null,,,,===========null,,,,需要注意的是，HashSet允许添加为null的元素。LinkedHashSet是一个输入输出有序的集合，继承自HashSet，但是底层基于LinkedHashMap来实现。如果你之前了解过LinkedHashMap，那么你一定知道，它也继承自HashMap，唯一有区别的是，LinkedHashMap底层数据结构基于循环链表实现，并且数组指定了头部和尾部，虽然数组的下标存储无序，但是却可以通过数组的头部和尾部，加上循环链表，依次可以查询到元素存储的过程，从而做到输入输出有序的特点。如果还不了解LinkedHashMap的实现过程，可以参阅集合系列中关于LinkedHashMap的实现过程文章。阅读LinkedHashSet的源码，类定义如下：publilassLinkedHashSet《E》extendsHashSet《E》implementsSet《E》,Cloneable,java.io.Serializable{}查询源码，super调用的方法，源码如下：HashSet(intinitialCapacity,floatloadFactor,booleandummy){//初始化一个LinkedHashMapmap=newLinkedHashMap《》(initialCapacity,loadFactor);}LinkedHshSet没有重写add方法，而是直接调用HashSet的add()方法，因为map的实现类是LinkedHashMap，所以此处是向LinkedHashMap中添加元素，当进行add()的时候，等价于HashMapmap=newLinkedHashMap《》();map.put(e,newObject());//e表示要添加的元素LinkedHashSet也没有重写remove方法，而是直接调用HashSet的删除方法，因为LinkedHashMap没有重写remove方法，所以调用的也是HashMap的remove方法，源码如下：publicbooleanremove(Objecto){//调用HashMap的remove方法，移除元素returnmap.remove(o)==PRESENT;}同样的，LinkedHashSet没有提供get方法，使用迭代器或者for循环来遍历元素，方法如下：publicstaticvoidmain(Stringargs){Set《String》linkedHashSet=newLinkedHashSet《String》();System.out.println(“linkedHashSet初始容量大小：“+linkedHashSet.size());linkedHashSet.add(““);linkedHashSet.add(““);linkedHashSet.add(““);linkedHashSet.add(““);linkedHashSet.add(““);linkedHashSet.add(null);linkedHashSet.add(null);}输出结果：linkedHashSet初始容量大小：linkedHashSet容量大小：,,,null,===========,,,null,可见，LinkedHashSet与HashSet相比，LinkedHashSet输入输出有序。TreeSet是一个排序的集合，实现了NavigableSet、SortedSet、Set接口，底层基于TreeMap来实现。TreeSet利用TreeMap中的key元素来存放元素，这一点我们也可以从源码上看出来，阅读源码，类定义如下：publilassTreeSet《E》extendsAbstractSet《E》implementsNavigableSet《E》,Cloneable,java.io.Serializable{}newTreeSet《》()对象实例化的时候，表达的意思，可以简化为如下：NavigableMap《E,Object》m=newTreeMap《E,Object》();因为TreeMap实现了NavigableMap接口，所以没啥问题。publilassTreeMap《K,V》extendsAbstractMap《K,V》implementsNavigableMap《K,V》,Cloneable,java.io.Serializable{......}打开TreeSet的add()方法，源码如下：publicbooleanadd(Ee){//向TreeMap中添加元素returnm.put(e,PRESENT)==null;}其中变量PRESENT，也是是一个非空对象，源码部分如下：privatestaticfinalObjectPRESENT=newObject();可以分析出，当进行add()的时候，等价于TreeMapmap=newTreeMap《》();map.put(e,newObject());//e表示要添加的元素TreeMap类主要功能在于，给添加的集合元素，按照一个的规则进行了排序，默认以自然顺序进行排序，当然也可以自定义排序，比如测试方法如下：publicstaticvoidmain(Stringargs){MapinitMap=newTreeMap();initMap.put(““,“d“);initMap.put(““,“c“);initMap.put(““,“a“);initMap.put(““,“b“);//默认自然排序，key为升序System.out.println(“默认排序结果:“+initMap.toString());//自定义排序，在TreeMap初始化阶段传入parator内部对象MapparatorMap=newTreeMap《String,String》(newparator《String》(){Overridepublicintpare(Stringo,Stringo){//根据key比较大小，采用倒叙，以大到小排序returno.pareTo(o);}});paratorMap.put(““,“d“);paratorMap.put(““,“c“);paratorMap.put(““,“a“);paratorMap.put(““,“b“);System.out.println(“自定义排序结果:“+paratorMap.toString());}输出结果：默认排序结果:{=a,=b,=c,=d}自定义排序结果:{=d,=c,=b,=a}相信使用过TreeMap的朋友，一定知道TreeMap会自动将key按照一定规则进行排序，TreeSet正是使用了TreeMap这种特性，来实现添加的元素集合，在输出的时候，其结果是已经排序好的。如果您没看过源码TreeMap的实现过程，可以参阅集合系列文章中TreeMap的实现过程介绍，或者阅读jdk源码。TreeSet的删除方法，同样如此，也是基于TreeMap的底层实现，源码如下：publicbooleanremove(Objecto){//调用TreeMap的remove方法，移除元素returnm.remove(o)==PRESENT;}TreeSet没有重写get方法，而是使用迭代器或者for循环来遍历元素，方法如下：publicstaticvoidmain(Stringargs){Set《String》treeSet=newTreeSet《》();System.out.println(“treeSet初始容量大小：“+treeSet.size());treeSet.add(““);treeSet.add(““);treeSet.add(““);treeSet.add(““);treeSet.add(““);}输出结果：treeSet初始容量大小：treeSet容量大小：,,,,,===========,,,,,使用自定义排序，有种方法，第一种在需要添加的元素类，实现parable接口，重写pareTo方法来实现对元素进行比较，实现自定义排序。/**创建一个Person实体类，实现parable接口，重写pareTo方法，通过变量age实现自定义排序测试方法如下：publicstaticvoidmain(Stringargs){Set《Person》treeSet=newTreeSet《》();System.out.println(“treeSet初始容量大小：“+treeSet.size());treeSet.add(newPerson(“李一“,));treeSet.add(newPerson(“李二“,));treeSet.add(newPerson(“李三“,));treeSet.add(newPerson(“李四“,));treeSet.add(newPerson(“李五“,));}输出结果：treeSet初始容量大小：treeSet容量大小：按照年龄从小到大，自定义排序结果：李二:,李一:,李三:,李五:,李四:,第二种方法是在TreeSet初始化阶段，Person不用实现parable接口，将parator接口以内部类的形式作为参数，初始化进去，方法如下：publicstaticvoidmain(Stringargs){//自定义排序Set《Person》treeSet=newTreeSet《》(newparator《Person》(){Overridepublicintpare(Persono,Persono){if(o==null||o==null){//不用比较return;}//从小到大进行排序returno.getAge()-o.getAge();}});System.out.println(“treeSet初始容量大小：“+treeSet.size());treeSet.add(newPerson(“李一“,));treeSet.add(newPerson(“李二“,));treeSet.add(newPerson(“李三“,));treeSet.add(newPerson(“李四“,));treeSet.add(newPerson(“李五“,));}输出结果：treeSet初始容量大小：treeSet容量大小：按照年龄从小到大，自定义排序结果：李二:,李一:,李三:,李五:,李四:,需要注意的是，TreeSet不能添加为空的元素，否则会报空指针错误！EnumSet是一个与枚举类型一起使用的专用Set集合，继承自AbstractSet抽象类。与HashSet、LinkedHashSet、TreeSet不同的是，EnumSet元素必须是Enum的类型，并且所有元素都必须来自同一个枚举类型，EnumSet定义源码如下：publicabstractclassEnumSet《EextendsEnum《E》》extendsAbstractSet《E》implementsCloneable,java.io.Serializable{......}EnumSet是一个虚类，不能直接通过实例化来获取对象，只能通过它提供的静态方法来返回EnumSet实现类的实例。EnumSet的实现类有两个，分别是RegularEnumSet、JumboEnumSet两个类，两个实现类都继承自EnumSet。EnumSet会根据枚举类型中元素的个数，来决定是返回哪一个实现类，当EnumSet元素中的元素个数小于或者等于，就会返回RegularEnumSet实例；当EnumSet元素个数大于，就会返回JumboEnumSet实例。这一点，我们可以从源码中看出，源码如下：publicstatic《EextendsEnum《E》》EnumSet《E》noneOf(Class《E》elementType){Enum《?》universe=getUniverse(elementType);if(universe==null)thrownewClassCastException(elementType+“notanenum“);//当元素个数小于或者等于的时候，返回RegularEnumSetif(universe.length《=)returnnewRegularEnumSet《》(elementType,universe);else//大于，返回JumboEnumSetreturnnewJumboEnumSet《》(elementType,universe);}noneOf是EnumSet中一个静态方法，用于判断是返回哪一个实现类。我们来看看当元素个数小于等于的时候，使用RegularEnumSet的类，源码如下：classRegularEnumSet《EextendsEnum《E》》extendsEnumSet《E》{}RegularEnumSet通过二进制运算得到结果，直接使用long来存放元素。我们再来看看当元素个数大于的时候，使用JumboEnumSet的类，源码如下：classJumboEnumSet《EextendsEnum《E》》extendsEnumSet《E》{}JumboEnumSet也是通过二进制运算得到结果，使用long来存放元素，但是它是使用数组来存放元素。二者相比，RegularEnumSet效率比JumboEnumSet高些，因为操作步骤少，大多数情况下返回的是RegularEnumSet，只有当枚举元素个数超过的时候，会使用JumboEnumSet。添加元素：//新建一个EnumEntity的枚举类型，定义个参数publicenumEnumEntity{WOMAN,MAN;}创建一个空的EnumSet：//创建一个EnumSet，内容为空EnumSet《EnumEntity》noneSet=EnumSet.noneOf(EnumEntity.class);System.out.println(noneSet);输出结果：创建一个EnumSet，并将枚举类型的元素全部添加进去：//创建一个EnumSet，将EnumEntity元素内容添加到EnumSet中EnumSet《EnumEntity》allSet=EnumSet.allOf(EnumEntity.class);System.out.println(allSet);输出结果：创建一个EnumSet，添加指定的枚举元素：//创建一个EnumSet，添加WOMAN到EnumSet中EnumSet《EnumEntity》customSet=EnumSet.of(EnumEntity.WOMAN);System.out.println(customSet);查询元素EnumSet与HashSet、LinkedHashSet、TreeSet一样，通过迭代器或者for循环来遍历元素，方法如下：EnumSet《EnumEntity》allSet=EnumSet.allOf(EnumEntity.class);for(EnumEntityenumEntity:allSet){System.out.print(enumEntity+“,“);}输出结果：WOMAN,MAN,HashSet是一个输入输出无序的Set集合，元素不重复，底层基于HashMap的key来实现，元素可以为空，如果添加的元素为对象，对象需要重写equals()和hashCode()方法来约束是否为相同的元素。LinkedHashSet是一个输入输出有序的Set集合，继承自HashSet，元素不重复，底层基于LinkedHashMap的key来实现，元素也可以为空，LinkedHashMap使用循环链表结构来保证输入输出有序。TreeSet是一个排序的Set集合，元素不可重复，底层基于TreeMap的key来实现，元素不可以为空，默认按照自然排序来存放元素，也可以使用parable和parator接口来比较大小，实现自定义排序。EnumSet是一个与枚举类型搭配使用的专用Set集合，在jdk.中加入。EnumSet是一个虚类，有个实现类RegularEnumSet、JumboEnumSet，不能显式的实例化改类，EnumSet会动态决定使用哪一个实现类，当元素个数小于等于的时候，使用RegularEnumSet；大于的时候，使用JumboEnumSet类，EnumSet其内部使用位向量实现，拥有极高的时间和空间性能，如果元素是枚举类型，推荐使用EnumSet。、JDK.&JDK.源码、程序园-java集合－EnumMap与EnumSet、Java极客技术-
⑻hashtablehashmaptreesettreemap的存储结构是什么
⑼hashset内部结构是使用hashmap实现的，当然是散列表。treemap和treeset是树形结构
⑽Set，List和Map的区别
⑾Set,List,Map的区别java集合的主要分为三种类型：Set（集List（列表Map（映射要深入理解集合首先要了解下我们熟悉的数组：数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型，而JAVA集合可以存储和操作数目不固定的一组数据。所有的JAVA集合都位于java.util包中！JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。简单说下集合和数组的区别：(参考文章：《ThinkingInAlgorithm》.数据结构之数组)viewplaincopyprint?《spanstyle=“font-family:MicrosoftYaHei;font-size:px;“》世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合有人想有可以自动扩展的数组,所以有了List有的人想有没有重复的数组,所以有了set有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**而几乎有有的集合都是基于数组来实现的.因为集合是对数组做的封装,所以,数组永远比任何一个集合要快但任何一个集合,比数组提供的功能要多一：数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。二：一个数组实例具有固定的大小，不能伸缩。集合则可根据需要动态改变大小。三：数组是一种可读/可写数据结构－－－没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法，以只读方式来使用集合。该方法将返回一个集合的只读版本。《/span》Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。、效率高，但容量固定且无法动态改变。array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。、Java中有一个Arrays类，专门用来操作array。arrays中拥有一组static函数，equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。fill()：将值填入array中。sort()：用来对array进行排序。binarySearch()：在排好序的array中寻找元素。System.arraycopy()：array的复制。若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。所以就要用到集合。那我们开始讨论java中的集合。集合分类：Collection：List、SetMap：HashMap、HashTable.Collection接口Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List的通用方法。Set和List都继承了Conllection,Map。..Collection接口的方法：viewplaincopyprint?《spanstyle=“font-weight:normal;“》booleanadd(Objecto)：向集合中加入一个对象的引用voidclear()：删除集合中所有的对象，即不再持有这些对象的引用booleanisEmpty()：判断集合是否为空booleancontains(Objecto)：判断集合中是否持有特定对象的引用Iterartoriterator()：返回一个Iterator对象，可以用来遍历集合中的元素booleanremove(Objecto)：从集合中删除一个对象的引用intsize()：返回集合中元素的数目ObjecttoArray()：返回一个数组，该数组中包括集合中的所有元素《/span》关于：Iterator()和toArray()方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。..Iterator接口声明了如下方法：viewplaincopyprint?hasNext()：判断集合中元素是否遍历完毕，如果没有，就返回truenext()：返回下一个元素remove()：从集合中删除上一个有next()方法返回的元素。.Set(集合)Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。Set接口主要实现了两个实现类：HashSet：HashSet类按照哈希算法来存取集合中的对象，存取速度比较快TreeSet：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。Set的用法：存放的是对象的引用，没有重复对象Setset=newHashSet();Strings=newString(“hello“);Strings=s;Strings=newString(“world“);set.add(s);set.add(s);set.add(s);System.out.println(set.size());//打印集合中对象的数目为。Set的add()方法是如何判断对象是否已经存放在集合中？booleanisExists=false;Iteratoriterator=set.iterator();while(it.hasNext()){StringoldStr=it.next();if(newStr.equals(oldStr)){isExists=true;}}Set的功能方法Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)Set:存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。TreeSet：保存次序的Set,底层为树结构。使用它可以从Set中提取有序的序列。LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。.List(列表)List的特征是其元素以线性方式存储，集合中可以存放重复对象。List接口主要实现类包括：（参考文章：ArrayList与LinkedList的区别ArrayList():代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。LinkedList():在实现中采用链表数据结构。插入和删除速度快，访问速度慢。对于List的随机访问来说，就是只随机来检索位于特定位置的元素。List的get(intindex)方法放回集合中由参数index指定的索引位置的对象，下标从“”开始。最基本的两种检索集合中的所有对象的方法：：for循环和get()方法：for(inti=;i《list.size();i++){System.out.println(list.get(i));}：使用迭代器（Iterator:Iteratorit=list.iterator();while(it.hashNext()){System.out.println(it.next());}List的功能方法实际上有两种List：一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。List：次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。LinkedList：对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(),addLast(),getFirst(),getLast(),removeFirst()和removeLast(),这些方法(没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。.Map(映射)Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。Map没有继承于Collection接口从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。Map的常用方法：添加，删除操作：viewplaincopyprint?Objectput(Objectkey,Objectvalue)：向集合中加入元素Objectremove(Objectkey)：删除与KEY相关的元素voidputAll(Mapt)：将来自特定映像的所有元素添加给该映像voidclear()：从映像中删除所有映射查询操作：Objectget(Objectkey)：获得与关键字key相关的值。Map集合中的键对象不允许重复，也就说，任意两个键对象通过equals()方法比较的结果都是false.，但是可以将任意多个键独享映射到同一个值对象上。Map的功能方法方法put(Objectkey,Objectvalue)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Objectkey)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap,TreeMap,LinkedHashMap,WeakHashMap,IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hashcode)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。Map:维护“键值对”的关联性，使你可以通过“键”查找“值”HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子loadfactor，以调整容器的性能。LinkedHashMap：类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。TreeMap：基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由parabel或parator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。WeakHashMao：弱键(weakkey)Map，Map中使用的对象也被允许释放:这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。IdentifyHashMap：:使用==代替equals()对“键”作比较的hashmap。专为解决特殊问题而设计。.区别..、Collection和Map的区别容器内每个为之所存储的元素个数不同。Collection类型者，每个位置只有一个元素。Map类型者，持有key-valuepair，像个小型数据库。..、各自旗下的子类关系Collection--List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。--ArrayList/LinkedList/Vector--Set：不能含有重复的元素--HashSet/TreeSetMap--HashMap--HashTable--TreeMap..、其他特征List，Set，Map将持有对象一律视为Object型别。Collection、List、Set、Map都是接口，不能实例化。继承自它们的ArrayList,Vector,HashTable,HashMap是具象class，这些才可被实例化。vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。总结.如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。.如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。.在除需要排序时使用TreeSet,TreeMap外,都应使用HashSet,HashMap,因为他们的效率更高。.要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。.容器类仅能持有对象引用（指向对象的指针，而不是将对象信息copy一份至数列某位置。一旦将对象置入容器内，便损失了该对象的型别信息。.尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。注意：、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。、Set和Collection拥有一模一样的接口。、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get()...。(add/get)、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。、Map用put(k,v)/get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。HashMap会利用对象的hashCode来快速找到key。、Map中元素，可以将key序列、value序列单独抽取出来。使用keySet()抽取key序列，将map中的所有keys生成一个Set。使用values()抽取value序列，将map中的所有values生成一个Collection。为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复。
⑿java的TreeSet底层是怎么实现的
⒀TreeSet是一个有序集合，里面的元素若要实现自然排序就需要实现parable接口，或者你也可以自定义一个parator实现自己的比较方式。TreeSet底层无非是通过比较元素实现排序，那也是调用parable或者parator来实现的。至于排序算法那就是更底层的东西了，java不关心这些
⒁treeset底层数据结构是什么如何保证元素的唯一性的呢
⒂List:元素是有序的,元素可以重复,因为该集合体系有索引?ArrayList:查询速度快,增删稍慢,线程不同步,使用equals来比较元素是否相同LinkedList:增删速度很快,查询稍慢Vector:线程同步
⒃Set:元素是无序的,元素不可以重复HashSetTreeSet
⒄Map:《k,v》Hashtable:效率低,不允许空值,线程同步,jdk.,数据结构:哈希表数据结构HashMap:效率高,允许空值,线程不同步,jdk.数据结构:哈希表数据结构TreeMap:数据结构:二叉树,线程不同步,可以给map集合中的元素排列
⒅Set、Map集合的区别
⒆Map和Set的操作：增、删、判断、取出。add和put的不同：Set是单列集合，添加相同的元素，所以add方法只添加一个进去。Map的put方法如果添加了多个键相同的元素，则会用最后添加的值来覆盖之前的值，而这个键是最先添加的那个，并每天有被覆盖这一说。凡是遇到hash，hashmap或者hashset，底层数据结构都是哈西表，存储数据的时候一样，都是先判断当前哈西值和已添加元素的哈希值是否相同，如果不相同，就存数据，不然就继续判断equals方法，若返回true就不存，返回false就存。所以元素都要复写一下hashCode（和equals（方法。注意：判断元素是否存在以及删除操作，依赖于这两个方法，这就是哈希表的特性。（ArrayList只依赖equals方法而遇到Tree开头的，TreeSet?和TreeMap，底层都是二叉树，存储数据遵循小的在左大的在右的原则，每个数下面最多只能有两个分支，新添加进去的数据依次往下比。若存的多了，会自动折中查找，所以这种数据结构的效率是比较高的。Tree类型的查重：比较器，对于不具有自然顺序的类型，比如一个Student类（让这个类具备可比性让Student类实现parable这个接口，然后重写里面的pareTo()方法，返回值为是保证唯一性的依据：（让将要添加这个类的对象的集合比如Set，具有可比性自定义一个比较器Mypare，实现parato这个接口，并把newMypare()当作参数传进Set这个类当中。重写parator里面的pare()方法，这个方法里面有两个参数O和O，比较这两个对象的toString()值。比如下面：public?int?pare(Object?o,?Object?o)?{Book?b?=?(Book)o;Book?b?=?(Book)o;return?b.getDate().toString().pareTo(b.getDate().toString());}两种比较器，重写的方法都是int类型。所以Tree类型存储数据只看相比的结果：正、负、。决定存不存，保证唯一性，正负决定存储的顺序。注意：在定义student这个类的时候，最好把hashCode()和equals()都重写一下（还有toString()，然后让这个类实现parable接口或者自定一个比较器。这样一来，student既可以存进hashset里面又可以存进TreeSet里面。TreeSet的方法：E?ceiling(E?e)?返回此?set?中大于等于给定元素的最小元素；如果不存在这样的元素，则返回?null。first()?返回此?set?中当前第一个（最低元素floor(E?e)?返回此?set?中小于等于给定元素的最大元素；如果不存在这样的元素，则返回?null。HashMap：里面存的是键值对，一个键可以对应多个值，但一个值只可以对应一个键。那么hashmap可不可以存空键后面跟一个值？能！直接返回值。Map集合没有迭代器，它的取出方式有两种：第一种是KeySet()方法，把键存进Set集合中，然后用Set集合的迭代器遍历得到所有的键，再用Map集合的get()方法，参数传入键，取出值。第二种是entrySet()方法，把键值对这种映射关系存进Set集合。调用entry()，返回值实际上包含了键和值两个数据，用getke’y（方法和????getvalue（两个方法，可以分别取出键和值。TreeMapsets=newTreeMap(newMypare());Setset=sets.entrySet();Iteratorit=set.iterator();while(it.hasNext()){/*加了泛型的话，直接返回stringkey和stringvalue，然后用key和value调用getKey()和getValue()方法，不然。就用下面的强转*/Entryentry=(Entry)it.next();System.out.println(entry.getKey()+entry.getValue());
⒇TreeMap和TreeSet的区别与联系
⒈HashMap:底层是哈希表数据结构。线程不同步。TreeMap:底层是二叉树数据结构，线程不同步，可用于给Map集合中的键进行排序。