dart - Dart是否提供易于使用的链接列表？

Question

我有一种算法，出于性能原因，应该使用链表。我想要固定的时间从列表中追加和删除元素，并且永远不需要按索引查找特定的元素。
我看到Dart在LinkedList中有一个dart:collection(API docs)，但是这要求所有条目都属于LinkedListEntry的子类。我不需要控制要放入列表中的元素，也不想创建包装器。
在Dart核心SDK中我有哪些选择？

Answer 1

如果要在两端添加和删除，则需要Queue。您可以使用ListQueue(这是使用new Queue()时获得的默认值)或DoubleLinkedQueue。
前者仅保证分期末进行固定摊销的固定时间操作，而后者则具有绝对保证。 ListQueue有时需要在添加项上增加其后备存储，这需要线性时间，但是仅在列表已满时才会发生，并且它会执行传统的双倍增长以确保摊销后的恒定操作。

如果只想在末尾添加和删除(基本上是堆栈)，则正常列表应该可以。