1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/test/CollectionsSpeedTest.java Sat Sep 10 20:20:19 2011 +0200
1.3 @@ -0,0 +1,72 @@
1.4 +/*
1.5 + * StarOffice News Server
1.6 + * see AUTHORS for the list of contributors
1.7 + *
1.8 + * This program is free software: you can redistribute it and/or modify
1.9 + * it under the terms of the GNU General Public License as published by
1.10 + * the Free Software Foundation, either version 3 of the License, or
1.11 + * (at your option) any later version.
1.12 + *
1.13 + * This program is distributed in the hope that it will be useful,
1.14 + * but WITHOUT ANY WARRANTY; without even the implied warranty of
1.15 + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
1.16 + * GNU General Public License for more details.
1.17 + *
1.18 + * You should have received a copy of the GNU General Public License
1.19 + * along with this program. If not, see <http://www.gnu.org/licenses/>.
1.20 + */
1.21 +
1.22 +package test;
1.23 +
1.24 +import java.util.ArrayList;
1.25 +import java.util.LinkedList;
1.26 +import java.util.List;
1.27 +import java.util.ListIterator;
1.28 +
1.29 +/**
1.30 + * Tests the speed of LinkedList and ArrayList.
1.31 + * @author Christian Lins
1.32 + * @since sonews/0.5.0
1.33 + */
1.34 +public class CollectionsSpeedTest
1.35 +{
1.36 +
1.37 + public static void main(String[] args)
1.38 + {
1.39 + List arrayList = new ArrayList();
1.40 + List linkedList = new LinkedList();
1.41 +
1.42 + int numElements = 100000;
1.43 +
1.44 + System.out.println("ArrayList.add(): " + add(arrayList, numElements) + "ms");
1.45 + System.out.println("LinkenList.add(): " + add(linkedList, numElements) + "ms");
1.46 + System.out.println("ArrayList.iterate: " + iterate(arrayList) + "ms");
1.47 + System.out.println("LinkedList.iterate: " + iterate(linkedList) + "ms");
1.48 + }
1.49 +
1.50 + private static long add(List list, int numElements)
1.51 + {
1.52 + long start = System.currentTimeMillis();
1.53 +
1.54 + for(int n = 0; n < numElements; n++)
1.55 + {
1.56 + list.add(new Object());
1.57 + }
1.58 +
1.59 + return System.currentTimeMillis() - start;
1.60 + }
1.61 +
1.62 + private static long iterate(List list)
1.63 + {
1.64 + long start = System.currentTimeMillis();
1.65 +
1.66 + ListIterator iter = list.listIterator();
1.67 + while(iter.hasNext())
1.68 + {
1.69 + iter.next();
1.70 + }
1.71 +
1.72 + return System.currentTimeMillis() - start;
1.73 + }
1.74 +
1.75 +}