Java中Set Map List 的区别

java中set map list的区别：

都是集合接口 

简要说明

    set －－其中的值不容许重复，无序的数据结构

    list   －－其中的值容许重复，由于其为有序的数据结构

    map－－成对的数据结构，健值必须具备惟一性（键不能同，不然值替换） 

List按对象进入的顺序保存对象，不作排序或编辑操做。Set对每一个对象只接受一次，并使用本身内部的排序方法（一般，你只关心某个元素是否属于Set,而不关心它的顺序--不然应该使用List）。Map一样对每一个元素保存一份，但这是基于"键"的，Map也有内置的排序，于是不关心元素添加的顺序。若是添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.

 

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能够看成堆栈、队列和双向队列使用。

 

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时，结果会按元素插入的次序显示。

 

Map的功能方法

 方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。

 方法get(Object key)返回与给定“键”相关联的“值”。能够用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不一样的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有一样的基本接口Map，可是行为、效率、排序策略、保存对象的生命周期和断定“键”等价的策略等各不相同。

执行效率是Map的一个大问题。看看get()要作哪些事，就会明白为何在ArrayList中搜索“键”是至关慢的。而这正是HashMap提升速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对惟一”用以表明对象的int值，它是经过将该对象的某些信息进行转换而生成的。全部Java对象都能产生散列码，由于hashCode()是定义在基类Object中的方法。

 

HashMap就是使用对象的hashCode()进行快速查询的。此方法可以显著提升性能。

Map : 维护“键值对”的关联性，使你能够经过“键”查找“值”

HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。能够经过构造器设置容量capacity和负载因子load factor，以调整容器的性能。

    LinkedHashMap : 相似于HashMap，可是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，由于它使用链表维护内部次序。

    TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序（次序由Comparabel或Comparator决定）。TreeMap的特色在于，你获得的结果是通过排序的。TreeMap是惟一的带有    subMap()方法的Map，它能够返回一个子树。

    WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被容许释放: 这是为解决特殊问题设计的。若是没有map以外的引用指向某个“键”，则此“键”能够被垃圾收集器回收。

    IdentifyHashMap : 使用==代替equals()对“键”做比较的hash map。专为解决特殊问题而设计。

List接口对Collection进行了简单的扩充，它的具体实现类经常使用的有ArrayList和LinkedList。你能够将任何东西放到一个List容器中，并在须要时从中取出。ArrayList从其命名中能够看出它是一种相似数组的形式进行存储，所以它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间须要频繁进行插入和删除操做。在具体应用时能够根据须要自由选择。前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。

Set接口也是Collection的一种扩展，而与List不一样的时，在Set中的对象元素不能重复，也就是说你不能把一样的东西两次放入同一个Set容器中。它的经常使用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，可是你放到HashSet中的对象须要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具备相同的排序算法，那就不须要在每分别重复定义相同的排序算法，只要实现Comparator接口便可。集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些很是有用的方法，Arrays则是对一个数组进行相似的操做。

Map是一种把键对象和值对象进行关联的容器，而一个值对象又能够是一个Map，依次类推，这样就可造成一个多级映射。对于键对象来讲，像Set同样，一个Map容器中的键对象不容许重复，这是为了保持查找结果的一致性;若是有两个键对象同样，那你想获得那个键对象所对应的值对象时就有问题了，可能你获得的并非你想的那个值对象，结果会形成混乱，因此键的惟一性很重要，也是符合集合的性质的。固然在使用过程当中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有惟一性的要求。你能够将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会形成不便，你不知道你获得的究竟是那一个键所对应的值对象）。Map有两种比较经常使用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，所以它便有一些扩展的方法，好比firstKey(),lastKey()等，你还能够从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub(Object key,Object value)方法便可将一个键与一个值对象相关联。用get(Object key)可获得与此key对象所对应的值对象。