这是一道面试题,我感觉这道有点变态了!我只知道hashMap底层是拉链的数组结构,起始长度默认为16,加载因子默认为0.75,长度超过就会以2的倍数增加,每次增加数组长度后都要从新计算对象在数组中的索引(这里很耗资源),如果计算出来的索引有重复的则不会覆盖前面存好的数据,而是用前面的数据做一个next属性做一个拉链索引(这就是所谓的拉链结构).其key和value之间的映射关系就是这样实现的.
可是要自己用算法来实现这么一个数据结构????怎么下手啊???

感觉有点难度

到现在为此一点头绪都没有,看来是要等到去北京再问问老师了.

亲，请及时将"未解决"修改为"已解决"呀！