【java】数组、arraylist、linkedlist随机访问和遍历性能比较

最新推荐文章于 2025-05-27 20:30:11 发布

原创最新推荐文章于 2025-05-27 20:30:11 发布 · 7.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #性能 #arraylist #linkedlist #实例

Java 专栏收录该内容

17 篇文章

订阅专栏

本文对比了Java中数组、ArrayList和LinkedList在不同容量（10, 100, 1000, 10000, 100000）下的随机访问和遍历性能。随着容量增大，数组性能显著优于LinkedList，后者在大数据量下表现不佳。" 122568505,11809119,移动开发：RSA加密与token、sessionId的登录安全实践,"['移动开发', 'android', '加密算法', '身份验证', '安全']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

取的MAX=10,100,1000,10000,100000，发现容量越大，数组的性能优势越加明显，linkedlist直接跑不动了。。

package CompareArray;

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

public class ArrayCmp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		long start,end;
		final int MAX = 100000;
		int arr[]=new int[MAX];
		ArrayList<Integer> arraylist = new ArrayList<>();
		LinkedList<Integer> linklist = new LinkedList<>();
		/*初始化各个数组链表*/
		for (int i=0;i<MAX;i++)
		{
			arr[i]=i;
			arraylist.add(i);
			linklist.add(i);
		}
		/*随机访问测试*/
		System.out.println("随机访问测试("+MAX+"):");
		start = System.nanoTime();
		int tmp;
		for (int i=0;i<MAX;i++)
			tmp = arr[i];
		end = System.nanoTime();
		System.out.println("数组:    		"+(end-start));
		start = System.nanoTime();
		for (int i=0;i<MAX;i++)
			tmp=arraylist.get(i);
		end = System.nanoTime();
		System.out.println("arraylist:	"+(end-start));
		start = System.nanoTime();
		for (int i=0;i<MAX;i++)
			tmp=linklist.get(i);
		end = System.nanoTime();
		System.out.println("linkedlist:	"+(end-start));
		/*遍历测试*/
		System.out.println("遍历测试("+MAX+"):");
		start=System.nanoTime();
		for (int e:arr)
			tmp=e;
		end = System.nanoTime();
		System.out.println("数组:    		"+(end-start));
		start = System.nanoTime();
		for (int e:arraylist)
			tmp=e;
		end = System.nanoTime();
		System.out.println("arraylist:	"+(end-start));
		start = System.nanoTime();
		for (int e:linklist)
			tmp=e;
		end = System.nanoTime();
		System.out.println("linkedlist:	"+(end-start));
	}

}

随机访问测试(10):
数组:    	1359
arraylist:	47100
linkedlist:	35779
遍历测试(10):
数组:    	906
arraylist:	373632
linkedlist:	380878
随机访问测试(100):
数组:    	3171
arraylist:	30796
linkedlist:	103711
遍历测试(100):
数组:    	4982
arraylist:	70651
linkedlist:	52082
随机访问测试(1000):
数组:    	26267
arraylist:	375444
linkedlist:	5963617
遍历测试(1000):
数组:    	46195
arraylist:	551616
linkedlist:	403069
随机访问测试(10000):
数组:    	313851
arraylist:	3584601
linkedlist:	126547968
遍历测试(10000):
数组:    	422091
arraylist:	4154333
linkedlist:	3639853
随机访问测试(100000):
数组:    	3918832
arraylist:	11302702
linkedlist:	13882815925
遍历测试(100000):
数组:    	453
arraylist:	925701
linkedlist:	1396703