用拉鍊法和線性探測法解決哈希衝突

用拉鍊法和線性探測法解決哈希衝突 轉自：http://www.tuicool.com/articles/QNjAbaf   前言 前面學習到的幾種算法比如 紅黑樹 ， 二叉搜索樹 ，查找插入 時間複雜度 最快也只能到 O(logn) .現在介紹一種算法可以使查找插入 時間複雜度 達到常數級別。 散列表(Hash table) 也稱爲 哈希表 。是字典的一種抽象。比如說你要查一個字，通過這個字的拼音

>>阅读原文<<