LinkedList は研修の教材によく出てきますが、実務で選ぶ場面はかなり限られます。「途中への挿入が速い」と説明されますが、その挿入位置まで先頭からたどる必要があるので、実際の処理では ArrayList のほうが速いことも多い。 迷ったら ArrayList 、で問題ありません。

ArrayList、ArrayDeque内部以数组的形式保存集合中的元素，因此随机访问元素时有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合中的元素时虽然性能较差，但在插入、删除元素时性能非常出色（只需要改变指针所指的地址即可 ...