java 集合框架-概述

Java 集合框架在 java.util 包下，包括常用的容器类数据结构、工具类等，本章主要为对下图的简单概括，后续章节通过源码说明每个容器类的详细实现细节：

集合框架中两个顶级的集合接口：Collection、Map，定义了最基本的一些操作方法；

其中Collection接口是继承可迭代接口  Iterable 的，所有的子类都是可以使用  Iterator 迭代器 方式迭代，

Collection 集合两个主要集合类型：List、Set；

其中List表示一个列表，元素可以重复，常用的实现类有ArrayList、LinkedList；Set表示一个集合，元素不可重复，常用的实现类有HashSet、TreeSet；

增加了一些List特有的方法，如指定索引的 get(int index)、set(int index,E e)、subList(int  fromIndex , int toIndex) 等，

List还支持返回一个继承了 Iterator接口的 ListIterator，支持双向遍历集合；

Map接口为一个映射接口，没个元素都为一个键值对，接口内地定义了这个键值对对象： Entry<K,V>

在每个顶层的接口下都有一个抽象的实现类，如：AbstractCollection、AbstractList、AbstractSet、AbstractMap，这些实现类都实现了顶层接口中的部分通用方法，在集合框架中，这种抽象类的设计模式很多，也非常值得我们学习；

Collections和Arrays是可以操作这些数组、集合的工具类，包括了一系列的排序、复制等常用的方法；

Comparable<T>和  Comparator<T> 都是用于集合排序的接口，Comparable 作为可排序接口，需要排序的元素需要实现这个接口，而Comparator作为比较器，作为排序方法的参数；