圖解數據結構(04) -- 哈希表

哈希表 1、什麼是哈希表 2、哈希函數 哈希函數的實現 3、哈希表的讀寫操作 寫操作（put） 讀操作（get） 擴容（resize） 4、總結 1、什麼是哈希表 哈希表（hash table），這種數據結構提供了鍵（Key）和值 （Value）的映射關係；只要給出一個Key，就可以高效查找到它所匹配的Value，時間複雜度接近於O(1) 2、哈希函數 散列表在本質上也是一個數組，可是數組只能根據

>>阅读原文<<