常用數據結構特點

數組、鏈表的優缺點 數組的優缺點 數組的優點在於： 構建非常簡單 能在 O(1) 的時間裏根據數組的下標（index）查詢某個元素 而數組的缺點在於： 構建時必須分配一段連續的空間 查詢某個元素是否存在時需要遍歷整個數組，耗費 O(n) 的時間（其中，n 是元素的個數） 刪除和添加某個元素時，同樣需要耗費 O(n) 的時間 鏈表的優缺點 鏈表的優點如下： 鏈表能靈活地分配內存空間； 能在 O(1)

>>阅读原文<<