博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java LinkedList与ArrayList迭代器遍历和for遍历对比
阅读量:4055 次
发布时间:2019-05-25

本文共 1307 字,大约阅读时间需要 4 分钟。

  LinkedList是链表结构,使用迭代器遍历快,使用get(i)速度慢,

ArrayList是顺序结构,增删比LinkedList慢。

public static void main(String[] args) {        if(1==1){            testArrayList();            return;        }        //LinkedList_for执行时间为3        //LinkedList_iterator执行时间为0        LinkedList
linkedList=new LinkedList(); for(int i=0;i<100000;i++){ linkedList.add(i); } long startTime=System.currentTimeMillis(); for(int i=0;i
iterator=linkedList.iterator(); long startTime1=System.currentTimeMillis(); while (iterator.hasNext()){ int data=iterator.next(); } System.out.print("LinkedList_iterator执行时间为"+""+(System.currentTimeMillis()-startTime1)/1000); }
public static  void testArrayList(){        //ArrayList_for执行时间为0        //ArrayList_iterator执行时间为0        ArrayList
arrayList=new ArrayList(); for(int i=0;i<7000000;i++){ arrayList.add(i); } long startTime=System.currentTimeMillis(); for(int i=0;i
iterator=arrayList.iterator(); long startTime1=System.currentTimeMillis(); while (iterator.hasNext()){ int data=iterator.next(); } System.out.print("ArrayList_iterator执行时间为"+""+(System.currentTimeMillis()-startTime1)/1000); }

 

转载地址:http://sxeci.baihongyu.com/

你可能感兴趣的文章
【opencv学习笔记】024之直方图均衡化
查看>>
【opencv学习笔记】025之直方图计算 - calcHist函数详解
查看>>
【积跬步以至千里】win10应用商店误删恢复
查看>>
【吴恩达机器学习笔记】001 什么是机器学习(What is Machine Learning)
查看>>
【吴恩达机器学习笔记】002 监督学习(Supervised Learning)
查看>>
【吴恩达机器学习笔记】003 无监督学习(Unsupervised Learning)
查看>>
【吴恩达机器学习笔记】004 模型示例:单变量线性回归(Model Representation:Linear Regression with one variable)
查看>>
【吴恩达机器学习笔记】005 梯度下降(Gradient Descent)
查看>>
【opencv学习笔记】026之直方图比较 - compareHist函数详解
查看>>
【opencv学习笔记】027之直方图反向投影 - calcBackProject函数详解
查看>>
【opencv学习笔记】001之opencv配置(win10+VS2015+OpenCV3.1.0)
查看>>
Python学习四之变量类型
查看>>
Python import相关内容区别介绍( import *** as 、from***import )
查看>>
Python报错:UnicodeDecodeError: 'gbk' codec can't decode byte ...
查看>>
C++报错:The build tools for v141 (Platform Toolset = 'v141') cannot be found.
查看>>
Python错误:PyCharm 安装出错 Internal error,please。。。
查看>>
软件架构简介
查看>>
SQL2012报错:cannot find one or more cpmponents
查看>>
关于runat = “server”
查看>>
【opencv实战】图像素描及卡通化
查看>>