Java 集合可分为 Collection 和 Map 两种体系。
List是可重复的集合。
ArrayList：动态数组，线程不安全，默认容量10，每次按照1.5倍进行扩容。
LinkedList：双向链表，线程不安全，默认容量10，每次按照1.5倍进行扩容。
Vector：动态数组，线程安全，默认容量10，每次按照2倍进行扩容。
Stack：动态数组，后进先出，线程安全，默认容量10，每次按照2倍进行扩容。
Set是不可重复的集合。
HashSet：hash表，无序，可以放一个null，线程不安全。
LinkedHashSet：hash表+双向链表，有序，可以放一个null，线程不安全。
TreeSet：hash表+红黑树，有序，线程不安全；默认情况下，元素不允许为null值，元素必须是相同类型。
Map是具有映射关系“key-value对”的集合。Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。
HashMap：散列表，键唯一，无序，key可为null，线程不安全；
LinkedHashMap：HashMap+双向链表，键唯一，有序，key可为null，线程不安全。
TreeMap：红黑树，键唯一，有序，key不能为null，线程不安全；
HashTable：散列表，键唯一，无序，key和value不能为null，线程安全；
原文：https://www.cnblogs.com/scorpio-cat/p/12719137.html