LinkedList は研修の教材によく出てきますが、実務で選ぶ場面はかなり限られます。「途中への挿入が速い」と説明されますが、その挿入位置まで先頭からたどる必要があるので、実際の処理では ArrayList のほうが速いことも多い。 迷ったら ArrayList 、で問題ありません。
ArrayList、ArrayDeque内部以数组的形式保存集合中的元素,因此随机访问元素时有较好的性能;而LinkedList内部以链表的形式来保存集合中的元素,因此随机访问集合中的元素时虽然性能较差,但在插入、删除元素时性能非常出色(只需要改变指针所指的地址即可 ...
VIP免费原创 2022-09-05 10:29:05 903 阅读 AI 写同款· GEO 优化 › 3)数组的内存空间时连续的,所以头插、中间插入、删除的时候需要移动数组元素,时间复杂度时O(n)。 4)ArrayList 支持拷贝,可实现动态扩容,将数组复制到更大的内存空间。 5)实现了Serializable接口 ...