java集合框架五

　　2.2.AbstractList和AbstractSequentialList抽象类

　　有两个抽象的 List 实现类：AbstractList 和 AbstractSequentialList。像 AbstractSet 类一样，它们覆盖了 equals() 和 hashCode() 方法以确保两个相等的集合返回相同的哈希码。若两个列表大小相等且包含顺序相同的相同元素，则这两个列表相等。这里的 hashCode() 实现在 List 接口定义中指定，而在这里实现。

　　除了equals()和hashCode()，AbstractList和AbstractSequentialList实现了其余 List 方法的一部分。因为数据的随机访问和顺序访问是分别实现的，使得具体列表实现的创建更为容易。需要定义的一套方法取决于您希望支持的行为。您永远不必亲自提供的是 iterator方法的实现。

　　2.3. LinkedList类和ArrayList类

　　在“集合框架”中有两种常规的 List 实现：ArrayList 和 LinkedList。使用两种 List 实现的哪一种取决于您特定的需要。如果要支持随机访问，而不必在除尾部的任何位置插入或除去元素，那么，ArrayList 提供了可选的集合。但如果，您要频繁的从列表的中间位置添加和除去元素，而只要顺序的访问列表元素，那么，LinkedList 实现更好。

　　“ArrayList 和 LinkedList 都实现 Cloneable 接口，都提供了两个构造函数，一个无参的，一个接受另一个Collection”

　　2.3.1. LinkedList类

　　LinkedList类添加了一些处理列表两端元素的方法。



　　(1) void addFirst(Object o): 将对象o添加到列表的开头

　　　　void addLast(Object o)：将对象o添加到列表的结尾

　　(2) Object getFirst(): 返回列表开头的元素

　　　　Object getLast(): 返回列表结尾的元素

　　(3) Object removeFirst(): 删除并且返回列表开头的元素

　　　　Object removeLast():删除并且返回列表结尾的元素

　　(4) LinkedList(): 构建一个空的链接列表

　　　　LinkedList(Collection c): 构建一个链接列表，并且添加集合c的所有元素

　　“使用这些新方法，您就可以轻松的把 LinkedList 当作一个堆栈、队列或其它面向端点的数据结构。”