面试真题: 哈希表的设计要注意什么问题?
在看面经的时候遇到了这个问题, 我归纳总结了三点
1. 哈希的选择: 对于将要存的key分布均匀; 具有雪崩效应;
2. 解决冲突的方法: 通常在底层的array上的每个"bucket"放上某种数据结构 (i.e. 链地址法的链表, 或者 Java 8 HashMap的红黑树)
3. 扩容空间的大小: 经验表明用质数会比较好.
想问下各位还有什么遗漏的吗, 欢迎补充!
#面试题目#相关推荐
27届学院本誓死冲击...:下次再发把个人信息隐藏掉,以防有心之人。相关课程删了,荣誉奖项只留蓝桥杯,把蓝桥杯写到教育经历里,按教育经历、实习经历、项目经历、专业技能这个顺序排版