集合类常用知识总结

集合类分为三大类，分别为Collection,Set和Map

1.通常我们最常用的是List，它实现了Collection接口，而ArrayList和LinkedList实现了接口List，下面介绍它们的不同

ArrayList ：它一般是用数组实现的，所以在查询数据的时候比较快，增删每一个数据都要移动其后面的数据，导致它增删比较慢。

LinkedList：它一般是用链表实现的，通过链表的结构我们可知，它增删数据比较快，因为只需把节点的指针调整一下就可以达到目的，然而它查找数据时需要依次遍历每一个节点，导致它查询比较慢。

2.Set实现了与Collection相同的接口，所以它们很相似，Set中不允许保存相同的项，HashSet，TreeSet，LinkedHashSet都实现了Set接口，三者不同点如下。

HashSet：使用Hash函数优化了其存储结构，查询速度最快，无序。

TreeSet：使用红黑树方式存储，存储的数据有顺序。

LinkedHashSet：按照被添加的顺序保存对象。

3.Map通过hashCode和equals方法来计算和存放数据，每一个数据值都关联了一个键，每次添加数据时都生成一个对应的键，然后在Map中查看这个键是否已经存在，如果存在，则更新这个键所对应的值，如果不存在，则把该键值对添加到Map中，常用的Map有HashMap，TreeMap，LinkedHashMap，其不同点如下：

HashMap：提供了最优的查找技术，存储数据无序，允许插入空键值。

TreeMap：按照比较结果的升序保存键。

LinkedHashMap：按照插入顺序保存键。

（补充）

HashTable：对hash表进行加锁，从而保证了线程同步，但效率比较低，一般不建议用。

ConcurrentHashMap:应用锁分离技术，把一个表分成多个segment段，然后对每个段分别加锁，多线程可以在保证线程安全的前提下，对数据进行写操作，比hashTable效率高，而且它的读操作不需要加锁，根据Java内存模型before happen，写操作先于读操作完成，所以不会读到脏数据。（多线程推荐使用）