java 关于集合框架

还是写写吧，如果不写的话，看来看去，是可以看懂了，但就是有点乱。

首先，要贴个图进来：

图1：java集合框架设计图

图2：java集合框架图

图3：java集合框架简图

由上可知，java的集合框架起源于两个接口，一个是Collection，这个主要是负责单值类型的集合的管理操作。另一个是Map，这个主要是负责K-V类型的集合的管理操作。

图4：Collection接口

Collectoin接口：

这个接口中有一个iterator（）方法，主要是为了能获得一个Iterator对象，通过这个对象来遍历集合。

在Map中并未发现要示实现该方法。

Collection接口有两个主要的后继，分别是Set接口和List接口。Set不接受重复值，但List可以。

Set接口：

set接口主要是限制不能有重复的元素。

Set下有HashSet类和TreeSet类。还有一个SortedSet接口。

HashSet对象的遍历与插入顺序无关。

TreeSet对象实现了SortedSet接口，所以要求集合的元素必须实现了Comparable接口。否则就得在调用TreeSet的构造方法的时候指定一个Comparator对象。遍历该对象的时候，按该集合的值的顺序输出。

为了使HashSet对象具有按插入排序的功能，在HashSet之后派生了LinkedHashSet类。遍历该对象的时候，按该集合的插入顺序输出。

List接口:

List集合是按插入顺序有序的,而且可以包含重复元素。

List下主要有ArrayList类和LinkedList类。