哈希表（散列表）、哈希表閉散列(線性探測、二次探測)解決衝突、負載因子

哈希概念 常規搜索：   數據雜亂無章——->順序查找—–>時間複雜度0(n)。   數據有序—–>二分查找——>時間複雜度0(log(n))。   創建二叉搜索樹—–>時間複雜度0(n)（單支樹）。 理想的搜索方法是：能夠不通過任何比較，一次直接從表中獲得要搜索的元素，若是構造一種存儲結構，經過某種函數使元素的存儲位置與它的關鍵碼之間可以創建一一映射的關係，那麼查找時經過該函數能夠很快的找到該元

>>阅读原文<<