Java基础——ArrayList与LinkedList（二）

今天练习ArrayList与LinkedList，在网上看到有关它俩应用效率的题型。觉得很有价值，保留一下。

 import java.util.ArrayList;

 import java.util.LinkedList;

 import java.util.List;

 public class CollT5 {

     static final int N = 50000;

     static long timeList(List<Object> list) {

         long start = System.currentTimeMillis();

         Object o = new Object();

         for (int i = 0; i < N; i++)

             list.add(0, o);

         return System.currentTimeMillis() - start;

     }

     public static void main(String[] args) {

         System.out.println("ArrayList耗时：" + timeList(new ArrayList<Object>()));

         System.out.println("LinkedList耗时：" + timeList(new LinkedList<Object>()));

     }

 }

Java基础——ArrayList与LinkedList（二）-LMLPHP

 import java.util.ArrayList;

 import java.util.Collections;

 import java.util.LinkedList;

 import java.util.List;

 public class CollT6 {

     static List<Integer> array = new ArrayList<Integer>();

     static List<Integer> linked = new LinkedList<Integer>();

     public static void main(String[] args) {

         for (int i = 0; i < 10000; i++) {

             array.add(i);

             linked.add(i);

         }

         System.out.println("array time:" + getTime(array));

         System.out.println("linked time:" + getTime(linked));

         System.out.println("array insert time:" + insertTime(array));

         System.out.println("linked insert time:" + insertTime(linked));

     }

     public static long getTime(@SuppressWarnings("rawtypes") List list) {

         long time = System.currentTimeMillis();

         for (int i = 0; i < 10000; i++) {

             @SuppressWarnings("unchecked")

             int index = Collections.binarySearch(list, list.get(i));

             if (index != i) {

                 System.out.println("ERROR!");

             }

         }

         return System.currentTimeMillis() - time;

     }

     @SuppressWarnings("unchecked")

     public static long insertTime(@SuppressWarnings("rawtypes") List list) {

         long time = System.currentTimeMillis();

         for (int i = 100; i < 10000; i++) {

             list.add(5000, i);

         }

         return System.currentTimeMillis() - time;

     }

 }

Java基础——ArrayList与LinkedList（二）-LMLPHP

附加：

遇到java类型后面跟三个点是代表的情况了，就补充一下：

 //java类型后面跟三个点是代表可以接受多个实际参数，这里的多个指的是不限个数，可以是一个、两个、三个甚至更多。

 //java中类型后面加三个点是java1.5之后出现的新的内容.

 //使用在函数的形参上，相当于一个数组，调用函数时传递多少了实际参数，都可以存储到这个形参上.

 //需要注意的是，使用这个形参必须放在最后一位形参位置上，否则会报错！

 //即，可变数组参数。用...的话，传参数时可传可不传，传的话，可以是一个个并列地传，也可以直接是一个数组。

 //在方法里取时，s是一个数组，如果调用时什么都没有传，那么s的长度就是0。传的时候传了几个，s的长度就是几。

 public class CollT4 {

     public static void main(String[] args) {

         printString();

         System.out.println("==========");

         printString(new String[] { "我", "和", "你" });

         System.out.println("==========");

         printString("我", "和", "你");

     }

     public static void printString(String... str) {

         if (str.length == 0) {

             System.out.println("没有传参数。");

         }

         for (int i = 0; i < str.length; i++) {

             System.out.println(str[i]);

         }

     }

 }

Java基础——ArrayList与LinkedList（二）-LMLPHP