chris@1: /*
chris@1:  *   StarOffice News Server
chris@1:  *   see AUTHORS for the list of contributors
chris@1:  *
chris@1:  *   This program is free software: you can redistribute it and/or modify
chris@1:  *   it under the terms of the GNU General Public License as published by
chris@1:  *   the Free Software Foundation, either version 3 of the License, or
chris@1:  *   (at your option) any later version.
chris@1:  *
chris@1:  *   This program is distributed in the hope that it will be useful,
chris@1:  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
chris@1:  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
chris@1:  *   GNU General Public License for more details.
chris@1:  *
chris@1:  *   You should have received a copy of the GNU General Public License
chris@1:  *   along with this program.  If not, see <http://www.gnu.org/licenses/>.
chris@1:  */
chris@1: 
chris@1: package test;
chris@1: 
chris@1: import java.util.ArrayList;
chris@1: import java.util.LinkedList;
chris@1: import java.util.List;
chris@1: import java.util.ListIterator;
chris@1: 
chris@1: /**
chris@1:  * Tests the speed of LinkedList and ArrayList.
chris@1:  * @author Christian Lins
chris@1:  * @since sonews/0.5.0
chris@1:  */
chris@1: public class CollectionsSpeedTest 
chris@1: {
chris@1: 
chris@1:   public static void main(String[] args)
chris@1:   {
chris@1:     List arrayList  = new ArrayList();
chris@1:     List linkedList = new LinkedList();
chris@1:     
chris@1:     int numElements = 100000;
chris@1:     
chris@1:     System.out.println("ArrayList.add(): " + add(arrayList, numElements) + "ms");
chris@1:     System.out.println("LinkenList.add(): " + add(linkedList, numElements) + "ms");
chris@1:     System.out.println("ArrayList.iterate: " + iterate(arrayList) + "ms");
chris@1:     System.out.println("LinkedList.iterate: " + iterate(linkedList) + "ms");
chris@1:   }
chris@1:   
chris@1:   private static long add(List list, int numElements)
chris@1:   {
chris@1:     long start = System.currentTimeMillis();
chris@1:     
chris@1:     for(int n = 0; n < numElements; n++)
chris@1:     {
chris@1:       list.add(new Object());
chris@1:     }
chris@1:     
chris@1:     return System.currentTimeMillis() - start;
chris@1:   }
chris@1:   
chris@1:   private static long iterate(List list)
chris@1:   {
chris@1:     long start = System.currentTimeMillis();
chris@1:     
chris@1:     ListIterator iter = list.listIterator();
chris@1:     while(iter.hasNext())
chris@1:     {
chris@1:       iter.next();
chris@1:     }
chris@1:     
chris@1:     return System.currentTimeMillis() - start;
chris@1:   }
chris@1:   
chris@1: }