Java学习笔记【九、集合框架】

集合框架设计的目标：

• 高性能。
• 允许不同类型的集合，以类似的方式工作，有互操作性。
• 对一个集合的扩展和适应必须简单。

集合框架包含：

• 接口：代表集合的抽象数据类型。
• 实现（类）：具体实现（ArrayList、LinkList、HashMap、Tree）。
• 算法：实现集合接口的对象里的方法执行的一些有用的计算，如：搜索，排序。

集合框架体系图

集合接口：

• Collection：集合，代表一组object，Java不提供直接继承collection的类。
• List：有序Collection，便于查找。
• Set：无序Collection，便于增删，不允许相同元素。
• SortedSet：有序集合。
• Map:唯一的键映射到值。
• Map.Entry：Map中的一个元素（键值对）。
• SortedMap：Key升序的Map。
• Enumeration：枚举，用于遍历，将要被Iterator取代。

Set和List的区别：

• Set无序，不重复；List有序，可重复。
• Set检索效率低，增删效率高——HashSet、TreeSet。
• List检索效率高，增删效率低——ArrayList、LinkedList、Vector。

集合实现类

• AbstractCollection

• AbstractList
• AbstractSequentialList：链式
• LinkedList

• ArrayList

• AbstractSet
• HashSet
• LinkedHashSet

• TreeSet

• AbstractMap
• HashMap
• TreeMap
• WeakHashMap
• LinkedHashMap

• IdentityHashMap

遍历

• 遍历List推荐使用Iterator
• 遍历Map推荐使用for(Map.Entry<T,T> entry : map.entrySet())