orzangleli level
获赞
218
粉丝
3
关注
0
看过 TA
4
华中科技大学
2017
安卓
IP属地:未知
暂未填写个人简介
私信
关注
2016-09-26 21:38
华中科技大学 安卓
面试官问道HashMap ,我说Hashmap是数组加链表的形式,他问我能不能直接申请一个很大数组,不要链表这样添加删除,随机访问都很快,不知道怎么回答,请问各位有什么看法?
nyhk:不能,总归你还得解决冲突,不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式,是采用数组加红黑树的方式,能在冲突时由链表的O(n)优化到O(logn)。
0 点赞 评论 收藏
分享
2017-03-02 16:33
已编辑
华中科技大学 安卓
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务