xcsxchen

摘要： 10.哈希表、哈希映射 1.HashMap,HashSet 基本概念 若关键字为k ,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为 散列函数 ,按这个思想建立的表为 散列表 。 对不同的关键字可能得到同一散列地址,即k1≠k2 ,而f(k1)=f(k2) 阅读全文