test/CollectionsSpeedTest.java
author František Kučera <franta-hg@frantovo.cz>
Thu Oct 13 03:09:22 2011 +0200 (2011-10-13)
changeset 75 41d6c0cac8b3
permissions -rwxr-xr-x
Drupal: číštění HTML – Tidy.
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
}