Java集合类（集合框架）List/ Set /HashMap

n  Collection接口

u  List接口 允许重复元素，元素有索引序号，并按放入元素的次序编号

ü  ArrayList  线性表结构，查找快，增删慢

ü  LinkedList 链表结构，查找慢，增删快

ü  Vector  同步，查找、增删性能都不高。

u  Set接口 不允许重复元素，元素无索引编号

ü  HashSet  元素散列存放

ü  TreeSet  元素按自然顺序排序（即从小到大排序）

n  Map接口

u  HashMap

ü  允许null值和null键

ü  不同步 非线程安全

u  Hashtable

ü  不允许null值和null键

ü  同步 线程安全