Contents

  1. ./LinkedListForEach.java
  2. ./LinkedListGet.java
  3. ./LinkedListIterator.java

./LinkedListForEach.java 1/3

[
top][prev][next]
package comparisons;

import java.util.*;

/**
 * Code to time for each loop for LinkedList
 * 
 * @author sprenkle
 * 
 */
public class LinkedListForEach {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		final int SIZE = 1000000;
		List<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < SIZE; i++) {
			list.add(7);
		}
		int count = 0;
		for (Integer i : list) {
			count += i; // do something
		}
		System.out.println(count);
	}

}

./LinkedListGet.java 2/3

[
top][prev][next]
package comparisons;

import java.util.*;

/**
 * Code to time for loop with get for LinkedList
 * 
 * @author sprenkle
 * 
 */
public class LinkedListGet {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		final int SIZE = 1000000;
		List<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < SIZE; i++) {
			list.add(7);
		}
		int count = 0;
		
		for (int i = 0; i < SIZE; i++ ) {
			count += list.get(i); // do something
		}
		System.out.println(count);
	}

}

./LinkedListIterator.java 3/3

[
top][prev][next]
package comparisons;

import java.util.*;

/**
 * Code to time for each loop for LinkedList
 * 
 * @author sprenkle
 */
public class LinkedListIterator {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		final int SIZE = 1000000;

		List<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < SIZE; i++) {
			list.add(7);
		}
		int count = 0;
		for (Iterator<Integer> i = list.iterator(); i.hasNext();) {
			Integer value = i.next();
			count += value; // do something
		}
		System.out.println(count);
	}

}

Generated by GNU enscript 1.6.4.