zoukankan      html  css  js  c++  java
  • ArrayList与LinkedList时间复杂度之对比

    package ArrayList;

    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Collections;
    import java.util.LinkedList;
    import java.util.List;
    import java.util.Random;

    public class Compare {
    public static final int N=50000;
    public static List values;
    static{
        Integer vals[]=new Integer[N];
        Random r=new Random();
       
        for(int i=0,currval=0;i<N;i++){
            vals[i]=currval;
            currval+=r.nextInt(100)+1;
         }       
        values=Arrays.asList(vals);
        }
    static long timeList(List 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("ERRORRRRRRRRRRRRRR");
        }
        return System.currentTimeMillis()-start;
    }

    public static void main(String args[]){
        System.out.println("Arraylist's Time used:"+timeList(new ArrayList(values)));
        System.out.println("LinkedList's TIme used:"+timeList(new LinkedList(values)));
        for(int i=0;i<N;i++){
            System.out.println(values.get(i));
        }
    }
    }

  • 相关阅读:
    php生成excel
    gearmand
    开启Nginx的目录文件列表功能
    zend框架学习
    引用方法形成树
    智能指针实现
    图文例解C++类的多重继承与虚拟继承
    CC++定位崩溃代码行的方法
    C++函数重定义、重载、重写
    勤奋吧,一天一点,努力提高基本技能。
  • 原文地址:https://www.cnblogs.com/vonk/p/3824287.html
Copyright © 2011-2022 走看看