常用容器可分为Collection和Map，Collection是存储对象的集合，而Map是存储键值对的集合。
其中，Collection又分为List、Set、Queue，而Map的实现类为HashMap、LinkedHashMap、TreeMap、HashTable。
List接口（有序，可重复）：
- ArrayList：底层是动态数组，支持随机访问。
- LinkedList：底层是双向链表，只能顺序访问。
Set接口（不可重复）：
- HashSet（无序）：基于哈希表。支持快速查找，但不支持有序性操作，且不维持插入顺序信息。
- TreeSet（有序）：底层是红黑树。支持快速查找（O(logn)）但效率比HashSet（O(1)）低。支持有序性操作，例如在一定范围内查找元素。
- LinkedHashSet（有序）：底层是链表+哈希表。使用哈希表存储元素，再维护一个双向链表保存元素的插入信息。
Queue接口：
- LinkedList：可实现双向队列
- PriorityQueue：基于堆结构的优先队列。
Map接口：
- HashMap：基于哈希表。
- LinkedHashMap：使用双向链表维护插入顺序。
- HashTable：线程安全的HashMap，已淘汰。推荐ConcurrentHashMap。
- TreeMap：基于红黑树。
来源：oschina
链接：https://my.oschina.net/u/4527334/blog/4476749