2006-8-14 集合类

计划内回家期间完成的任务也由于姥爷突然住院打乱了，当然更多是自己的原因，看来家真的不是个学习的地方。好在假期很短，很快回到学校，使我的学习计划得以继续。

1、集合框架中的接口（还不是很明白的概念），所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构，包含了实现集合的接口与类。

n       Collection：集合层次中的根接口，JDK没有提供这个接口直接的实现类。

n       Set：不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。

n       List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。（这里的有序并非简单的大小关系的有序）

n       Map：包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。

2、ArrayList是Arrays和List之间的一个桥。

n           ArrayList：我们可以将其看作是能够自动增长容量的数组。

n           利用ArrayList的toArray()返回一个Object类型的数组。

n           Arrays.asList()返回一个列表。该列表尺寸固定，只能修改List中的已有值，无法再增加List内容，否则会报错。

n           迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素。另外对于某些集合类没有提供相应的get()，可以通过Iterator实现。

 

3、 Collections类（注意：Collection是接口）

n       排序：Collections.sort()

（1）自然排寻(natural ordering )；要求实现Comparable接口。reverseOrder()为反排序。

（2）实现比较器(Comparator)接口。