Using the linked list lab that you created, let's make use of it! First, create an array of 100,000 integer elements. They can all be of the same value, it doesn't matter. Then, access each element of the array. Obviously, each can be accessed directly, and using a for loop. Assign the contents of each element to (the same) temporary variable. Measure the time it takes to do this. Then, create a linked list with 100,000 integer elements where each can be the same value again. Then access each element in the linked list, starting from the head node each time. We want to simulate accessing the n'th node as if it were the first time the code is accessing the linked list. Of course, you can assign the value of the node to the same temporary variable again. Measure the time it takes to do this as well. Print out the results of each test. Wait, how do we measure the time it takes to do something in Java? One way is to capture the operating system's clock value when we start and again when we are finished with a test. We can do this with System.currentTimeMillis() This is a 64 bit value so the code will look something like this: long start = System.currentTimeMillis(); // do whatever needs doing long stop = System.currentTimeMillis(); long elapsedTimeInMillis = stop - start; // Subracting the two values may not always work based on when the measurements // take place, and additional checks on these values would be necessary, // but it should be ok for our purposes. Since a millisecond is .001 of a second, you can divide the elapsed time by (int)1000 and get the number of seconds. If you have time, then take similar time measurements for a second test: add element 100,001 to the array and to the linked list. For the array, allocate a new array at 2x the original size of the array. (200,000) The jvm itself can intefere with the results by performing garbage collection or some other activity. Run the test a few times to see if the results are similar. That would be "good enough". What if there isn't much of a difference? You could try using 1 million elements, that may show a more stark difference, or run each test several time and average the results - not by hand, but with code. Review the results and make a conclusion about each test.