集合介绍：
?常用的集合分为两接口，Collection 与 Map
一、Collection:
?Collection又分为List与Set两类接口
1. List:
?1) ArrayList：线性结构数组，数据可重复，线程不安全。 优点：查询元素速度快。缺点：增删元素速度慢。
?2) LinkedList：链式结构双向链表，数据可重复，线程不安全。优点：增删元素速度快，查询元素速度慢。
?3) Vector：线性结构数组，数据可重复，线程安全。优点：线程安全。缺点：效率低。（不常用）
2. Set:
?1) HashSet：底层数组，数据不可重复，线程不安全，优点查询速度快。
?2) LinkedHashSet：底层是链表+哈希表算法，数据不重复，有序，线程不安全。链表保证添加顺序，哈希表保证不重复。
?3) TreeSet：底层红黑树，数据不重复，有序，线程不安全。
二、Map:
?Map是结构（key-value），其中key不可重复，value可以重复。
?1. HashMap：底层数组 + 链表 + 红黑树。无序，线程不安全。
?2. Hashtable：线程安全效率较低。（不常用）
?3. TreeMap：红黑树算法，key按照自然顺序排序。
?4. LinkedHashMap：底层链表加哈希算法。key保证添加顺序。
?5. properties：Hashtable的子类，要求key与value都是String。
集合1 —— 集合概述
原文：https://www.cnblogs.com/gary97/p/12271036.html
