🎯 什麼情境該想到我 當你「要用鍵快速查找/插入、平均 O(1) 的時候(字典/集合/快取)」的時候。 ⚙️ 怎麼用(步驟 / 公式) 思路:用雜湊函式把鍵映射到桶陣列位置。 複雜度:平均 O(1) 查找/插入/刪除;最壞 O(n)(碰撞嚴重)。 碰撞處理:鏈結法或開放定址;監控負載因子並適時重雜湊擴容。 🧪 我實際套用的紀錄 (待填) ⚠️ 注意 / 什麼時候不適用 最壞情況與惡意碰撞會退化;需要有序走訪請用平衡樹。 雜湊函式品質決定效能。 🔗 相關工具 紅黑樹 二元搜尋樹 鏈結串列 演算法導論