當前位置:趣味科普網>經驗>

什麼是雜湊表特點是什麼

經驗 閱讀(8.52K)

什麼是雜湊表特點是什麼

定義:雜湊表,也叫散列表,是根據關鍵碼值而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中一個位置來訪問記錄,以加快查詢的速度。這個對映函式叫做雜湊函式,存放記錄的陣列叫做散列表。

特點:

1、大大降低資料的儲存和查詢消耗的時間;

2、記憶體消耗較大;

3、使得編碼更容易。