黑马程序员技术交流社区

标题: 用自己的算法实现一个hashmap???? [打印本页]

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

作者: 潘才新 时间: 2013-10-4 23:24
感觉有点难度

作者: straw 时间: 2013-10-5 23:55
到现在为此一点头绪都没有,看来是要等到去北京再问问老师了.

作者: 黄文伯 时间: 2013-10-8 18:18
亲，请及时将"未解决"修改为"已解决"呀！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2