我试图理解为什么Java的ArrayDeque比Java的LinkedList更好因为它们都实现了 Deque 接口。
我几乎没有看到有人在他们的代码中使用 ArrayDeque。如果有人更深入地了解 ArrayDeque 的实现方式,那将会很有帮助。
如果我理解了它,我就会更有信心使用它。我无法清楚地理解 JDK 实现以及它管理头引用和尾引用的方式。
链接结构可能是最糟糕的结构,每个元素上都有缓存未命中而进行迭代。最重要的是,它们消耗更多的内存。
如果您需要添加/删除两端,ArrayDeque 明显优于链表。对于循环队列来说,随机访问每个元素也是 O(1)。
链表唯一更好的操作是在迭代期间删除当前元素。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)