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

最新推荐文章于 2023-02-26 20:53:24 发布

monkeyduck

最新推荐文章于 2023-02-26 20:53:24 发布

阅读量7.4k

点赞数

分类专栏： Java 文章标签： java 性能 arraylist linkedlist 实例

本文链接：https://blog.csdn.net/monkeyduck/article/details/16370381

版权

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

摘要由CSDN通过智能技术生成

取的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.nanoTim