Time test
diff 25.093909 milliSeconds
time per iteration 25.093909 microseconds
time per addTail/removeHead 0.012547 microseconds

Time test locked
diff 176.854724 milliSeconds
time per iteration 176.854724 microseconds
time per addTail/removeHead 0.088427 microseconds

Time ArrayList test
diff 651.776054 milliSeconds
time per iteration 651.776054 microseconds
time per addTail/removeHead 0.325888 microseconds

Time ArrayList test locked
diff 808.411295 milliSeconds
time per iteration 808.411295 microseconds
time per addTail/removeHead 0.404206 microseconds