哈希表的查找

引入哈希表 前面查找方法共同特色:经过将关键字值与给定值比较,来肯定位置。效率取决比较次数。 理想的方法是:不须要比较,根据给定值能直接定位记录的存储位置。 这样,须要在记录的存储位置与该记录的关键字之间创建一种肯定的对应关系,使每一个记录的关键字与一个存储位置相对应。java  1.哈希表的结构和特色     hashtable 也叫散列表       特色:快   很快  神奇的快      
相关文章
相关标签/搜索