首页 > TAG信息列表 > 发生冲突
【a. 链地址法：将哈希表的每个单元作为链表的头结点，所有哈希地址为 i 的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。 b. 开放定址法：即发生冲突时，去寻】
Hash函数简介 hash函数是把任意长度的输入变换成固定长度的输出，该输出就是散列值。散列值的空间 通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定 唯一的输入值。相比上述几种数据结构，在哈希表中进行添加，删除，查找等操作，性能 十分之高，不考HashMap解决冲突的四种方法
1. 开放地址法 （1）线性探测再散列 放入元素，如果发生冲突，就往后找没有元素的位置； （2）平方探测再散列 如果发生冲突，放到(冲突+1平方)的位置，如果还发生冲突，就放到(冲突-1平方)的位置；如果还有人就放到(冲突+2平方)的位置，以此类推，要是负数就倒序数。 优点 记录更容易进行序列化操作如svn 跟 git的区别
1.svn是集中式版本控制系统，git是分布式版本控制系统 2.svn是直接与服务器进行交互，git是将文件存到本地然后再推送到服务器 3.svn必须在连网的情况下工作，git可以不连网开发 4.svn易发生冲突，git相对于svn不易发生冲突 5.svn适用于多项目并行开发，git适用于单项目开发mybatis报错：org.apache.ibatis.builder.BuilderException：Encountered " "shr" "shr &q
程序报错如下： 解决：变量名冲突 表字段‘审核人’简称为shr，与mybatis的OGNL表达式发生冲突。 解决方法：修改冲突的变量名即可。 总结了一下变量命名可能发生冲突的变量集合： bor（字符|）的英文 xor 字符^的英文 and 字符哈希表的构造方法
1. 常用哈希表的构造方法 （1）除余 （2）随机 （3）平方后取中间某几位 （4）折叠 （5）H（key）= a*key + b （6）数字分析：若10位key的特定某几位中，数字大小分布均衡，就取那几位的 2. 处理冲突 （1）开放定址 （2）公共溢出 （3）多个哈希表 （4）链表 3. 性能分析 三个因素： 哈