在 Java 中,LinkedList 和 ArrayList 的性能是不同的,具体取决于你所需要的操作。
对于频繁的插入和删除操作,LinkedList 的性能通常更好,因为它使用了链表数据结构,只需更改节点的指针就可以在链表中插入或删除元素。
然而,如果你需要频繁的随机访问操作,ArrayList 的性能更快,因为它使用了数组数据结构,可以通过索引访问任何元素。
下面是一个代码案例,展示了在 Java 中使用 LinkedList 和 ArrayList 进行插入和删除操作的时间差异。
package com.example.springbootpf4jservice;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;public class ListPerformanceTest {public static void main(String[] args) {List arrayList = new ArrayList<>();List linkedList = new LinkedList<>();Random rand = new Random();// 用随机整数填充列表。for (int i = 0; i < 100000; i++) {int num = rand.nextInt();arrayList.add(num);linkedList.add(num);}// 测量在每个列表的开头插入元素所需的时间。long startTime = System.currentTimeMillis();for (int i = 0; i < 1000; i++) {arrayList.add(0, rand.nextInt());}long endTime = System.currentTimeMillis();System.out.println("ArrayList insert time: " + (endTime - startTime) + "ms");startTime = System.currentTimeMillis();for (int i = 0; i < 1000; i++) {linkedList.add(0, rand.nextInt());}endTime = System.currentTimeMillis();System.out.println("LinkedList insert time: " + (endTime - startTime) + "ms");}
}
测试结果:
第一次:
第二次:
第三次: