Write a program that stores 10 million random integers in a linked list and test the time to traverse that list;

1) Make a prediction as to which method is more efficient; a) Using the get(index) method or using b) 2) Using an Iterator class

2) Write code (or a program) to traverse the 10M element LinkedList by the get(index) approach

3) Write code (or a program) to traverse the 10M element LinkedList by the get(index) approach

4) Write a 1-4 paragraph about what you learned, was your prediction correct, and why. Provide any supporting details you deem necessary. You can include it in the Java source code as comments.

Remember to use the system.nanoTime() method to time your experiments.