集合

单例集合：Iterable 接口 -> Collection 接口

1、List 接口

（1）ArrayList 类

（2）Vector 类

（3）LinkedList 类

2、Set 接口

（1）HashSet 类 -> LinkedHashSet 类

（2）TreeSet 类

 

双列集合：Map 接口

1、HashMap 类 -> LinkedHashMap 类

2、SortedMap 接口 -> TreeMap 类

3、Hashtable 类 -> Properties 类

 

选择集合的实现类

1、先判断储存对象：一组对象（单列）或一组键值对（双列）

2、一组对象（单列）：Collection 接口

允许重复：List 接口

（1）增删多：LinkedList 类：底层维护双向链表

（2）改查多：ArrayList 类（线程不安全）、Vector 类（线程安全）：底层维护 Object 类型的可变数组

不允许重复：Set接口

（1）无序：HashSet 类：底层为 HashMap 类，维护一个哈希表：数组 + 单向链表 + 红黑树

（2）排序：TreeSet 类：底层为 TreeMap 类

（3）插入、取出顺序一致：LinkedHashSet 类：底层为 LinkedHashMap，维护：数组 + 双向链表

3、一组键值对（双列）：Map 接口

（1）键无序：HashMap 类，底层维护一个哈希表：数组 + 单向链表 + 红黑树

（2）键排序：TreeMap 类

（3）键插入、取出顺序一致：LinkedHashMap 类：维护：数组 + 双向链表

（4）读取文件：Properties