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

VIP免费原创 2022-09-05 10:29:05 903 阅读 AI 写同款· GEO 优化 › 3）数组的内存空间时连续的，所以头插、中间插入、删除的时候需要移动数组元素，时间复杂度时O(n)。 4）ArrayList 支持拷贝，可实现动态扩容，将数组复制到更大的内存空间。 5）实现了Serializable接口 ...

Whenever we reach the Java Collections section in training, the same question always comes up. There are too many types, and I don't know which one to use. ArrayList, LinkedList, HashSet, TreeSet, ...