集合类在日常的工作中经常被使用，选择一个合适的集合类，对程序的性能，健壮性都会有不小的提升，下面我们就常用的集合类给大家一一介绍
简单画个图，说下组织架构
List:
List接口及其实现类是容量可变的列表，可按索引访问集合中的元素。
特点：集合中的元素有序、可重复；
列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。
(1)ArrayList 数组结构，插入移除数据慢，查询数据快，按索引查找，不是线程安全的。
(2)LinkedList 链表结构，插入移除数据块，只需要替换首尾节点地址就行，查询数据慢，需要按列表节点顺序依次查找。不是线程安全。
(2)Vector 实现可自动增长的数组结构，有序，可重复，线程安全。
ArrayList 和 Vector 的区别：
（1）：Vector是线程安全的，源码中有很多的synchronized可以看出，而ArrayList不是。导致Vector效率无法和ArrayList相比；
（2）：ArrayList和Vector都采用线性连续存储空间，当存储空间不足的时候，ArrayList默认增加为原来的50%，Vector默认增加为原来的一倍；
（3）：Vector可以设置capacityIncrement，而ArrayList不可以，从字面理解就是capacity容量，Increment增加，容量增长的参数。
Set:
Set的特点：无序，不重复。
(1)HashSet 能够快速定位一个元素。存入HashSet中的对象必须实现HashCode方法
如果想要排序，可以使用TreeSet
Map:
Map是一种把键对象和值对象进行关联的一种容器。
特点：key不允许重复。
(1)HashMap 实现一个键到值映射的哈希表，通过键取得对象，没有顺序，通过get(key)来获取value，允许存储空对象，而且允许键是空(由于键必须是唯一，当然只能有一个)。
(2)HashTable 实现一个映像，所有的键必须非空，线程安全。如果处理的数据比较大，可以考虑concurrentHashMap,采用分片加锁，提高程序运行效率。
(3)TreeMap 实现排序。
(4)ConcurrentHashMap 线程安全，比hashtable效率高，内部实现是分片锁定。
---------------------
作者：yinghuananhai
来源：CSDN
原文：https://blog.csdn.net/YingHuaNanHai/article/details/80751337
版权声明：本文为博主原创文章，转载请附上博文链接！