java中的ArrayList和LinkedList的二分查找速度比
2013-11-26 22:21
399 查看
package tian;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
/**
*
* ArrayList和LinkedeList的二分查找查找时间比较
*
*/
public class TestList{
public static final int N=50000;
public static List values;
static{
//定义一个数组
Integer vals[]=new Integer
;
Random r=new Random();
int currval=0;
for(int i=0;i<N;i++){
vals[i]=currval;
//获得随机数,这样就可以确保是数组是升序
currval+=r.nextInt(100)+i;
}
//返回一个受指定数组支持的固定大小的列表
values=Arrays.asList(vals);
}
static long timeList(List lst){
//获得当前时间
long start=System.currentTimeMillis();
for(int i=0;i<N;i++){
//二分查找,获得index,此方法要求list为升序,如果没有对列表进行排序,则结果是不确定的
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(values)));
System.out.println("LinkedList消耗时间:"+timeList(new LinkedList(values)));
// 第一次运行
// ArrayList消耗时间:47
// LinkedList消耗时间:74781
// 第二次运行
// ArrayList消耗时间:32
// LinkedList消耗时间:72687
//时间不是固定的,但是不管你运行多少次,都可以看得出两者时间比
}
}
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
/**
*
* ArrayList和LinkedeList的二分查找查找时间比较
*
*/
public class TestList{
public static final int N=50000;
public static List values;
static{
//定义一个数组
Integer vals[]=new Integer
;
Random r=new Random();
int currval=0;
for(int i=0;i<N;i++){
vals[i]=currval;
//获得随机数,这样就可以确保是数组是升序
currval+=r.nextInt(100)+i;
}
//返回一个受指定数组支持的固定大小的列表
values=Arrays.asList(vals);
}
static long timeList(List lst){
//获得当前时间
long start=System.currentTimeMillis();
for(int i=0;i<N;i++){
//二分查找,获得index,此方法要求list为升序,如果没有对列表进行排序,则结果是不确定的
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(values)));
System.out.println("LinkedList消耗时间:"+timeList(new LinkedList(values)));
// 第一次运行
// ArrayList消耗时间:47
// LinkedList消耗时间:74781
// 第二次运行
// ArrayList消耗时间:32
// LinkedList消耗时间:72687
//时间不是固定的,但是不管你运行多少次,都可以看得出两者时间比
}
}
相关文章推荐
- Java中LinkedList与ArrayList遍历速度比较
- JAVA LinkedList和ArrayList的使用及性能分析
- Java 容器中Vector、ArrayList和LinkedList 的区别
- 【Java 集合】List(ArrayList、Vector、LinkedList)、Map(HashMap、HashTable、LinkedHashMap和TreeMap)
- Java的ArrayList和LinkedList的对比
- java性能优化-Arraylist与Linkedlist整改查性能比较
- ArrayList和linkedList的插入、查找、删除
- Java中ArrayList和LinkedList区 别
- java进阶(4)集合类:ArrayList和 LinkedList,Vector 和stack,HashMap的基本用法
- Java 集合:Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)
- 【转载】java中的ArrayList 、List、LinkedList、Collection关系详解
- ArrayList与LinkedList方法分析一:查找某个对象引用在集合中的索引(index)
- 黑马程序员---2015.6.20java基础笔记---集合类--ArrayList---LinkedList---HashSet
- Java基础----ArrayList、LinkedList、Vector
- 【深入Java基础】ArrayList、LinkedList和Vector的用法与区别
- 4000 Java List接口的ArrayList和LinkedList的区别
- Java ArrayList 和 LinkedList的区别
- 关于java集合(3)-ArrayList和LinkedList的区别
- java ArrayList 和 LinkedList的区别
- java 集合之实现类ArrayList和LinkedList的方法