author | cli |
Sat May 01 18:51:57 2010 +0200 (2010-05-01) | |
changeset 29 | 60c237bb677a |
permissions | -rw-r--r-- |
chris@1 | 1 |
/* |
chris@1 | 2 |
* StarOffice News Server |
chris@1 | 3 |
* see AUTHORS for the list of contributors |
chris@1 | 4 |
* |
chris@1 | 5 |
* This program is free software: you can redistribute it and/or modify |
chris@1 | 6 |
* it under the terms of the GNU General Public License as published by |
chris@1 | 7 |
* the Free Software Foundation, either version 3 of the License, or |
chris@1 | 8 |
* (at your option) any later version. |
chris@1 | 9 |
* |
chris@1 | 10 |
* This program is distributed in the hope that it will be useful, |
chris@1 | 11 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
chris@1 | 12 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
chris@1 | 13 |
* GNU General Public License for more details. |
chris@1 | 14 |
* |
chris@1 | 15 |
* You should have received a copy of the GNU General Public License |
chris@1 | 16 |
* along with this program. If not, see <http://www.gnu.org/licenses/>. |
chris@1 | 17 |
*/ |
chris@1 | 18 |
|
chris@1 | 19 |
package test; |
chris@1 | 20 |
|
chris@1 | 21 |
import java.util.ArrayList; |
chris@1 | 22 |
import java.util.LinkedList; |
chris@1 | 23 |
import java.util.List; |
chris@1 | 24 |
import java.util.ListIterator; |
chris@1 | 25 |
|
chris@1 | 26 |
/** |
chris@1 | 27 |
* Tests the speed of LinkedList and ArrayList. |
chris@1 | 28 |
* @author Christian Lins |
chris@1 | 29 |
* @since sonews/0.5.0 |
chris@1 | 30 |
*/ |
chris@1 | 31 |
public class CollectionsSpeedTest |
chris@1 | 32 |
{ |
chris@1 | 33 |
|
chris@1 | 34 |
public static void main(String[] args) |
chris@1 | 35 |
{ |
chris@1 | 36 |
List arrayList = new ArrayList(); |
chris@1 | 37 |
List linkedList = new LinkedList(); |
chris@1 | 38 |
|
chris@1 | 39 |
int numElements = 100000; |
chris@1 | 40 |
|
chris@1 | 41 |
System.out.println("ArrayList.add(): " + add(arrayList, numElements) + "ms"); |
chris@1 | 42 |
System.out.println("LinkenList.add(): " + add(linkedList, numElements) + "ms"); |
chris@1 | 43 |
System.out.println("ArrayList.iterate: " + iterate(arrayList) + "ms"); |
chris@1 | 44 |
System.out.println("LinkedList.iterate: " + iterate(linkedList) + "ms"); |
chris@1 | 45 |
} |
chris@1 | 46 |
|
chris@1 | 47 |
private static long add(List list, int numElements) |
chris@1 | 48 |
{ |
chris@1 | 49 |
long start = System.currentTimeMillis(); |
chris@1 | 50 |
|
chris@1 | 51 |
for(int n = 0; n < numElements; n++) |
chris@1 | 52 |
{ |
chris@1 | 53 |
list.add(new Object()); |
chris@1 | 54 |
} |
chris@1 | 55 |
|
chris@1 | 56 |
return System.currentTimeMillis() - start; |
chris@1 | 57 |
} |
chris@1 | 58 |
|
chris@1 | 59 |
private static long iterate(List list) |
chris@1 | 60 |
{ |
chris@1 | 61 |
long start = System.currentTimeMillis(); |
chris@1 | 62 |
|
chris@1 | 63 |
ListIterator iter = list.listIterator(); |
chris@1 | 64 |
while(iter.hasNext()) |
chris@1 | 65 |
{ |
chris@1 | 66 |
iter.next(); |
chris@1 | 67 |
} |
chris@1 | 68 |
|
chris@1 | 69 |
return System.currentTimeMillis() - start; |
chris@1 | 70 |
} |
chris@1 | 71 |
|
chris@1 | 72 |
} |