这个东西学了好几遍,都是学了忘,忘了学。终于下决心要弄明白它,搞明白之后为了防止再次忘了,特意制作了一个图片,一个图告诉你怎么用数组模拟链表解决hash解决碰撞。
作图,费了好大劲啊!
简要的说明下,图中的Key,Next,Hash分别对应的是,原数组即存值数组,数组模拟链表的关键next数组,hash之后的数组。next,hash数组存的内容都是key的下标!
图中展示的是把13,24,33,42,23,4,11,1经过模10的hash之后的存储过程。浅绿色底色的是代表数组的下标,红色的是显示本次操作之后变量的变化。
最开始时,hash数组初始为-1。