Java中的集合类的层次结构

collection：不唯一，无序
List：有序、不唯一，可以有相同对象
Set：无序、唯一，不能有相同对象
ArrayList：底层为数组，可按索引取元素，不安全，可null，查询快，插入、删除慢
LinkedList：底层为双向链表，不安全，查询慢，插入、删除快
HashSet：绝大部分是调用HashMap实现的，底层为数组，不能重复，可null
LinkedHashSet：是HashSet的子类

Map：（key-value）一般key是string，value是object，key无序、唯一，value可重复
TreeMap：不重复，有序，树结构存储
HashMap：无序，key可重复，value不可重复，根据key进行hash运算，进而确定object的位置，不安全，可null（新）
HashTable：继承自Dictionary，安全，不可null