初遇哈希表

一、哈希表 哈希表： 可以在 O(1) 的時間複雜度內找到元素 哈希函數： Hash(key) = key % capacity 哈希衝突： 不同的關鍵字計算出相同的哈希地址 這是哈希表無法解脫的桎梏，一旦使用哈希表，哈希衝突是無法避免的，只能通過巧妙的設計哈希函數，儘量減少哈希衝突，而無法避免 二、開放地址法解決哈希衝突 當發生哈希衝突時，就把值放到下一個空位 來看代碼：點我查看/下載源碼 //

>>阅读原文<<