>
定義:雜湊表,也叫散列表,是根據關鍵碼值而直接進行訪問的資料結構。也就是說,它通過把關鍵碼值對映到表中一個位置來訪問記錄,以加快查詢的速度。這個對映函式叫做雜湊函式,存放記錄的陣列叫做散列表。
特點:
1、大大降低資料的儲存和查詢消耗的時間;
2、記憶體消耗較大;
3、使得編碼更容易。
圖文推薦