數組、鏈表、和哈希表的區別

數組 操作數據（增加）： 是將原數組的數據複製一份，再加上增加的對應位置的數據，形成一個新的數組。所以較慢。 查找數據：數組是有下標的，根據下標進行查找。 鏈表 一個鏈表的數據單元，結構是存儲着一個數據，以及下一個鏈表單元數據的地址。 操作數據（增加）：如 a-b。在ab之間增加一個c，增加c這個單元，並修改c的「下一個鏈表單元的地址」爲b的地址，並將a的「下一個鏈表單元的地址」修改爲c的地址即可

>>阅读原文<<