常用數據結構各個常用操作的性能對比

數據結構包括數組、鏈表、棧、二叉樹、哈希表等等 數據結構 優點 缺點 數組 插入快 查找慢、刪除慢、大小固定 有序數組 查找快 插入慢、刪除慢、大小固定 棧 後進先出 存取其他項很慢 隊列 先進先出 存取其他項很慢 鏈表 插入、刪除快 查找慢 二叉樹 查找、插入、刪除快 算法複雜（刪除算法） 紅黑樹 查找、插入、刪除快 算法複雜 hash表 存取極快（已知關鍵字）、插入快 刪除慢、不知關鍵字時存取

>>阅读原文<<