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 . 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: }