數組
操作數據（增加）： 是將原數組的數據復制一份，再加上增加的對應位置的數據，形成一個新的數組。所以較慢。
查找數據：數組是有下標的，根據下標進行查找。
鏈表
一個鏈表的數據單元，結構是存儲着一個數據，以及下一個鏈表單元數據的地址。如下所示。
| 數據 | 下一個鏈表單元的地址 |
操作數據（增加）：如 a-b。在ab之間增加一個c，增加c這個單元，並修改c的“下一個鏈表單元的地址”為b的地址，並將a的“下一個鏈表單元的地址”修改為c的地址即可。
取出數據，根據上一個數據，才能找到下一個數據。慢
哈希表：是數組和鏈表的結合體。
數組、ArrayList、List、LinkedList的區別
另外一篇博客寫得也不錯，挺具體的，https://www.cnblogs.com/janneystory/p/5758958.html