List、Set、Map

list和set实现了Collection接口的

List：

         1.可以允许重复的对象。

　　  2.可以插入多个null元素。

         3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序 (first in first out)。

         4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

 

list接口也有两个子类，一个是arrayList与linkedList,

          arrayList：底层是object[]是一个数组，也就意味着他有着数组的特性，但是和数组相比他比数组灵活，无需设置长度，他是有序的，所以查找快，增删比较慢，arrayList其实有一个兄弟叫Vector，Vector是线程安全的，也就是说是它的方法之间是线程同步的,而arrayList线程是异步的也就是说他是不安全的，但是效率高，相比之下，建议使用arrayList。非线程安全

 

         linkedList：底层是以链表的形式进行排序的，两个元素之间就如同链子一样前关联，如果进行增删操作的时候，只需要将某个元素替换然后将后边的关联简单修改就可以完成，所以说建议查询用arrayList,增删用linkedList。非线程安全

 

Set：

         1.不允许重复对象

　　  2. 无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator  或者 Comparable 维护了一个排序顺序。

         3. 最多只允许一个 null 元素

         4.Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。

 

Set有两个常用子类，一个是hashSet,还有一个是继承了SortedSet接口的TreeSet,

          hashSet：底层是hashmap。由哈希表实现,数据是无序的。只能放入一个null。当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相等。如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。非线程安全

 

          treeSet：实现了sortset接口。二差树实现的,Treeset中的数据是自动排好序的。不允许放入null值。TreeSet支持两种排序方式，自然排序（使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列） 和定制排序，其中自然排序为默认的排序方式。TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0。非线程安全

 

 

Map（以键值对的形式存储）不是collection的子接口或者实现类。Map是一个接口。

hashMap和hashTable：

 

底层都是hash表；hashmap线程是不安全的，允许键值对为null；hashtable线程是安全的，不允许键值对为null。

如果不需要线程安全，那么使用HashMap，如果需要线程安全，那么使用ConcurrentHashMap。hashTable已经被淘汰了

 

HashMap：基于哈希表实现。适用于Map中插入、删除和定位元素。 

Treemap：非线程安全，基于红黑树实现。