java中为什么ArrayList的查找快而LinkedList的修改快？

最新推荐文章于 2024-09-26 19:23:34 发布

原创

最新推荐文章于 2024-09-26 19:23:34 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #后端 #开发语言

在 Java 中，`ArrayList`是用线性表（数组）实现的，而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标，所以查找速度更快；而`LinkedList`需要从头节点依次向后遍历，因此查找速度相对较慢。但是在修改方面，`ArrayList`需要对数组后面的每一个元素进行移动，而`LinkedList`并不需要移动，所以`LinkedList`的修改速度更快。

以下是一个简单的 Java 代码示例，演示了`ArrayList`和`LinkedList`在查找和修改方面的性能差异：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        // 创建一个 ArrayList 对象
        List<String> arrayList = new ArrayList<>();
        // 创建一个 LinkedList 对象
        List<String> linkedList = new LinkedList<>();

        // 向 ArrayList 和 LinkedList 中添加元素
        for (int i = 0; i < 100000; i++) {
            arrayList.add("" + i);
            linkedList.