Collection
List
ArrayList : 数组 查询快 增删慢 线程不安全
Vetor :数组 查询快 增删慢 线程安全
LinkedList : 链表 查询慢 增删快 线程不安全
Set
HashSet : 哈希表 无序 元素唯一
LinkedHashSet : 链表+哈希表 无序 保持插入的顺序 元素唯一
TreeSet : 二叉树 有序 (内部排序) 元素唯一
Map
HashMap : 链表+数组 无序 方法不同步 效率较高 可以存放 <null, null>
HashTable : 无序 方法同步 效率较低 不可以存放null
TreeMap : 二叉树 有序