// https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist


Linked 链接结构可能是迭代每个元素缓存未命中的最差结构。最重要的是，它们消耗更多的内存。

如果您需要添加/删除两端，ArrayDeque 明显优于链表。对于循环队列，随机访问每个元素也是 O(1)。

链表唯一更好的操作是在迭代期间删除当前元素。


要记住的另一个区别：LinkedList 支持空元素，而 ArrayDeque 不支持.


另一个小缺点（对于实时应用程序）是，在推/添加操作中，当 ArrayDeque 的内部数组已满时，它需要更多时间，因为它必须将其大小翻倍并复制所有数据。ArraryDeque无法扩容。