arraylist-vs-linkedlist.txt

Benchmarking `ArrayList` vs `LinkedList` for insert first, insert to the middle, insert last operations.

Operation measurement unit is nanosecond per 100 operations.

```
Benchmark               (size)      (type)  Mode  Cnt         Score         Error  Units
ListBench.insertFirst      100   arraylist  avgt   15      1755.624 ±      49.597  ns/op
ListBench.insertFirst      100  linkedlist  avgt   15       823.829 ±      32.518  ns/op
ListBench.insertFirst     1000   arraylist  avgt   15     13943.465 ±     426.562  ns/op
ListBench.insertFirst     1000  linkedlist  avgt   15      2034.035 ±      81.772  ns/op
ListBench.insertFirst    10000   arraylist  avgt   15    183435.481 ±    9532.846  ns/op
ListBench.insertFirst    10000  linkedlist  avgt   15      6029.416 ±     487.668  ns/op
ListBench.insertFirst   100000   arraylist  avgt   15   3220602.499 ±  100890.687  ns/op
ListBench.insertFirst   100000  linkedlist  avgt   15     21257.467 ±    3865.933  ns/op
ListBench.insertLast       100   arraylist  avgt   15       500.662 ±      57.407  ns/op
ListBench.insertLast       100  linkedlist  avgt   15       825.746 ±      49.357  ns/op
ListBench.insertLast      1000   arraylist  avgt   15       807.516 ±      47.804  ns/op
ListBench.insertLast      1000  linkedlist  avgt   15      1310.265 ±      82.762  ns/op
ListBench.insertLast     10000   arraylist  avgt   15      2243.772 ±     171.762  ns/op
ListBench.insertLast     10000  linkedlist  avgt   15      4611.093 ±     404.083  ns/op
ListBench.insertLast    100000   arraylist  avgt   15     17880.092 ±    1348.348  ns/op
ListBench.insertLast    100000  linkedlist  avgt   15     12601.978 ±    2214.816  ns/op
ListBench.insertMiddle     100   arraylist  avgt   15      1377.335 ±      55.632  ns/op
ListBench.insertMiddle     100  linkedlist  avgt   15     12671.062 ±     142.259  ns/op
ListBench.insertMiddle    1000   arraylist  avgt   15      8235.643 ±     287.471  ns/op
ListBench.insertMiddle    1000  linkedlist  avgt   15    186963.596 ±    4767.084  ns/op
ListBench.insertMiddle   10000   arraylist  avgt   15     96179.170 ±    5320.629  ns/op
ListBench.insertMiddle   10000  linkedlist  avgt   15   1594608.239 ±   51684.405  ns/op
ListBench.insertMiddle  100000   arraylist  avgt   15   1596054.090 ±   28333.415  ns/op
ListBench.insertMiddle  100000  linkedlist  avgt   15  21502238.533 ± 3550058.370  ns/op
```