Java集合类

List

ArrayList，LinkedList，Vector
ArrayList 数组结构，查询快，增删慢。
LinkedList 双向链表，查询慢，增删快。

Set

HashSet，TreeSetS，LinkedHashSet

HashSet:无序，不可重复

TreeSet：有序，不可重复，线程不安全。
对于数值类型按照从小到大顺序排序
对于字符串按照字典顺序排序
对于自定义类型按照自定义规则排序

LinkedHashSet：有序，不可重复。
LinkedHashSet是一种链表(双链表)和哈希表结合的一种数据结构，可以保证元素放入有序(存取有序)。

Map

HashMap，LinkedHashMap，TreeMap，HashTable

HashMap实现Map接口，底层基于哈希表，通过数组+链表/红黑树解决哈希冲突问题。
无序不可重复。

LinkedHashMap继承HashMap，内部维护一个双向链表，所以插入元素是有序的。

TreeMap实现了SortMap接口，SortMap实现Map接口，所以key是有序的。

HashTable实现Map接口，和HashMap几乎相同。