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

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

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

相关推荐

2025-12-26 15:59
门头沟学院 研发工程师
【2024.06.01～2025.04.01】零基础java学习路线，收获BAT在内的十个offer
背景：学历是双非硕士，没有java相关实习，同时我自己的理解能力非常差，自学之前写一个冒泡排序都很吃力，而且也尝试看过一些java后端开发的一些课，真的看不下去，可能我太菜了，确实看不懂，因为给我的感觉就是上来就告诉我这个做，这么配置，也不清楚为什么，就导致看完也不理解，过几天直接就忘了，也很迷茫，也是通过看了大量的社区友友的推荐分享，并且去不断试错，形成了一个我认为只要你是中国人，你一定能看懂，看不懂来喷我就好了，也不包含任何引导广告之类的，个人真心分享。1、JavaSE：动力节点-老杜，我认为这个是我学过的最详细最通俗易懂的课程，从浅到深，有原理有实践，看完醍醐灌顶。2、JDBC：动力节点...
点赞 评论 收藏
分享
2025-12-26 16:33
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
自我介绍随后对项目经历的真实性进行了核实，包括项目背景、团队构成及个人分工；面试官询问是否亲自编写过IIC和SPI的底层驱动代码（回答为是）；对比IIC与SPI通信的区别（主要涉及速率方面IIC较低而SPI较高、IIC为半双工而SPI为全双工、通信结构上IIC支持多主多从而SPI一般为单主多从点对点模式）；介绍BootLoader进行固件升级的整体流程；解释static关键字的用途（可用于修饰变量和函数）；阐述函数指针的概念及其实际应用场景（例如在BootLoader中实现向应用程序的跳转）；说明结构体变量的几种初始化方式（包括定义后逐成员赋值、定义时按声明顺序初始化、以及定义时通过指定成员名...
点赞 评论 收藏
分享
2025-11-20 18:29
理想汽车_前瞻技术部_大模型应用(实习员工)
点赞 评论 收藏
分享
2025-12-26 16:02
柠檬微趣_数据库内核测试工程师(准入职员工)
柠檬微趣内推，柠檬微趣内推码
面经：暑假投递，面试时间线拉的比较长自我介绍实习经历介绍问了我他们公司有什么产品，让我说一款的细节设置，以及和竞品的细节差异在这个游戏设计一个中秋节主题关卡，应该怎么设计，什么思路？现在的关卡设置有什么需要改进的地方？休闲游戏的目标客户群体？有什么理解？休闲游戏符合设置付费点？什么品类的游戏是经久不衰的？🍋【柠檬微趣26届秋招】火热开启！一周极速Offer，职等柠来！✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点：北京市西城区🔥 秋招亮点✅ 岗位全覆盖：游戏开发、数据分析、游戏策划...
点赞 评论 收藏
分享
评论
点赞
8
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
3268次浏览 91人参与
# 新年的第一句祝福 #
50775次浏览 374人参与
# 实习没人带，苟住还是跑路？ #
10366次浏览 238人参与
# 运营来爆料 #
72426次浏览 454人参与
# 元旦假期你打算怎么过 #
6729次浏览 161人参与
# 腾讯音乐求职进展汇总 #
145560次浏览 1039人参与
# 春招前还要继续实习吗？ #
3197次浏览 54人参与
# 面试官问过你最刁钻的问题是什么？ #
7794次浏览 91人参与
# 领导秒批的请假话术 #
30352次浏览 120人参与
# 一人说一家双休的公司 #
5990次浏览 89人参与
# 大家实习都在做什么？ #
7807次浏览 85人参与
# 我们是不是被“优绩主义”绑架了？ #
8344次浏览 279人参与
# 阿里求职进展汇总 #
443990次浏览 3922人参与
# 电网笔面经互助 #
56873次浏览 470人参与
# 如何提高实习转正率？ #
73061次浏览 463人参与
# 腾讯工作体验 #
548248次浏览 3658人参与
# 实习教会我的事 #
47640次浏览 356人参与
# 面试常问题系列 #
262160次浏览 4672人参与
# 牛客2025仙途报告 #
34955次浏览 472人参与
# 国企还是互联网，你怎么选？ #
191041次浏览 1476人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务