LinkedHashSet 类

定义

[Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedHashSet : Java.Util.HashSet, IDisposable, Java.Interop.IJavaPeerable

[Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedHashSet : Java.Util.HashSet, IDisposable, Java.Interop.IJavaPeerable, Java.Util.ISequencedSet

[<Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedHashSet = class
    inherit HashSet
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface ISet
    interface ICollection
    interface IIterable

[<Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedHashSet = class
    inherit HashSet
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface ISequencedSet
    interface ISequencedCollection
    interface ICollection
    interface IIterable
    interface ISet

继承

Object

Object

AbstractCollection

AbstractSet

HashSet

LinkedHashSet

属性

RegisterAttribute JavaTypeParametersAttribute

实现

IJavaObject IJavaPeerable ISerializable ICloneable IIterable ICollection ISet IDisposable ISequencedCollection ISequencedSet

注解

接口的 Set 哈希表和链接列表实现，具有明确定义的遇到顺序。 此实现不同于 HashSet 它维护在其所有条目中运行的双重链接列表。 此链接列表定义相遇顺序（迭代顺序），即元素插入集中的顺序（插入顺序）。 最近插入的元素（最晚）是第一个，最年轻的元素是最后一个元素。 请注意，如果使用该方法将元素重新插入到集中add，则遇到顺序不会受到影响。 （如果在s.add(e)调用前立即返回true，s.contains(e)则会将元素e重新插入到集中s。此集的反向排序视图按相反的顺序显示，最年轻的元素先出现，最后显示最年轻的元素。 可以使用和#addLast addLast方法更改#addFirst addFirst集中已存在元素的遇到顺序。

此实现使客户端不受指定（通常是混乱的排序） HashSet的余地，而不会产生与 TreeSet它相关的成本增加。 它可用于生成与原始集具有相同顺序的集的副本，而不考虑原始集的实现：

{@code
                void foo(Set<String> s) {
                    Set<String> copy = new LinkedHashSet<>(s);
                    ...
                }
            }

如果模块在输入上获取集、复制它，然后返回其顺序由副本确定的结果，则此方法特别有用。 （客户普遍赞赏按相同的顺序返回的东西。

此类提供所有可选 Set 和 SequencedSet 操作，并允许 null 元素。 同样HashSet，它为基本操作（以及remove）提供常时性能，containsadd假设哈希函数在存储桶中正确分散元素。 由于维护链接列表的附加费用，性能可能略低于 HashSet该列表，但有一个例外：迭代 LinkedHashSet 需要与集 大小 成正比的时间，而不考虑其容量。 迭代 HashSet 成本可能更高，需要与 容量成正比的时间。

链接哈希集有两个影响其性能的参数： 初始容量 和 负载因子。 它们被确切 HashSet地定义为 。 但是，请注意，对于此类 HashSet来说，为初始容量选择过高值的处罚比此类的严重性要低，因为此类的迭代时间不受容量影响。

<强>请注意，此实现未同步。</strong> 如果多个线程同时访问链接哈希集，并且至少有一个线程修改了该集，则它<>必须</em> 在外部同步。 这通常是通过在自然封装集的某些对象上进行同步来实现的。

如果不存在此类对象，则应使用 Collections#synchronizedSet Collections.synchronizedSet 该方法“包装”集。 最好在创建时执行此操作，以防止意外的未同步访问集：

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

此类 iterator 方法返回的迭代器是 <em>fail-fast</em>：如果在创建迭代器后随时修改集，则迭代器 remove 将引发一个 ConcurrentModificationException。 因此，面对并发修改，迭代器会在将来不确定的时间快速、干净地失败，而不是冒着任意的不确定行为的风险。

请注意，迭代器的故障快速行为无法保证，一般来说，在出现非同步并发修改时，无法做出任何硬保证。 故障快速迭代器会尽力引发 ConcurrentModificationException 。 因此，编写依赖于此异常的程序的正确性是错误的：迭代 器的故障快速行为应仅用于检测 bug。

此类是 Java Collections Framework 的成员。

在 1.4 中添加。

Java文档java.util.LinkedHashSet。

本页的某些部分是根据 创建和共享的工作进行的修改，并根据 许可证中所述的条款使用。