首页 技术 正文
技术 2022年11月23日
0 收藏 498 点赞 3,245 浏览 2386 个字

ArrayList和LinkedList插入删除效率的测试(完全不在一个数量级8/20)

通过index获取元素的值

java里面的链表可以添加索引,而C中的链表,是没有索引的

ArrayList和LinkedList插入删除效率的测试(完全不在一个数量级8/20)






  1. package ArrayListVSLinkedList;
  2. import java.util.ArrayList;
  3. import java.util.Date;
  4. import java.util.LinkedList;
  5.   ArrayList和LinkedList向后追加元素的性能比较
  6. /**
  7. * Created by IntelliJ IDEA.
  8. * User: luhba
  9. * Date: 17-8-10
  10. * Time: 下午7:06
  11. * To change this template use File | Settings | File Templates.
  12. */
  13. public class ArrayListVSLinkedList
  14. {
  15. public static void ArrayListTest(long num)
  16. {
  17. ArrayList list = new ArrayList()  ;
  18. long berforeTime= new Date().getTime();
  19. for(int i=0;i<num;i++)
  20. {
  21. list.add(i,i);
  22. }
  23. long afterTime = new Date().getTime();
  24. System.err.println(“The process ArrayListTest used a total time is “+(afterTime-berforeTime) +” millisecondes !” );
  25. }
  26. public static void linkedList(long num)
  27. {
  28. LinkedList  list = new LinkedList();
  29. long berforeTime= new Date().getTime();
  30. for(int i=0;i<num;i++)
  31. {
  32. list.add(i,i);
  33. }
  34. long afterTime = new Date().getTime();
  35. System.err.println(“The process linkedList used a total time is “+(afterTime-berforeTime) +” millisecondes !” );
  36. }
  37. public static void main(String[] args)
  38. {
  39. ArrayListVSLinkedList.ArrayListTest(100000);
  40. ArrayListVSLinkedList.linkedList(100000);
  41. }
  42. }

执行的结果是: 
The process ArrayListTest used a total time is 31 millisecondes ! 
The process linkedList used a total time is 32 millisecondes !

这个是为什么呢?顺序存储插入的速度竟然比链式存储的还要快? 
答:这个例子是顺序存储的最理想的方式,不用向后移动一个element,所以速度相当。那么再举一个差别最大






 //数组和链表在头部插入数据的效率

ArrayList和LinkedList插入删除效率的测试(完全不在一个数量级8/20)

import java.util.ArrayList;
import java.util.Date;
import java.util.LinkedList;
import java.util.List;public class Hi{
public static void ArrayListTest(long num){
List list = new ArrayList() ;
long berforeTime= new Date().getTime();
for(int i=0;i<num;i++){ //在数组的头部插入一个元素
list.add(0,i);
}
long afterTime = new Date().getTime();
System.err.println("The process ArrayListTest used a total time is "+(afterTime-berforeTime) +" millisecondes !" ); long t1= new Date().getTime();
while(!list.isEmpty()){
while(!list.isEmpty()){
list.remove(0);
}
}
long t2 = new Date().getTime();
System.err.println("数组删除"+(t2-t1));
}
public static void linkedList(long num){
List list = new LinkedList();
long berforeTime= new Date().getTime();
for(int i=0;i<num;i++) {
list.add(0,i); /*添加元素:添加单个元素
       如果不指定索引的话,元素将被添加到链表的最后*/
}
long afterTime = new Date().getTime();
System.err.println("The process linkedList used a total time is "+(afterTime-berforeTime) +" millisecondes !" ); long t1= new Date().getTime();
while(!list.isEmpty()){
list.remove(0);
}
long t2 = new Date().getTime();
System.err.println("链表删除"+(t2-t1));
}
public static void main(String[] args){
Hi.ArrayListTest(99999*5);
Hi.linkedList(99999*5);
}
}

  


    					

微信扫一扫

支付宝扫一扫

本文网址:https://www.zhankr.net/141095.html

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:875 阅读:5,071
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:806 阅读:3,505
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:565 阅读:4,317
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:730 阅读:4,311
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:4,911
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:3,099
发表评论
暂无评论

还没有评论呢,快来抢沙发~

助力内容变现

将您的收入提升到一个新的水平

点击联系客服

在线时间:8:00-16:00

客服电话

400-888-8888

客服邮箱

ceotheme@ceo.com

扫描二维码

关注微信公众号

扫描二维码

手机访问本站