首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java会合框架五

2012-10-26 
java集合框架五  2.2.AbstractList和AbstractSequentialList抽象类   有两个抽象的 List 实现类:AbstractL

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 当作一个堆栈、队列或其它面向端点的数据结构。”

热点排行