/*

 *   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 <http://www.gnu.org/licenses/>.

 */

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;

  }

}