链接结构可能是最糟糕的结构,要在每个元素上进行缓存未命中来进行迭代。最重要的是,它们消耗了更多的内存。
如果您需要两端的添加/删除,则ArrayDeque明显优于链接列表。对于循环队列,每个元素的随机访问也是O(1)。
链表的唯一更好的操作是在迭代过程中删除当前元素。

链接结构可能是最糟糕的结构,要在每个元素上进行缓存未命中来进行迭代。最重要的是,它们消耗了更多的内存。
如果您需要两端的添加/删除,则ArrayDeque明显优于链接列表。对于循环队列,每个元素的随机访问也是O(1)。
链表的唯一更好的操作是在迭代过程中删除当前元素。