get(i), k = 100

       N   ArrayList  LinkedList IndexedList
     100           0           0           1
    1000           1           6           3
   10000           1          46           3
  100000           0        4289           4

add(x,i), k = 100

       N   ArrayList  LinkedList IndexedList
     100           0           0           0
    1000           1           1           1
   10000          10          30           9
  100000         309        4791          61

remove(i), k = 100

       N   ArrayList  LinkedList IndexedList
     100           0           0           0
    1000           1           0           0
   10000           5          23           9
  100000         304        2286          61

Mixture, k = 100

       N   ArrayList  LinkedList IndexedList
     100           0           0           0
    1000           0           1           0
   10000           3          31           2
  100000         248        4279          45

Indexed list, N = 100000

Operation     k=2    k=10   k=100  k=1000 k=10000
   get(i)       2       2       5      39     565
 add(x,i)    1972     462      53      69     619
remove(i)    2198     455      49      46     326
  mixture    1447     379      43      45     384