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