常用的查詢方法與時間複雜度
順序查詢 o(n)
二分查詢 o(log2n)
二叉搜尋樹 o(h)
平衡二叉樹 o(log2n)
以上無論哪種方法面臨大的資料庫時，都會出現問題，得想法找到時間複雜度為o(1)的查詢方法，雜湊查詢就是這種演算法
雜湊查詢的兩項基本工作與基本思想：
雜湊函式的構造方法：
2 除留取餘法
3 數字分析法 分析數字關鍵字在各位上的變化情況，取比較隨機的位作為雜湊位址
4 摺疊法
5 平方取中法
處理衝突的方法
1 換個位置 開放位址法
2 同一位置的衝突物件組織在一起 鏈位址法
附上自己在leetcode第一題的解法
class solution
testhashmap[nums[i]]=i;
}return find_result;}};
資料結構查詢 雜湊查詢（雜湊查詢）
通常我們查詢資料都是通過乙個乙個地比較來進行，有一種方法，要尋找的資料與其在資料集中的位置存在一種對應的關係，通過這種關係就能找到資料的位置。這個對應關係成為雜湊函式 雜湊函式 因此建立的表為雜湊表 雜湊表 雜湊查詢是關鍵字與在資料集中的位置一一對應，通過這種對應關係能快速地找到資料，雜湊查詢中雜湊...
資料結構 雜湊表查詢演算法
1 雜湊查詢也叫雜湊查詢，整個雜湊查詢過程大概分兩步 1 在儲存時通過雜湊函式計算記錄的雜湊位址，並按此雜湊位址儲存該記錄。2 當查詢時，一樣通過雜湊函式計算記錄的雜湊位址，然後訪問雜湊位址的記錄。雜湊函式的構造方法 1 直接定址法 取關鍵字的某個線性函式值為雜湊位址 需要事先知道關鍵字的分布情況，...
雜湊查詢 資料結構
假定乙個集合為s 集合長度為n 假定選取的雜湊函式為 h k k m 即用元素的 關鍵字k整除以雜湊表的長度m 假定k和m均為正整數，並且m n 取餘數作為儲存該元素的雜湊位址。h 18 18 13 5 h 75 75 13 10 h 60 60 13 8 h 43 43 13 4 h 54 54 ...