BUZZ_Q的博客

一、HashMap相关概念及概述 1.哈希函数： 通过查找关键字key来获得所需记录的存储位置。记录的存储位置和其关键码key之间建立一个确定的对应关系f，使每一个key对应一个f(key) 生成哈希函数常用的两种方法： （1）直接寻址法——f(key)=a*key+b(a,b为常数) （2）除留余数法——f(key)=key mod m(m<哈希表长度p) 2.哈希表： 通过哈希函数把...