2 u013179958 u013179958 于 2016.09.25 23:41 提问

创建一个hashMap,如何让hashMap里面next不为null?(如图)

图片说明

2个回答

caozhy
caozhy   Ds   Rxr 2016.09.25 23:45
已采纳

如果你的hash出现碰撞,也就是一个hash entry有多个数据项,那么next就有值了。你非要这么做,就重写hashcode方法,强行返回可以导致碰撞的hash

u013179958
u013179958 map里面的table就是hash表把?
大约一年之前 回复
u013179958
u013179958 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法——拉链法,我们可以理解为“链表的数组”
大约一年之前 回复
u013179958
u013179958   2016.09.25 23:57

Csdn user default icon
上传中...
上传图片
插入图片