白話解釋雜湊表

2022-05-09 01:42:09 字數 560 閱讀 8721

講解雜湊表,就需要與一般的陣列作對比的講,這樣更能說明雜湊表。

我們都知道,陣列是乙個下標(數字)與乙個值得對應,給出陣列某一合法下標,就會得到陣列在這個下標下儲存的值;而雜湊表就類似是用名字代替下標的乙個特殊的陣列。只要給出雜湊表中某乙個合法名字的值,就能找到與這個名字對應的,雜湊表中的乙個值。

舉個例子說明陣列與雜湊表:

有乙個陣列array,他有3個元素,這個陣列儲存了3個城市的當天的氣溫,array[0]=「-1攝氏度」,array[1]=「3攝氏度」,array[2]=「12攝氏度」,這樣的陣列,除了程式設計師以外,幾乎沒有人知道,那個城市的氣溫是多少,但是如果用雜湊表儲存,就能一目了然了。雜湊表 hash

hash.add(「北京」,「-1攝氏度」),hash.add(「上海」,「3攝氏度」),hash.add(「廣州」,「12攝氏度」),看到了吧,這樣,城市名字就和相應的氣溫對應上了,雜湊表中,第乙個引數就是雜湊表元素的座標,又叫鍵名,第2個引數就是值,又叫鍵值。

雜湊表也可以和陣列一樣,能夠動態的隨機儲存,但是比一般陣列要能節省空間,但是浪費了時間。

在aauto中,table實際上就是哈稀表。

雜湊表 雜湊表

一 定義 雜湊表 hash table,也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中乙個位置來訪問記錄,以加快查詢的速度。這個對映函式叫做雜湊函式,存放記錄的陣列叫做雜湊表。雜湊表的做法其實很簡單,就是把key通過乙個固定的演算法函式...

雜湊表(雜湊表)

雜湊表是最基礎的資料結構之一,利用鍵值對儲存並檢索資料的一種非線性結構。在其它各種結構線性表 樹等資料結構中,記錄在結構中的位置是隨機的,和記錄關鍵字之間不存在確定的關係,因此,在結構中查詢記錄時需進行一系列和關鍵字的 比較 的基礎上。在順序查詢時,比較的結果為 與 兩種可能 在折半查詢 二叉排序樹...

雜湊表(雜湊表)

原文 雜湊表是種資料結構,它可以提供快速的插入操作和查詢操作。第一次接觸雜湊表時,它的優點多得讓人難以置信。不論雜湊表中有多少資料,插入和刪除 有時包括側除 只需要接近常量的時間即0 1 的時間級。實際上,這只需要幾條機器指令。對雜湊表的使用者一一人來說,這是一瞬間的事。雜湊表運算得非常快,在電腦程...