LinkedList 类

定义

[Android.Runtime.Register("java/util/LinkedList", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedList : Java.Util.AbstractSequentialList, IDisposable, Java.Interop.IJavaPeerable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.IDeque

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

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

继承

Object

Object

AbstractCollection

AbstractList

AbstractSequentialList

LinkedList

属性

RegisterAttribute JavaTypeParametersAttribute

实现

IJavaObject IJavaPeerable ISerializable ICloneable IIterable ICollection IDeque IList IQueue IDisposable ISequencedCollection

注解

和接口的双重链接列表实现ListDeque。 实现所有可选列表操作，并允许所有元素（包括 null）。

所有操作都按预期执行双重链接的列表。 索引到列表中的操作将从开头或末尾遍历列表，以更接近指定索引为准。

<强>请注意，此实现未同步。</strong> 如果多个线程同时访问链接列表，并且至少有一个线程在结构上修改列表， 则必须 在外部同步该列表。 （结构修改是添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。这通常是通过在自然封装列表的某些对象上进行同步来实现的。

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

List list = Collections.synchronizedList(new LinkedList(...));

此类iteratorlistIterator返回的迭代器和方法返回的迭代器是快速的：如果在创建迭代器后随时对列表进行结构修改，removeadd则迭代器将引发一个ConcurrentModificationException。 因此，面对并发修改，迭代器会在将来不确定的时间快速、干净地失败，而不是冒着任意的不确定行为的风险。

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

此类是 Java Collections Framework 的成员。

已在 1.2 中添加。

Java文档java.util.LinkedList。

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