集合

集合

1.集合与数组的区别

2.集合分为Collection和Map两大类

1.Collection 接口的接口 对象的集合（单列集合）

1. List接口：元素进入先后有序保存，可重复
   LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
   ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
   Vector 接口实现类 数组， 同步， 线程安全

2. Set 接口： 仅接收一次，不可重复，并做内部排序
   HashSet 使用hash表（数组）存储元素
   TreeSet 底层实现为二叉树，元素排好序
   LinkedHashSet 链表维护元素的插入次序

List 与Set的区别

1.List

（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
（2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
（3）Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

2.Set

（1）HashSet类直接实现了Set接口，其底层其实是包装了一个HashMap去实现的。元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。HashSet采用HashCode算法来存取集合中的元素，因此具有比较好的读取和查找性能。
（2）LinkedHashSet底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高。
（3）TreeSet底层数据结构采用二叉树来实现，元素唯一且已经排好序；唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。TreeSet的排序分两种类型，一种是自然排序，另一种是定制排序。

3.小结

ArrayList:底层数据结构是数组，查询快，增删慢
LinkedList :底层数据结构是链表，查询慢，增删快
HashSet:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()
TreeSet:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序

2.Map 接口 键值对的集合 （双列集合）

Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。

1. HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；
2. Hashtable：线程安全的，不允许null的键或值；
3. TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key; key要实现Comparable接口或TreeMap有自己的构造器；
4. LinkedHashMap： 此实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

HashMap与TreeMap联系与区别

（1）HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
（2）在Map 中插入、删除和定位元素，HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现。

总结

ArrayList: 元素单个，效率高，多用于查询
Vector: 元素单个，线程安全，多用于查询
LinkedList:元素单个，多用于插入和删除
HashMap: 元素成对，元素可为空
HashTable: 元素成对，线程安全，元素不可为空

如果要求线程安全，使用Vector，Hashtable
如果不要求线程安全，使用ArrayList，LinkedList，HashMap
如果要求键值对，则使用HashMap，Hashtable
如果数据量很大，又要求线程安全考虑Vector