Java集合框架：ArrayList与LinkedList性能对比的实例

原创 ╰+攻爆jí腚メ 2024-09-12 16:21 122阅读 0赞

在Java编程中，当我们需要存储和操作大量的数据时，可能会选择使用ArrayList或LinkedList。这里我们通过一个简单的例子来对比他们的性能。

首先，我们定义两个类，一个代表ArrayList（ArrayListDemo），另一个代表LinkedList（LinkedListDemo）：

```java
public class ArrayListDemo {
    private List<String> list;

public ArrayListDemo() {
        list = new ArrayList<>();
    }

// 添加元素的方法
    public void addElement(String str) {
        list.add(str);
    }
}

public class LinkedListDemo {
    private List<String> list;

public LinkedListDemo() {
        list = new LinkedList<>();
    }

// 添加元素的方法
    public void addElement(String str) {
        list.add(str);
    }
}
```

现在，我们可以创建两个实例（ArrayList和LinkedList）并添加相同数量的元素进行性能对比。

```java
public class PerformanceComparison {
    public static void main(String[] args) {
        // 创建ArrayList和LinkedList实例
        ArrayListDemo arrayList = new ArrayListDemo();
        LinkedListDemo linkedList = new LinkedListDemo();

// 添加相同数量的元素（假设1000个）
        for (int i = 0; i < 1000; i++) {
            arrayList.addElement("Element " + i);
            linkedList.addElement("Element " + i);
        }

// 打印每种数据结构的元素
        System.out.println("ArrayList elements:");
        for (String str : arrayList.list) {
            System.out.print(str + " "));
        }
        System.out.println("\nLinkedList elements:");
        for (String str : linkedList.list) {
            System.out.print(str + " "));
        }

// 计算添加元素的时间
        long startTimeArrayList = System.nanoTime();
        for (int i = 0; i < 1000; i++) {
            arrayList.addElement("Element " + i));
        }
        long endTimeArrayList = System.nanoTime();

long startTimeLinkedList = System.nanoTime();
        for (int i = 0; i < 1000; i++) {
            linkedList.addElement("Element " + i));
        }
        long endTimeLinkedList = System.nanoTime();

// 输出添加元素的时间
        System.out.println("\nPerformance comparison:");
        System.out.printf("ArrayList time: %d ns\n", endTimeArrayList - startTimeArrayList));
        System.out.printf("LinkedList time: %d ns\n", endTimeLinkedList - startTimeLinkedList));

}
}
```

在运行这个程序后，你会看到每种数据结构（ArrayList和LinkedList）添加元素的时间。通常情况下，LinkedList因为其节点的直接链接特性，添加元素的时间会比ArrayList更短。但是，这取决于具体的数据量和操作方式。