ArrayList、ArrayDeque内部以数组的形式保存集合中的元素，因此随机访问元素时有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合中的元素时虽然性能较差 ...

如果需求只是队列，优先考虑 ArrayDeque ；如果需求是按下标读取和尾部追加，优先考虑 ArrayList。 只有当你明确需要链表节点语义，并且插入删除位置已经通过迭代器或节点引用得到时， LinkedList 才可能有价值。