关于LinkedList和ArrayList的执行效率的问题的区别（测试用例）

package org.com.lin.test;
 
 

  
 

  import java.util.ArrayList;
 
 

  import java.util.Iterator;
 
 

  import java.util.LinkedList;
 
 

  import java.util.List;
 
 

  
 

  public class ListTest {
 
 

      
 
 

      static int SIZE = 1600;
 
 

      static int COMP = 20000;
 
 

      public static List<Integer> getArrayList() {
 
 

  
 

          int k = 0;
 
 

          List<Integer> arrList = new ArrayList<Integer>();
 
 

          while (k < SIZE) {
 
 

              int num = (int) (Math.random() * 100000);
 
 

              arrList.add(num);
 
 

              k++;
 
 

          }
 
 

          
 
 

          return arrList;
 
 

      }
 
 

      
 
 

      public static List<Integer> getLinkedList() {
 
 

  
 

          int k = 0;
 
 

          List<Integer> linkedList = new LinkedList<Integer>();
 
 

          while (k < SIZE) {
 
 

              int num = (int) (Math.random() * 100000);
 
 

              linkedList.add(num);
 
 

              k++;
 
 

          }
 
 

          return linkedList;
 
 

      }
 
 

      public static void  removeFromArrList(List<Integer> list){
 
 

          for(int i=0;i<list.size();i++){
 
 

              if(list.get(i).equals(COMP)){
 
 

                  list.remove(i);
 
 

              }
 
 

          }
 
 

      }
 
 

      public static void  removeFromArrList2(List<Integer> list){
 
 

          Iterator<Integer> iter = list.iterator();
 
 

          while(iter.next().equals(COMP)){
 
 

              iter.remove();
 
 

          }
 
 

      }
 
 

      public static void  removeFromLinkedList(List<Integer> list){
 
 

          for(int i=0;i<list.size();i++){
 
 

              if(list.get(i).equals(COMP)){
 
 

                  list.remove(i);
 
 

              }
 
 

          }
 
 

      }
 
 

      public static void  removeFromLinkedLis2(List<Integer> list){
 
 

          Iterator<Integer> iter = list.iterator();
 
 

          while(iter.next().equals(COMP)){
 
 

              iter.remove();
 
 

          }
 
 

      }
 
 

      public static void removeEvensVer(List<Integer> list){
 
 

          Iterator<Integer> itr = list.iterator();
 
 

          while(itr.hasNext()){
 
 

              if(itr.next()%2 == 0){
 
 

                  itr.remove();
 
 

              }
 
 

          }
 
 

      }
 
 

      public static void removeEvensVer2(List<Integer> list){
 
 

         for(int i=0;i<list.size();i++){
 
 

             if(list.get(i)%2 == 0){
 
 

                 list.remove(i);
 
 

                 i--;
 
 

             }
 
 

         }
 
 

      }
 
 

      public static void main(String[] args) {
 
 

  //        List<Integer> arrList2= getArrayList();
 
 

  //        List<Integer> linkedList2 = getLinkedList();
 
 

  //        long t1 = System.currentTimeMillis();
 
 

  //        List<Integer> arrList= getArrayList();
 
 

  //        long t2 = System.currentTimeMillis();
 
 

  //        List<Integer> linkedList = getLinkedList();
 
 

  //        long t3 = System.currentTimeMillis();
 
 

  //        for(int i=0;i<arrList.size();i++){
 
 

  //           Integer v =  arrList.get(i);
 
 

  //        }
 
 

  //        long t4 = System.currentTimeMillis();
 
 

  //        for(Integer value:arrList){
 
 

  //            Integer v = value;
 
 

  //        }
 
 

  //        long t5 = System.currentTimeMillis();
 
 

  //        removeFromArrList(arrList);
 
 

  //        long t6 = System.currentTimeMillis();
 
 

  //        removeFromArrList2(arrList2);
 
 

  //        long t7 = System.currentTimeMillis();
 
 

  //        removeFromLinkedList(linkedList);
 
 

  //        long t8 = System.currentTimeMillis();
 
 

  //        removeFromLinkedLis2(linkedList2);
 
 

  //        long t9 = System.currentTimeMillis();
 
 

  //        for(int i=0;i<linkedList2.size();i++){
 
 

  //            Integer v =  linkedList2.get(i);
 
 

  //         }
 
 

  //         long t10 = System.currentTimeMillis();
 
 

  //         for(Integer value:linkedList2){
 
 

  //             Integer v = value;
 
 

  //             }
 
 

  //        
 
 

  //         long t11 = System.currentTimeMillis();
 
 

  //        System.out.println("存放所需时间："+(t2-t1)+",LinkedList："+(t3-t2));
 
 

  //        System.out.println("循环ArrayList所需时间："+(t4-t3)+",迭代所需时间"+(t5-t4));
 
 

  //        System.out.println("removeFromArrList:"+(t6-t5)+",迭代"+(t7-t6));
 
 

  //        
 
 

  //        
 
 

  //        System.out.println("removeFromLinkedList:"+(t8-t7)+"，迭代"+(t9-t8));
 
 

  //        System.out.println("循环LinkedList所需时间："+(t10-t9)+",迭代所需时间"+(t11-t10));
 
 

  //        
 
 

  //        
 
 

  //        List<Integer> arrList3= getArrayList();
 
 

  //        List<Integer> linkedList3 = getLinkedList();
 
 

  //
 
 

  //        long tt1 = System.currentTimeMillis();
 
 

          removeEvensVer(arrList3);
 
 

  //        long tt2= System.currentTimeMillis();
 
 

  //        removeEvensVer(linkedList3);
 
 

  //        long tt3 = System.currentTimeMillis();
 
 

  //        System.out.println("从ArrList中除去偶数花费时间："+(tt2-tt1)+"，从LinkedList中除去偶数花费时间："+(tt3-tt2));
 
 

  //        
 
 

  //        
 
 

  //        long tt101 = System.currentTimeMillis();
 
 

  //        removeEvensVer2(arrList3);
 
 

  //        long tt102 = System.currentTimeMillis();
 
 

  //        //removeEvensVer2(linkedList3);
 
 

  //        long tt103 = System.currentTimeMillis();
 
 

  //        System.out.println("从ArrList中除去偶数花费时间："+(tt102-tt101)+"，从LinkedList中除去偶数花费时间："+(tt103-tt102));
 
 

  //        System.out.println("arrList3.size():"+arrList3.size()+",linkedList3.size():"+linkedList3.size());
 
 

          List<Integer> lnkList = new LinkedList<Integer>();
 
 

          List<Integer> arrList = new ArrayList<Integer>();
 
 

          //插入是否有序
 
 

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

              lnkList.add(i);
 
 

              arrList.add(i);
 
 

          }
 
 

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

              System.out.println(lnkList.get(i));
 
 

              System.out.println(arrList.get(i));
 
 

          }
 
 

      }
 
 

      
 
 

  }