java Collection/Map选型

1.Collection接口

Collection接口实现了Iterator接口，所以Collection接口的实现类都可以用迭代器进行迭代。

Collection接口主要有两大重要的子接口List(列表)、Set(集合)。
List的主要特点是：有序、值可重复、支持索引访问。
Set的主要特点是：值不可重复。

List常见的实现类：

1. Vector:动态数组实现，线程安全。
2. ArrayList:动态数组实现，非线程安全，效率高。
3. LinkedList：双向链表实现，非线程安全，增删效率高。

考虑List选型时，默认考虑ArrayList，如果增删操作较多则选择LinkedList，访问操作较多则选择Vector（线程安全）、ArrayList（非线程安全）。

Set常见实现类：

1. HashSet:实现同HashMap，不能保证迭代顺序。
2. LinkedHashSet:实现同LinkedHashSet，能够保证迭代顺序与插入顺序相同。
3. TreeSet:红黑树实现，可以根据传入的Comparator对象设定比较规则，元素按照规则顺序排列。

如果需要快速的Set无关顺序问题则选用HashSet，需要排序Set选择TreeSet，需要读取与输入同顺序则选用LinkedHashSet。

2.Map接口

Map接口没有实现Iterator接口，所以不能用Iterator来进行迭代。迭代应该使用entrySet（获取键值对集合）、keySet(获取键集合)。

Map常见实现类：

1. HashMap：由哈希表+链表+红黑树实现，效率较高。
2. LinkedHashMap：再HashMap的基础上加入了双向链表维护元素加入顺序，能够保证迭代顺序与插入顺序相同。
3. TreeMap：红黑树实现，可以根据传入的Comparator对象设定比较规则，元素按照规则顺序排列。
4. HashTable：实现与HashMap一致，线程安全，不能使用null作为key，value。
5. Properties：主要用于处理.properties配置文件。