ArrayList VS LinkedList

最新推荐文章于 2025-09-21 19:45:00 发布

原创最新推荐文章于 2025-09-21 19:45:00 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #arraylist #linkedlist

java 专栏收录该内容

7 篇文章

订阅专栏

本文对比了Java中ArrayList和LinkedList两种集合在大规模数据插入和遍历操作的性能差异，通过实验展示了实际应用中如何根据需求选择合适的集合类型以优化程序效率。

	private static void testReadList(List<Integer> list) {
		for (Iterator<Integer> iterator = list.iterator(); iterator.hasNext();) {
			int num = iterator.next();
		}
	}
	
	private static void testSetList(List<Integer> list) {
		for (int i = 0; i < 10000000; i++) {
			list.add(i);
		}
	}
	
	public static void main(String[] args) {
//		List<Integer> list = new ArrayList<Integer>();
		List<Integer> list = new LinkedList<Integer>();
		long t1 = System.currentTimeMillis();
		testSetList(list);
		long t2 = System.currentTimeMillis();
		testReadList(list);
		long t3 = System.currentTimeMillis();
		System.out.println(t2-t1 + " ms");
		System.out.println(t3-t2 + " ms");
	}

Result:

ArrayList:

插入: 5052 ms
遍历: 27 ms

LinkedList

插入: 9708 ms
遍历: 108 ms