面试真题: 哈希表的设计要注意什么问题?
在看面经的时候遇到了这个问题, 我归纳总结了三点
1. 哈希的选择: 对于将要存的key分布均匀; 具有雪崩效应;
2. 解决冲突的方法: 通常在底层的array上的每个"bucket"放上某种数据结构 (i.e. 链地址法的链表, 或者 Java 8 HashMap的红黑树)
3. 扩容空间的大小: 经验表明用质数会比较好.
想问下各位还有什么遗漏的吗, 欢迎补充!
#面试题目#
2020-01-04 08:34 已编辑 Case Western Reserve University
关注
全部评论
秒言
南昌大学 数据分析师
问题好像比较多吧，像1.7 1.8之间的区别以及线程安全时候用的1.7 1.8的区别😬
高木同学
阿里巴巴_供应链平台事业部_Java开发
要不要保证线程安全，如果要的话如何提升效率。要不要实现遍历有序。要不要实现key可排序。要不要设计从v到k的查找。
相关推荐
