哈希表(散列存儲)

一般查找是通過將關鍵字值與給定值比較來確定位置，效率取決於比較次數。 理想的方法是：不需要比較，根據給定值能直接定位記錄的存儲位置。 一、hashtable 也叫散列表 是存儲結構的一種，特點是很快，結構有多種，最流行、最容易理解的爲順序表—+鏈表，主結構爲順序表，每個順序表的節點在單獨引出一個鏈表。 1、哈希表添加數據： (1)計算哈希碼(調用hashcode) (2)計算在hash表中的存儲位

>>阅读原文<<