-
List (对付顺序的好帮⼿)： 存储的元素是有序的、可重复的。
-
Set (注重独⼀⽆⼆的性质): 存储的元素是⽆序的、不可重复的。
-
Map (⽤ Key 来搜索的专家): 使⽤键值对（kye-value）存储，类似于数学上的函数 y=f(x)，“x”代表 key，"y"代表 value，Key 是⽆序的、不可重复的，value 是⽆序的、可重复 的，每个键最多映射到⼀个值 。
-
常用集合有 list、map、set三种集合，其中list和set都是序列集合，而map为键值对集合。list集合是一个允许重复项的有序集合。Set中不包含重复项，且无索引的序列集合。正因为set集合不重复的特性，map中对应key的集合就是set集合。map的key是不可重复的，而value是可重复。 list，set，map三种集合，各有其的用处。
-
而 list 集合又大致分为ArrayList和linkedList，还有就是Vector集合。
-
Vector集合的优点添加和删除快，缺点查询慢。
-
ArrayList集合的优点查询快，缺点添加和删除慢。
-
linkedList集合的有点增删快，缺点查询慢。
-
Vector集合相比于ArrayList集合，其线程是安全的，但其效率不如ArrayList。
-
为什么不推荐使用Vector集合。
-
因为Vector是线程安全的，每个可能出现线程安全的方法上加了synchronized关键字，所以效率低。（ps:然而这样并没有很好的解决线程安全问题）
是因为在判断是否包含某元素后，会释放锁，在不包含的情况下，执行add之前，锁很有可能会被抢占。
-
Vector空间满了之后，扩容是一倍，而ArrayList仅仅是一半。
-
-
这两者相比于linkedList，底层数据结构为数组。而linkedList的底层结构为链表。
-
-
Map集合大致分为HashMap、HashTable和TreeMap。
-
HashTable 相比于 我们常用的HashMap而言其线程是安全的，
但是其跟Vector一样，是加上synchronized关键字，才使其线程安全。
为什么不推荐使用HashTable集合。
是因为在判断是否包含某元素后，会释放锁，在不包含的情况下，执行put之前，锁很有可能会被抢占。
-
所以为了保证多线程中的线程安全我们常使用ConcurrentHashMap。
对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，相对于HashTable的synchronized锁的粒度更精细了一些，并发性能更好。（HashMap的键值对允许有null，但是ConCurrentHashMap都不允许）
-
TreeMap ，Key值的自然顺序进行排序 。其底层采用红黑树的数据结构，所以其查询速度非常快。
-
还有一种就是 linkedHashMap，其是HashMap的子类。其又借用了linkedList双向链表的结构 。
-
其存取顺序一致。（主要是因为其实现了）
例子（fastjson将json字符串转换为对象时，对象内Map元素乱序。在转换是采用linkedHashMap，可避免出现乱序的问题。）
linkedHashMap
-
-
-
set 集合大致分为HashSet和TreeSet
-
HashSet和HashMap一样都是采用哈希表的方式，只不过，Set存储的是序列，而Map存储的是键值对。
-
HashSet也有linkedHashSet 这样的扩展，其保证了存取的顺序性。
-
linkedHashMap 和 linkedHashSet 采用链表的方式，相比于HashMap和HashSet的数组结构。其查询速度慢。
增删速度快。
-
TreeSet 和 TreeMap 数据结构都是红黑树，红黑树的优点速度快，可以自然排序，但是相比于链表和数组而言插入和删除慢。
-
