博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LinkedList,ArrayList末尾插入谁效率高?
阅读量:4987 次
发布时间:2019-06-12

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

废话不多说,原因不解释。上測试代码:
package com.letv.cloud.cdn.jtest;import java.io.IOException;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.concurrent.TimeUnit;import org.slf4j.LoggerFactory;import com.google.common.base.Stopwatch;public class JtestMain {		private final static org.slf4j.Logger LOGGER = LoggerFactory.getLogger("JtestMain");		private static Stopwatch stopWatch = new Stopwatch();	public static void testList(int num){		List
aList = new ArrayList
(); List
lList = new LinkedList
(); stopWatch.reset(); stopWatch.start(); for(int i=0; i
測试结果:
INFO [main] (JtestMain.java:65) 11:50:47,480 -- insert num:10000 ArrayList cost:2 ms INFO [main] (JtestMain.java:72) 11:50:47,484 -- insert num:10000 LinkedList cost:1 ms INFO [main] (JtestMain.java:65) 11:50:47,490 -- insert num:100000 ArrayList cost:5 ms INFO [main] (JtestMain.java:72) 11:50:47,495 -- insert num:100000 LinkedList cost:5 ms INFO [main] (JtestMain.java:65) 11:50:47,504 -- insert num:1000000 ArrayList cost:8 ms INFO [main] (JtestMain.java:72) 11:50:47,515 -- insert num:1000000 LinkedList cost:11 ms INFO [main] (JtestMain.java:65) 11:50:47,606 -- insert num:10000000 ArrayList cost:89 ms INFO [main] (JtestMain.java:72) 11:50:49,335 -- insert num:10000000 LinkedList cost:1729 ms INFO [main] (JtestMain.java:65) 11:50:50,290 -- insert num:100000000 ArrayList cost:954 ms INFO [main] (JtestMain.java:72) 11:51:14,263 -- insert num:100000000 LinkedList cost:23973 ms

转载于:https://www.cnblogs.com/cxchanpin/p/7105814.html

你可能感兴趣的文章
LeetCode 题解之Add Digits
查看>>
iOS 电话在后台运行时,我的启动图片被压缩
查看>>
寒假作业03
查看>>
P1129 [ZJOI2007]矩阵游戏
查看>>
hdu2046 骨牌铺方格
查看>>
同心圆闪烁扩散功能
查看>>
自定义连接池
查看>>
单元文件结构
查看>>
NOIP2011T2 统计单词数
查看>>
超好用超短的小程序请求封装
查看>>
软件工程——理论、方法与实践⑦
查看>>
批处理实现多线程执行命令列表文件
查看>>
跟牛牛老师学习python自动化的第六天
查看>>
Vim 加 Gmail 变身 Vmail
查看>>
(5) Orchard 开发之 Localization and NullLocalizer
查看>>
分类算法(1)--KNN
查看>>
妙用python之编码转换
查看>>
hdu 4451 Dressing 衣服裤子鞋 简单容斥
查看>>
linux一些基本常识(四)
查看>>
Docker架构
查看>>