import java.util.LinkedList;
import java.util.ListIterator;
import java.util.Random;


public class main {

	public static void main(String[] args) 
	{
		long startTime = 0, endTime = 0, linkedListDuration = 0, arrayDuration = 0, templateDuration = 0;
		Random random = new Random();
		final int size = 1000000;
		Integer lah;
		LinkedList<Integer> linkedList = new LinkedList();
		SuperLinkedList sll = null, head = null;
		Integer[] superArray = new Integer[size];
		for(int i = 0; i < size; i++)
		{
			if(head == null)
			{
				sll = new SuperLinkedList(random.nextInt());
				head = sll;
			}
			else
			{
				sll.next = new SuperLinkedList(random.nextInt());
				sll.next.previous = sll; 
				sll.next.next = null;
				sll = sll.next;
			}
			superArray[i] = random.nextInt();
			linkedList.add(new Integer(random.nextInt()));
		}
		
		//Time traversal of array
		startTime = System.nanoTime();
		for(int i = 0; i < size; i++)
		{
			lah = superArray[i];
			lah++;
			//System.out.println("Data is:" + superArray[i]);
		}
		endTime = System.nanoTime();
		arrayDuration = endTime - startTime;

		
		//Time traversal of Linked List Template
		startTime = System.nanoTime();
		Integer integer = null;
		for(ListIterator<Integer> listIter = linkedList.listIterator(); listIter.hasNext();)
		{
			integer = listIter.next();
			integer++;
			//System.out.println("Data is:" + integer);
		}
		
		endTime = System.nanoTime();
		templateDuration = endTime - startTime;
		
		
		//Time traversal of LinkedList
		startTime = System.nanoTime();
		for(SuperLinkedList cll = head; cll.next != null;cll = cll.next)
		{
			//System.out.println("Data is: " + cll.integer);
			cll.integer++;
		}
		endTime = System.nanoTime();
		linkedListDuration = endTime - startTime;
		
		System.out.println("Linked List Template: " + templateDuration);
		System.out.println("Linked List Duration: " + linkedListDuration);
		System.out.println("Array Duration: " + arrayDuration);
		if(arrayDuration > linkedListDuration)
		{
			System.out.println("Linked List is faster by: " + (arrayDuration - linkedListDuration) + 
					"seconds by " + ((arrayDuration - linkedListDuration) / linkedListDuration * 100) 
					+ "%.");
		}
		else
		{
			System.out.println("Array is faster by: " + (linkedListDuration - arrayDuration) + 
					"seconds by " + ((linkedListDuration - arrayDuration) / arrayDuration * 100) 
					+ "%.");
		}
		

	}

}

public class SuperLinkedList 
{
	public SuperLinkedList(Integer newInteger)
	{
		integer = newInteger;
	}
	public void increment()
	{
		integer++;
	}
	public Integer integer;
	public SuperLinkedList previous, next;
}