一、概念
雜湊表（hash），也叫雜湊查詢表，是一種重要的查詢技術，因使用雜湊函式（雜湊函式）而得名，利用雜湊函式對映雜湊位址，得到的儲存錶即為雜湊表。
雜湊技術：一種基於盡可能不通過比較操作而直接得到記錄的儲存位置的想法而提出的一種特殊查詢方法。
二、基本思想
通過記錄中關鍵字的值key為自變數，通過一種對映函式h，將h(key)作為儲存位址，將相應的關鍵字的記錄儲存到對應的位置。在查詢的時候仍然用相同的對映函式進行計算，獲得該記錄的位址。這兒的h即為雜湊函式。
三、需要關注的問題
1）雜湊函式的構造，如何構造好的雜湊函式，簡單且不容易產生衝突。
2）如何避免衝突？
四、解決辦法
1、雜湊函式的構造方法
eg：有
演算法的基礎概論及其複雜度
定義 演算法是用於解決一系列問題的步驟 public static intadd int a,int b public static intsum int n return sun 使用不同的演算法，解決同乙個問題，效率可能不一樣 概念 時間複雜度 估算指令執行的次數 空間複雜度 估算演算法所占用的...
node及其相關知識的學習小小結
node學習筆記 node是一門後端語言，由一名天才少年意外發明的，可他的初衷是搭建乙個伺服器。node採用js語法，需引入相應的模組才能實現對應的功能。其中主要分為核心模組 第三方模組和自定義模組。其中核心模組中包含url http和querystring等，espress框架屬於第三方模組，mo...
資料離散化及其KMeans演算法實現的理論理解
k means演算法小結 資料離散化是資料預處理的乙個非常重要的步驟，就是將連續的資料分成幾個段。舉個簡單例子，好比我們乙個班上的學生成績是從0 100分之間的，但是我們在進行資料分析的時候呢我們把這些分數分成不及格 及格 良好 優秀四大類，實際上就是將比較連續的分數給離散化成了4種可能取值。那這樣...