算法--查找--散列表查找

查找除了線性表的查找（順序、二分、分塊），樹上查找（BST、B-樹），還有一種散列查找。java 相比於前兩種查找，散列表的查找效率驚人的高O(1)，它採用的直接尋址技術，基本上就是實現了精準打擊，達到一擊而中的效果。web 所謂的直接尋址技術，說白了，就是存儲記錄時，經過散列函數計算出一個散列地址；讀取記錄時，經過一樣的散列函數計算出地址，而後按照地址訪問記錄。整個過程有點相似於數學中的映射，一

>>阅读原文<<