LinkedHashSet

目录搜索

文字

概述

软件包

类

使用

树

已过时

索引

帮助

Java^TM 2 Platform
Standard Ed. 6

上一个类 下一个类

框架 无框架

摘要：嵌套 | 字段 | 构造方法 | 方法

详细信息：字段 | 构造方法 | 方法

java.util
类 LinkedHashSet<E>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractSet<E>
          java.util.HashSet<E>
              java.util.LinkedHashSet<E>


类型参数：: E - 由此 set 维护的元素的类型

所有已实现的接口：: Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>

public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, Serializable

具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不受在 set 中重新插入的 元素的影响。（如果在 s.contains(e) 返回 true 后立即调用 s.add(e)，则元素 e 会被重新插入到 set s 中。）

此实现可以让客户免遭未指定的、由 HashSet 提供的通常杂乱无章的排序工作，而又不致引起与 TreeSet 关联的成本增加。使用它可以生成一个与原来顺序相同的 set 副本，并且与原 set 的实现无关：

     void foo(Set s) {
         Set copy = new LinkedHashSet(s);
         ...
     }

如果模块通过输入得到一个 set，复制这个 set，然后返回由此副本决定了顺序的结果，这种情况下这项技术特别有用。（客户通常期望内容返回的顺序与它们出现的顺序相同。）

此类提供所有可选的 Set 操作，并且允许 null 元素。与 HashSet 一样，它可以为基本操作（add、contains 和 remove）提供稳定的性能，假定哈希函数将元素正确地分布到存储段中。由于增加了维护链接列表的开支，其性能很可能会比 HashSet 稍逊一筹，不过，这一点例外：LinkedHashSet 迭代所需时间与 set 的大小成正比，而与容量无关。HashSet 迭代很可能支出较大，因为它所需迭代时间与其容量成正比。

链接的哈希 set 有两个影响其性能的参数：初始容量 和加载因子。它们与 HashSet 中的定义极其相同。注意，为初始容量选择非常高的值对此类的影响比对 HashSet 要小，因为此类的迭代时间不受容量的影响。

注意，此实现不是同步的。如果多个线程同时访问链接的哈希 set，而其中至少一个线程修改了该 set，则它必须保持外部同步。这一般通过对自然封装该 set 的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装”该 set。最好在创建时完成这一操作，以防止意外的非同步访问：

     Set s = Collections.synchronizedSet(new LinkedHashSet(...));

此类的 iterator 方法返回的迭代器是快速失败 的：在迭代器创建之后，如果对 set 进行修改，除非通过迭代器自身的 remove 方法，其他任何时间任何方式的修改，迭代器都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来不确定的时间任意发生不确定行为的风险。

注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何强有力的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常的程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

从以下版本开始：: 1.4
另请参见：: Object.hashCode(), Collection, Set, HashSet, TreeSet, Hashtable, 序列化表格

构造方法摘要
`LinkedHashSet()` 构造一个带默认初始容量 (16) 和加载因子 (0.75) 的新空链接哈希 set。
`LinkedHashSet(Collection<? extends E> c)` 构造一个与指定 collection 中的元素相同的新链接哈希 set。
`LinkedHashSet(int initialCapacity)` 构造一个带指定初始容量和默认加载因子 (0.75) 的新空链接哈希 set。
`LinkedHashSet(int initialCapacity, float loadFactor)` 构造一个带有指定初始容量和加载因子的新空链接哈希 set。

方法摘要

从类 java.util.HashSet 继承的方法
`add, clear, clone, contains, isEmpty, iterator, remove, size`

从类 java.util.AbstractSet 继承的方法
`equals, hashCode, removeAll`

从类 java.util.AbstractCollection 继承的方法
`addAll, containsAll, retainAll, toArray, toArray, toString`

从类 java.lang.Object 继承的方法
`finalize, getClass, notify, notifyAll, wait, wait, wait`

从接口 java.util.Set 继承的方法
`add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray`

构造方法详细信息

public LinkedHashSet(int initialCapacity,
                     float loadFactor)

构造一个带有指定初始容量和加载因子的新空链接哈希 set。

参数：: initialCapacity - 链接哈希 set 的初始容量; loadFactor - 链接哈希 set 的初始加载因子

抛出：

IllegalArgumentException - 如果初始容量小于零或者加载因子为非正

LinkedHashSet

public LinkedHashSet(int initialCapacity)

构造一个带指定初始容量和默认加载因子 (0.75) 的新空链接哈希 set。

参数：: initialCapacity - LinkedHashSet 的初始容量
抛出：: IllegalArgumentException - 如果初始容量小于零

LinkedHashSet

public LinkedHashSet()

构造一个带默认初始容量 (16) 和加载因子 (0.75) 的新空链接哈希 set。

LinkedHashSet

public LinkedHashSet(Collection<? extends E> c)

构造一个与指定 collection 中的元素相同的新链接哈希 set。此链接哈希 set 的创建使用的初始容量足以容纳指定 collection 的元素，使用的加载因子为默认加载因子 (0.75)。

参数：: c - 要将其元素放到此 set 中的 collection
抛出：: NullPointerException - 如果指定的 collection 为 null

概述

软件包

类

使用

树

已过时

索引

帮助

Java^TM 2 Platform
Standard Ed. 6

上一个类 下一个类

框架 无框架

摘要：嵌套 | 字段 | 构造方法 | 方法

详细信息：字段 | 构造方法 | 方法

提交错误或意见
有关更多的 API 参考资料和开发人员文档，请参阅 Java 2 SDK SE 开发人员文档。该文档包含更详细的、面向开发人员的描述，以及总体概述、术语定义、使用技巧和工作代码示例。

java.util 类 LinkedHashSet<E>

LinkedHashSet

LinkedHashSet

LinkedHashSet

LinkedHashSet

java.util
类 LinkedHashSet<E>