Java中LinkedList和ArrayList的效率分析
作者：柳落青
本文主要介绍了Java中LinkedList和ArrayList的效率分析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
在 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<Integer> arrayList = new ArrayList<>();
List<Integer> 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");
}
}
测试结果：
第一次：
第二次：
第三次：
到此这篇关于Java中LinkedList和ArrayList的效率分析的文章就介绍到这了,更多相关Java LinkedList和ArrayList的效率内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！