java集合框架.doc

Java的集合框架:管理对象集合
1集合框架的主要接口与重要类
2Collection与Iterator
Collection接口
迭代器Iterator
3List、LinkedList与ArrayList
List接口
LinkedList与ArrayList类
4Set、SortedSet、HashSet与TreeSet
Set和SortedSet接口
HashSet、TreeSet和LinkedHashSet类
5Map、SortedMap接口及其实现类
Map接口
SortedMap接口
HashMap、TreeMap和LinkedHashMap等实现类
java.util包中的主要接口(一)
Collection接口集合的根接口。提供诸如add、remove、size、toArray和iterator等方法。

Iterator接口用于对象到接口，这些对象每次从一个集合上返回一个元素。这是由Collection接口的iterator方法返回的对象的类型。

Set接口一个没有重复元素的集合，元素的存储没有任何特定的顺序，它扩展了Collection接口，使用自己内部的一个排列机制。

SortedSet接口扩展Set接口，按元素排列到集合。

java.util包中的主要接口(二)
List接口扩展Collection接口，允许重复，以元素安插的次序来放置元素，不会重新排列。

ListIterator接口List对象的Iterator，这个对象加入了与List相关的方法。这是由List接口的listIterator方法返回的对象类型

Map接口是一组成对的关键字－值（Key-valuepairs）对象。Map中不能有重复的关键字，它拥有自己的内部排列机制，从关键字到至多一个对应值到映射。

SortedMap接口扩展Map接口，按关键字排序到Map。

java.util包中的主要类(一)
HashSet类使用散列表实现的Set，通常比较适用于那些对内容对规模比较敏感对搜索、插入、删除等操作。

TreeSet类使用平衡二叉树实现的SortedSet，搜索或者修改比HashSet慢，但是它保持元素有序。

ArrayList类使用可变数组实现等List，如果列表比较大，那么，插入或者删除一个接近于开始处大元素的代价将会很大，但是，创建的开销相对小一些，并且随机访问也会快一些。

LinkedList类一个实现List的双向链表，在任何规模下，修改所花代价相当小，但是，随机访问是很慢的。它对队列很有用。

java.util包中的主要类(二)
HashMap类一个实现Map对散列表，它是非常有用的集合，查询与插入所花时间比较少。

TreeMap类使用平衡二叉树，通过关键字保持元素有序的SortedMap实现。对于那些需要通过关键字进行快速查询的有序数据集有用。

集合元素的比较和排序问题
集合元素的相同比较：equals方法和hashCode方法
排序的Set集合
排序的Map
List和对象数组的排序