集合类：collection接口及其子接口（基础知识普及）

collection接口是集合接口树的根，定义了集合操作的通用API。作用是为了方便程序员处理一组常规元素。

 

注：Object[] toArray(Object[] a):返回一个内含集合所有元素的数组。实现了集合类和数组类之间的相互转换，一般如果指定数组长度不够的话，系统会自动生成一个新的数组用来存放这些元素，如果长度过大的话，多余的地方会被赋值为NULL。所以，如果不是操作者的话，不应该对这个函数返回的数组进行  .lenght运算，因为那样会得到不准确的数据。

    另，这个函数返回的数组的运行时类型与指定类型（a）的运行时类型相同。即如果a实现了多态，则它的运行时类型应为创建的实例的类型，而不是引用类型。

 

set接口：

    是collection的子接口，不能包含重复的元素。set接口没有引入新的方法，即它所有的方法都是继承了父类collection中的方法。   set中有三个实用类：hashset，treeset，linkedset。

 

list接口：

    collection的子接口，允许有重复的元素，是有序的  .同样有三个实用类：ArrayList，LinkedList，Vector。

 

queue接口：

    用于存放等待处理的数据的集合，其中的元素一般采用FIFO（先进先出）的顺序，也有以元素的值进行排序的优先序列。

 

map接口：

    用来实现键值到值的映射。即一个实现了map接口的实例中，包含两个元素，一个为键值，一个为值，一个键对应一个值，这就是映射。并且，键值是唯一的。map有hashmap，hashtable，treemap，和weekhashmap等类。

 

sortedset接口：

    是一个特殊的set接口，它同样是有序的。sortedset接口为set接口的视图（子集）和它的两端（即头和尾）提供了访问方法。添加到sortedset实现类的元素必须实现Comparable接口，否则必须给它的构造函数提供一个Comparable接口的实现。Treeset类是它的唯一实现。

 

SortedMap接口：

    是一个特殊的Map接口，用来保持键的有序。其余处理与Sortedset一样。TreeMap是它的唯一实现。