散列表（哈希表）

散列表 又叫 哈希表 (hash table)。通過訪問key而直接訪問存儲的value值。它的key - value之間存在一個映射函數，我們可以通過key值和「看不到」的映射函數（散列函數）訪問對應的value值。這加快了查找的速度！存放記錄的數組稱做散列表。散列方法不同於順序查找、二分查找、二叉排序樹及B-樹上的查找。它不以關鍵字的比較爲基本操作，採用直接尋址技術 （就是說，它是直接通過ke

>>阅读原文<<