數據結構與算法（五）--- 哈希表、樹、二叉樹的入門

1、哈希表 （一）哈希表的定義 哈希表（Hash table，也叫散列表） 是根據關鍵碼值(Key value)而直接進行訪問的數據結構，它經過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。 關鍵碼值(Key value)也能夠當成是key的hash值 這個映射函數叫作散列函數 存放記錄的數組叫作散列表web 數組，鏈表，哈希表的區別：算法 數組（順序表）：尋址容易，只要使用下標便可；

>>阅读原文<<