面试真题: 哈希表的设计要注意什么问题?
在看面经的时候遇到了这个问题, 我归纳总结了三点
1. 哈希的选择: 对于将要存的key分布均匀; 具有雪崩效应;
2. 解决冲突的方法: 通常在底层的array上的每个"bucket"放上某种数据结构 (i.e. 链地址法的链表, 或者 Java 8 HashMap的红黑树)
3. 扩容空间的大小: 经验表明用质数会比较好.
想问下各位还有什么遗漏的吗, 欢迎补充!
#面试题目#
2020-01-04 08:34 已编辑 Case Western Reserve University
关注
全部评论
高木同学
阿里巴巴_供应链平台事业部_Java开发
要不要保证线程安全，如果要的话如何提升效率。要不要实现遍历有序。要不要实现key可排序。要不要设计从v到k的查找。
秒言
南昌大学 数据分析师
问题好像比较多吧，像1.7 1.8之间的区别以及线程安全时候用的1.7 1.8的区别😬
相关推荐
投递联想等公司10个岗位 09-07 10:34
门头沟学院 后端工程师 
你的技术我好多都看不懂 点赞 评论 收藏
分享
mmvvpp：错了！！给了offer之后还有试用期，试用期过了就完事了？错了！还有每个季度的kpi考核，拿一个c就等着被劝退。那我好好干不拿c不就完了？错了！最多三年劳动合同到期，续不续期未知数。每年都有1800w毕业生毕业，今年你是小萌新蜜月期，明年你是老油条，长江后浪推前浪，前浪死在沙滩上。这就是——互联网！ 点赞 评论 收藏
分享
