🎯 什麼情境該想到我

當你「要用鍵快速查找/插入、平均 O(1) 的時候(字典/集合/快取)」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:用雜湊函式把鍵映射到桶陣列位置。
  • 複雜度:平均 O(1) 查找/插入/刪除;最壞 O(n)(碰撞嚴重)。
  • 碰撞處理:鏈結法或開放定址;監控負載因子並適時重雜湊擴容。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 最壞情況與惡意碰撞會退化;需要有序走訪請用平衡樹。
  • 雜湊函式品質決定效能。

🔗 相關工具