面试真题: 哈希表的设计要注意什么问题?

在看面经的时候遇到了这个问题, 我归纳总结了三点
1. 哈希的选择: 对于将要存的key分布均匀; 具有雪崩效应;
2. 解决冲突的方法: 通常在底层的array上的每个"bucket"放上某种数据结构 (i.e. 链地址法的链表, 或者 Java 8 HashMap的红黑树)
3. 扩容空间的大小: 经验表明用质数会比较好.

想问下各位还有什么遗漏的吗, 欢迎补充!
#面试题目#
全部评论
问题好像比较多吧,像1.7 1.8之间的区别以及线程安全时候用的1.7 1.8的区别😬
点赞 回复
分享
发布于 2020-01-04 08:01
要不要保证线程安全,如果要的话如何提升效率。要不要实现遍历有序。要不要实现key可排序。要不要设计从v到k的查找。
点赞 回复
分享
发布于 2020-01-04 14:10
滴滴
校招火热招聘中
官网直投

相关推荐

点赞 7 评论
分享
牛客网
牛客企业服务