面试真题: 哈希表的设计要注意什么问题?
在看面经的时候遇到了这个问题, 我归纳总结了三点
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的区别😬
相关推荐
06-13 10:35
浙江工商大学 Java 
今天java了吗：1.一定要找实习，实习不一定要去，但是找实习过程中的面试经验和心态经验才是最重要的
2.八股本来就是大头，甚至比项目重要
3.这个时间段也是面试比较多的阶段，可以抓住机会锻炼。面试才会发现自己的不足，感觉自己会了和能给面试官娓娓道来是两码事 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递字节跳动等公司7个岗位 05-26 10:24
门头沟学院 Java 
点赞 评论 收藏
分享
