在JPA中使用ArrayList和LinkedList哪个保存速度更快？

先直接说结论：LinkedList在尾部追加元素时确实有速度优势，但ArrayList的内存存储更高效，在你这个「加元素后存数据库」的场景里，整体表现不一定输，甚至可能更好。

拆分场景分析 #

1. 元素添加阶段

• LinkedList的add()操作是直接在链表尾部插新节点，没有扩容成本，百万级元素添加时，不会像ArrayList那样因为数组容量不够，触发多次数组复制（每次扩容一般是1.5倍），所以这一步LinkedList确实更快。
• 但如果提前预估好元素数量，给ArrayList指定初始容量，比如写成new ArrayList<>(1000000)，就能彻底避免扩容开销。这时候ArrayList的添加速度会反超LinkedList——因为数组是连续内存，CPU缓存命中率更高，节点操作的开销比链表小很多。

2. 数据库存储阶段（saveAll()）

数据库框架的saveAll()本质是遍历集合里的元素做批量处理。ArrayList是基于数组的随机访问，遍历的时候直接按索引取元素，效率极高；而LinkedList要逐个遍历节点，每次都要跳转到下一个节点的内存地址，缓存不友好，遍历速度比ArrayList慢不少。

所以哪怕LinkedList在加元素时快一点，后续存储阶段的耗时会补回来，整体流程的总耗时ArrayList可能更低。

你的代码示例 #

// ArrayList实现
List<Person> personList = new ArrayList<>();
fullPersonList.forEach(item -> {
    if (item.isMale())
        personList.add(item);
});
personRepository.saveAll(personList);

// LinkedList实现
List<Person> personList = new LinkedList<>();
fullPersonList.forEach(item -> {
    if (item.isMale())
        personList.add(item);
});
personRepository.saveAll(personList);

内容的提问来源于stack exchange，提问作者Jay