Java集合框架总结（一）概述

之前对Java集合框架这块了解的总是很混乱，借助这段找工作的时间重新梳理了一遍，现在写下我的笔记，便于加深我的理解。

概述

Java集合框架为了解耦做到了实现与接口的分离，在多数使用时候我们不必考虑具体集合类型，而只需使用接口类提供的方法。比如使用Iterator对集合进行遍历，而无须关注其是ArrayList还是LinkedList等。因此，我打算先从接口分析，其次再依次分析各种典型实现类。

Java核心集合接口

Java核心集合接口

Java核心集合接口封装了不同类型的集合，构成了Java集合框架的基础。这些接口主要分为两类：Collection和Map。Collection代表一组对象，Map虽然不是Collection，但是它提供了Collection视图。
上图是一个层级关系，Set、List、Queue、Deque都继承自Collection，而SortedSet继承自Set。同样SortedMap继承自Map。

下面描述Java的核心集合接口：

• Collection：集合层级的根接口。表示一组对象。是所有集合实现的最小公分母。一些集合允许包含重复元素，一些不允许。一些集合是有序的，而另一些不是。Java平台没有提供任何对于这个接口的直接实现，而是提供了更专用的子接口，比如Set和List。
• Set：不能包含重复元素的集合。可能是也可能不是有序的。
• List：一个有序的集合（有时也称作序列），可以包含重复的元素。可以通过位置索引访问元素。
• Queue：用于在处理元素之前持有多个元素的集合。除了基本的Collection操作之外，队列提供了额外的插入、提取、检查操作。
  通常Queue不是必须以FIFO的习惯排列元素。比如优先队列，它根据提供的元素比较器或者元素的自然顺序排序。不过内部元素怎么排序，队列的头元素都是通过remove或者poll操作移除。在一个FIFO队列中，所有新的元素都在队尾插入，而别的队列可能使用不同的插入规则。每个队列实现都必须说明它的排序规则。
• Deque：双端队列。可以在两端插入或者删除的队列。可被用作FIFO或者LIFO。
• Map：映射表。不能包含重复的Key。每个Key最多映射一个值。

剩下两个核心集合接口分别是Set和Map的排序版本：

• SortedSet：以升序维护元素的Set集合。
• SortedMap：以Key升序维护内部键值对的Map。