數組、鏈表、哈希表的增刪查改效率

數組、鏈表、哈希表的增刪查改效率 由圖可知， 哈希表 的平均創建時間最長，但是插入、刪除和查找平均用時最少。 數組 創建用時最少，但是插入、刪除操作用時最多，查找用時僅次於鏈表。 鏈表 除了查找用時最大，其餘都排在數組和哈希表之間。 由以上數據可知，數組的優勢在於創建數組用時少，可以適用於規模較小的數據。 鏈表創建時間比哈希表稍快（約17倍），但是查找用時是哈希表的1000倍以上，是數組的7倍左右

>>阅读原文<<