为什么ArrayDeque比LinkedList更好
我试图理解 因为它们都实现了Deque接口。
我几乎看不到有人在他们的代码中使用ArrayDeque。如果有人对ArrayDeque的实现方式有了更多的了解，那将是有帮助的。
如果我理解它，我会更自信地使用它。对于JDK实现管理头和尾引用的方式，我不清楚。
回答：
链接结构可能是最糟糕的结构，要在每个元素上进行缓存未命中来进行迭代。最重要的是，它们消耗了更多的内存。
如果您需要两端的添加/删除，则ArrayDeque明显优于链接列表。对于循环队列，每个元素的随机访问也是O（1）。
链表的唯一更好的操作是在迭代过程中删除当前元素。
以上是 为什么ArrayDeque比LinkedList更好 的全部内容， 来源链接： utcz.com/qa/428149.html
