Java史上最大误解,你真的以为LinkedList比ArrayList增删快?

从我们学习java的List时候就被灌输这样的一个概念:
ArrayList随机访问快;
LinkedList增删快;

然而事实真的是这样吗?请看以下代码:(任何人都能复制这份代码进行尝试)

package test;
import java.util.*;

public class ListTest{
    private static int initsize=100000;//初始大小
    private static int changesize=1000000;//变更大小
    private static ArrayList<Integer> arrayList = new ArrayList<Integer>(initsize+changesize);
    private static LinkedList<Integer> linkedList =  new LinkedList<Integer>();

    public static void main( String args[] ) {
        Random r=new Random();
        long startTime = 0;
        long endTime = 0;
        initElems();
        int j = 0; while(j++ < 1) {
            initElems();
            startTime =  System.currentTimeMillis();
            for(int i = 0; i < changesize; i++) {
                arrayList.add(i);//后方插入
//                arrayList.add(0,i);//前方插入
//                arrayList.add(r.nextInt(initsize+i),i);//随机插入
            }
            Collections.reverse(arrayList);//反转list
            endTime =  System.currentTimeMillis();
            System.out.println("arrayList耗时:" + (endTime - startTime) + "ms");

            startTime =  System.currentTimeMillis();
            for(int i = 0; i < changesize; i++) {
//                linkedList.add(i);//后方插入
                linkedList.add(0,i);//前方插入
//                linkedList.add(r.nextInt(initsize+i),i);//随机插入
            }
            endTime =  System.currentTimeMillis();
            System.out.println("linkedList耗时:" + (endTime - startTime) + "ms");
            System.out.println("");

        }
    }

    /**
     *各自填充初始化元素
     */
    private static void initElems() {
        arrayList.clear();
        linkedList.clear();
        for(int i = 0; i < initsize; i++ ) {
            arrayList.add(i);
        }

        for(int i = 0; i < initsize; i++ ) {
            linkedList.add(i);
        }
    }

}

先说结论:
1、在后方插入时,ArrayList和LinkedList数据量小时速度相差无几,数据量大了之后ArrayList完胜;
2、在前方插入时,LinkedList速度完爆ArrayList,充分体现了其优势;
3、在随机插入时,LinkedList又被ArrayList完爆了(出来混迟早要还的)

然而你以为这就完了?其实在前方插入时,ArrayList可以使用后方插入,最后再使用Collections.reverse()方法反转,速度依然完爆LinkedList。


至于原理分析,各位看官可以先自己想下,我们下期再带大家进行分析。(其实是要去吃饭啦^_^)

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值