哈希表的查找

引入哈希表 前面查找方法共同特色:經過將關鍵字值與給定值比較,來肯定位置。效率取決比較次數。 理想的方法是:不須要比較,根據給定值能直接定位記錄的存儲位置。 這樣,須要在記錄的存儲位置與該記錄的關鍵字之間創建一種肯定的對應關係,使每一個記錄的關鍵字與一個存儲位置相對應。java  1.哈希表的結構和特色     hashtable 也叫散列表       特色:快   很快  神奇的快      
相關文章
相關標籤/搜索