A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© straw 中级黑马   /  2013-10-4 01:06  /  1671 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

评分

参与人数 1技术分 +1 收起 理由
潘才新 + 1

查看全部评分

3 个回复

倒序浏览
感觉有点难度
回复 使用道具 举报
到现在为此一点头绪都没有,看来是要等到去北京再问问老师了.
回复 使用道具 举报
亲,请及时将"未解决"修改为"已解决"呀!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马