Java ArrayList benchmark with LinkedList

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

public class Main {
   private static final int MAX = 500000;
   String[] strings = maxArray();

   public static void main(String[] argv) {
      Main main = new Main();
      main.arrayListAdd();//from   w  ww  .j a  v a 2  s . c o m
      main.linkedListAddAll();
      
      main.arrayListInsertOne();
      main.arrayListRemove();
      main.arrayListSearch();
   }
   
   public void arrayListAddAll() {
      Watch watch = new Watch();
      List<String> stringList = Arrays.asList(strings);
      List<String> arrayList = new ArrayList<String>(MAX);

      watch.start();
      arrayList.addAll(stringList);
      watch.totalTime("Array List addAll() = ");// 101,16719 Nanoseconds
   }

   public void linkedListAddAll()  {
      Watch watch = new Watch();
      List<String> stringList = Arrays.asList(strings);

      watch.start();
      List<String> linkedList = new LinkedList<String>();
      linkedList.addAll(stringList);
      watch.totalTime("Linked List addAll() = "); // 2623,29291 Nanoseconds
   }

   // Note : ArrayList is 26 time faster here than LinkedList for addAll()
   public void arrayListAdd() {
      Watch watch = new Watch();
      List<String> arrayList = new ArrayList<String>(MAX);

      watch.start();
      for (String string : strings)
         arrayList.add(string);
      watch.totalTime("Array List add() = ");
   }

   public void linkedListAdd() {
      Watch watch = new Watch();

      List<String> linkedList = new LinkedList<String>();
      watch.start();
      for (String string : strings)
         linkedList.add(string);
      watch.totalTime("Linked List add() = "); 
   }

   // Note : ArrayList is 9 times faster than LinkedList for add sequentially


   public void arrayListInsertOne() {
      Watch watch = new Watch();
      List<String> stringList = Arrays.asList(strings);
      List<String> arrayList = new ArrayList<String>(MAX + MAX / 10);
      arrayList.addAll(stringList);

      String insertString0 = getString(true, MAX / 2 + 10);
      String insertString1 = getString(true, MAX / 2 + 20);
      String insertString2 = getString(true, MAX / 2 + 30);
      String insertString3 = getString(true, MAX / 2 + 40);

      watch.start();

      arrayList.add(insertString0);
      arrayList.add(insertString1);
      arrayList.add(insertString2);
      arrayList.add(insertString3);

      watch.totalTime("Array List add() = ");
   }

   public void linkedListInsertOne() {
      Watch watch = new Watch();
      List<String> stringList = Arrays.asList(strings);
      List<String> linkedList = new LinkedList<String>();

      linkedList.addAll(stringList);

      String insertString0 = getString(true, MAX / 2 + 10);
      String insertString1 = getString(true, MAX / 2 + 20);
      String insertString2 = getString(true, MAX / 2 + 30);
      String insertString3 = getString(true, MAX / 2 + 40);

      watch.start();

      linkedList.add(insertString0);
      linkedList.add(insertString1);
      linkedList.add(insertString2);
      linkedList.add(insertString3);

      watch.totalTime("Linked List add = ");
   }

   // Note : LinkedList is 3000 nanosecond faster than ArrayList for insert
   // randomly.


   public void arrayListRemove()  {
      Watch watch = new Watch();
      List<String> stringList = Arrays.asList(strings);
      List<String> arrayList = new ArrayList<String>(MAX);

      arrayList.addAll(stringList);
      String searchString0 = getString(true, MAX / 2 + 10);
      String searchString1 = getString(true, MAX / 2 + 20);

      watch.start();
      arrayList.remove(searchString0);
      arrayList.remove(searchString1);
      watch.totalTime("Array List remove() = ");
   }

   public void linkedListRemove() {
      Watch watch = new Watch();
      List<String> linkedList = new LinkedList<String>();
      linkedList.addAll(Arrays.asList(strings));

      String searchString0 = getString(true, MAX / 2 + 10);
      String searchString1 = getString(true, MAX / 2 + 20);

      watch.start();
      linkedList.remove(searchString0);
      linkedList.remove(searchString1);
      watch.totalTime("Linked List remove = ");
   }

   // Note : LinkedList is 10 millisecond faster than ArrayList while removing
   // item.


   public void arrayListSearch() {
      Watch watch = new Watch();
      List<String> stringList = Arrays.asList(strings);
      List<String> arrayList = new ArrayList<String>(MAX);

      arrayList.addAll(stringList);
      String searchString0 = getString(true, MAX / 2 + 10);
      String searchString1 = getString(true, MAX / 2 + 20);

      watch.start();
      arrayList.contains(searchString0);
      arrayList.contains(searchString1);
      watch.totalTime("Array List addAll() time =  ");// 186,15,704
   }

   public void linkedListSearch() throws Exception {
      Watch watch = new Watch();
      List<String> linkedList = new LinkedList<String>();
      linkedList.addAll(Arrays.asList(strings));

      String searchString0 = getString(true, MAX / 2 + 10);
      String searchString1 = getString(true, MAX / 2 + 20);

      watch.start();
      linkedList.contains(searchString0);
      linkedList.contains(searchString1);
      watch.totalTime("Linked List addAll() time =  ");
   }

   // Note : Linked List is 500 Milliseconds faster than ArrayList

   class Watch {
      private long startTime;
      private long endTime;

      public void start() {
         startTime = System.nanoTime();
      }

      private void stop() {
         endTime = System.nanoTime();
      }

      public void totalTime(String s) {
         stop();
         System.out.println(s + (endTime - startTime));
      }
   }

   private String[] maxArray() {
      String[] strings = new String[MAX];
      Boolean result = Boolean.TRUE;
      for (int i = 0; i < MAX; i++) {
         strings[i] = getString(result, i);
         result = !result;
      }
      return strings;
   }

   private String getString(Boolean result, int i) {
      return String.valueOf(result) + i + String.valueOf(!result);
   }
}