参考别人写的。
package cn.ehoo.test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
/**
* 以查询来比较arrylist与linkedlist的速度
*@author whp
*@Email whp@ehoo.cn
*@Jan 13, 2011
*
*/
public class TestList {
public static final int N=50000;
public static List<Integer> values;
static{
Integer vals[]=new Integer[N];
Random r=new Random();
for(int i=0,currval=0;i<N;i++){
vals[i]=new Integer(currval);
currval+=r.nextInt(100)+1;
}
values=Arrays.asList(vals);// 这里把数据转换成list
}
static long timeList(List<Integer> lst){
long start=System.currentTimeMillis();
for(int i=0;i<N;i++){
int index=Collections.binarySearch(lst, values.get(i));//使用二进制搜索算法来搜索指定列表,以获得指定对象。
if(index!=i)
System.out.println("***错误***");
}
return System.currentTimeMillis()-start;
}
public static void main(String args[]){
System.out.println("ArrayList消耗时间:"+timeList(new ArrayList<Integer>(values)));
System.out.println("LinkedList消耗时间:"+timeList(new LinkedList<Integer>(values)));
}
}
我的输出是:
ArrayList消耗时间:16
LinkedList消耗时间:24171
分享到:
相关推荐
任务九:使用集合的方法(ArryList集合对类对象Member和Goods类) 完成淘宝shopping”购物管理系统购物结算模块和客户管理模块 1.需要完成的任务 开发“淘宝Shopping购物管理系统”: (1)实现系统数据传递 (2)...
希望大家多多支持,此文档为转载的,但是很不错的,忘了出处了,希望原著作者原谅。
arrylist存入数据库中
浅析ArrayList内部实现 资源源于不但搜索,自由源于不但努力
JS模拟ArrayList JS容器类
/* * AnimFrame 是一个记录游戏进程,以及当前所处的像素段的类。... //---总时间 ,记录ArryList中时间的和--,实际是为增加一个新的AniFrame服务的,因为每一个新的服务都会由图片和结束时间来定义。
.net中泛型的使用示例,ArryList list<> hashtable dictionary<> 等等。
本文主要介绍了Java中ArrayList去除重复元素(包括字符串和自定义对象)的方法。具有很好的参考价值。下面跟着小编一起来看下吧
32、 谈谈你来我们公司应聘工程师,你的优势是什么?? 33、 List list = new arryList( );必须这么写吗? 34、写了一个方法,参数是接口,调用方法时用接口的实现类是否可以?...................还有很多我在这...
ArrayList深度剖析与简单实用、 ArrayList重要的方法和属性(1)构造器 ArrayList提供了三个构造器 Count属性和Capacity属性 4、ArrayList与数组转换 Array的复杂版本 ArrayList常用方法 ArrayList同步机制 ...
把无限级分类循环出来确实是一件头疼的事情。 比如,我们要循环出一个SELECT,或一个TABLE,要写一大堆判断。 有没好点的办法呢? 我的做法是生成数组,可以重复调用,...list=aa.arrylist() 代码如下:<% cla
使用:[self showPopUpWithTitle:@“ Select Country” withOption:arryList xy:CGPointMake(16,150)size:CGSizeMake(287,280)isMultiple:NO]; isMultiple =是表示多项选择isMultiple =否表示单一选择 ...
ArrayList源码.zip
Use: [self showPopUpWithTitle:@"Select Country" withOption:arryList xy:CGPointMake(16, 150) size:CGSizeMake(287, 280) isMultiple:NO]; isMultiple =yes means Multiple Selection isMultiple =No Means ...
手写精简版List和ArrayList,适合新手入门学习jdk源码demo,初学易懂