ArrayList与LinkedList的效率

- 日理万妓 2022-06-10 01:52 358阅读 0赞

public static void main(String[] args) {
    
    		LinkedList<String> linkedList = new LinkedList<String>();
    		ArrayList<String> arrayList = new ArrayList<String>();
    		
    		
    		long l1 = System.currentTimeMillis();
    		for (int i = 0; i < 99999; i++) {
    			linkedList.add("张三" + i);
    		}
    		long l2 = System.currentTimeMillis();
    		System.out.println("LinkedList 添加时间：" + (l2 - l1));
    		
    
    		l2 = System.currentTimeMillis();
    		for (int i = 0; i < 99999; i++) {
    			arrayList.add("张三" + i);
    		}
    		long l3 = System.currentTimeMillis();
    		System.out.println("ArrayList 添加时间：" + (l3 - l2));
    
    		l3 = System.currentTimeMillis();
    		for (int i = 0; i < arrayList.size(); i++) {
    			arrayList.get(i);
    		}
    		long l4 = System.currentTimeMillis();
    		System.out.println("ArrayList 遍历时间：" + (l4 - l3));
    		
    		l4 = System.currentTimeMillis();
    		for (int i = 0; i < linkedList.size(); i++) {
    			linkedList.get(i);
    		}
    		long l5 = System.currentTimeMillis();
    		System.out.println("linkedList 遍历时间：" + (l5 - l4));
    		
    		l5 = System.currentTimeMillis();
    		while (linkedList.size() > 0) {
    			linkedList.removeFirst();
    		}
    		long l6 = System.currentTimeMillis();
    		System.out.println("linkedList 删除时间：" + (l6 - l5));
    		
    		l6 = System.currentTimeMillis();
    		while (arrayList.size() > 0) {
    			arrayList.remove(0);
    		}
    		long l7 = System.currentTimeMillis();
    		System.out.println("arrayList 删除时间：" + (l7 - l6));
    
    	}

运行结果：

![Center][]

**开发中可以参考这些运行效率选择合适的集合**

[Center]: /images/20220610/ddcbf675f84e497bbfdb1c573d4c4922.png

发表评论取消回复

表情：

评论列表（有 0 条评论，358人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架：ArrayList与LinkedList效率比较

在Java的集合框架中，ArrayList和LinkedList是两种主要的动态数组实现方式。它们各有优缺点，在不同场景下效率可能会有所差异。 1. ArrayList（基于

客官°小女子只卖身不卖艺/ 2024年09月20日 23:21/ 0 赞/ 96 阅读

相关 ArrayList与LinkedList

ArrayList底层基于数组实现，LinkedList底层是基于双向链表实现的对于随机访问时ArrayList优于LinkedList 对于插入删除操作LinkedLi

我就是我/ 2024年03月30日 09:22/ 0 赞/ 130 阅读

相关 ArrayList与LinkedList

List 是一个有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List 集合默认按元素的添加顺序

约定不等于承诺〃/ 2023年09月30日 11:15/ 0 赞/ 29 阅读

相关 ArrayList与LinkedList

文章目录一. 问题背景二. ArrayList 三. LinkedList 四. ArrayList与LinkedList的区别一. 问

傷城~/ 2023年02月20日 12:27/ 0 赞/ 55 阅读

相关老生常谈的ArrayList与LinkedList

> ArrayList与LinkedList再常见不过的数据结构了，也是平常面试中极易遇到的面试题之一，如果还没搞清楚的，赶紧过来看下星哥的解读，撸掉它！就是干！小六最近刚

系统管理员/ 2022年12月15日 11:26/ 0 赞/ 210 阅读

相关 ArrayList 与 LinkedList 增加数据与查询数据的效率对比

ArrayList 与 LinkedList 都是list的实现类，前者是基于数组实现，具有查询快增删慢的特点，后者是基于双向链表实现，具有查询慢增删

淡淡的烟草味﹌/ 2022年12月10日 14:34/ 0 赞/ 224 阅读

相关 ArrayList与LinkedList的区别？

ArrayList与LinkedList的区别区别相同点 ArrayList与LinkedList的\`add\`谁更快？如果向尾部

ゝ一世哀愁。/ 2022年10月19日 05:38/ 0 赞/ 266 阅读

相关 ArrayList与LinkedList的效率

public static void main(String[] args) { LinkedList<String> linkedList =

- 日理万妓/ 2022年06月10日 01:52/ 0 赞/ 359 阅读

相关 ArrayList与LinkedList的比较

相同点：都是具有相同接口和外部行为的简单的序列不同点：对某些操作所花费的代价有天壤之别 <table> ArrayList与LinkedList的比较 <tbod

水深无声/ 2022年05月30日 12:19/ 0 赞/ 234 阅读

相关 ArrayList与LinkedList详解

概述 LinkedList 的底层是链表，元数据是Node节点,每一个节点有一个前向指向prev,和后向指向next，以及存储了它自己的值。因此它的添加、

怼烎@/ 2022年05月22日 09:40/ 0 赞/ 323 阅读