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

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

>>阅读原文<<