LinkedList<E extends LinkedListEntry<E>> 类 基础

一个扩展LinkedListEntry的元素的特殊双链表。

这不是一个泛型数据结构。它只接受扩展LinkedListEntry类的元素。有关允许在两端进行常数时间添加和删除的泛型集合的Queue实现，请参阅。

这不是一个List实现。尽管其名称，但此类未实现List接口。它不允许通过索引进行常数时间查找。

因为元素本身包含此链表的链接，所以每个元素一次只能在一个列表中。要将元素添加到另一个列表中，必须首先将其从当前列表中删除（如果有的话）。同样，由于这个原因，remove和contains方法基于标识符，即使LinkedListEntry选择覆盖Object.==。

作为回报，每个元素都了解自己在链表中的位置，以及自己在哪个列表中。这允许在你只有元素的情况下进行常数时间LinkedListEntry.insertAfter、LinkedListEntry.insertBefore和LinkedListEntry.unlink操作。

LinkedList还可以在任一端执行常数时间的添加和删除，以及常数时间的长度获取器。

示例

final class EntryItem extends LinkedListEntry<EntryItem> {
  final int id;
  final String text;
  EntryItem(this.id, this.text);

  @override
  String toString() {
    return '$id : $text';
  }
}

void main() {
  final linkedList = LinkedList<EntryItem>();
  linkedList
      .addAll([EntryItem(1, 'A'), EntryItem(2, 'B'), EntryItem(3, 'C')]);
  print(linkedList.first); // 1 : A
  print(linkedList.last); // 3 : C

  // Add new item after first item.
  linkedList.first.insertAfter(EntryItem(15, 'E'));
  // Add new item before last item.
  linkedList.last.insertBefore(EntryItem(10, 'D'));
  // Iterate items.
  for (var entry in linkedList) {
    print(entry);
    // 1 : A
    // 15 : E
    // 2 : B
    // 10 : D
    // 3 : C
  }

  // Remove item using index from list.
  linkedList.elementAt(2).unlink();
  print(linkedList); // (1 : A, 15 : E, 10 : D, 3 : C)
  // Remove first item.
  linkedList.first.unlink();
  print(linkedList); // (15 : E, 10 : D, 3 : C)
  // Remove last item from list.
  linkedList.remove(linkedList.last);
  print(linkedList); // (15 : E, 10 : D)
  // Remove all items.
  linkedList.clear();
  print(linkedList.length); // 0
  print(linkedList.isEmpty); // true
}