《吊打面试官》系列-ConcurrentHashMap HashTable
你知道的越多,你不知道的越多
点赞再看,养成习惯
本文 GitHub https://github.com/JavaFamily 已收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。
前言
作为一个在互联网公司面一次拿一次Offer的面霸,打败了无数竞争对手,每次都只能看到无数落寞的身影失望的离开,略感愧疚(请允许我使用一下夸张的修辞手法)。
于是在一个寂寞难耐的夜晚,我痛定思痛,决定开始写互联网技术栈面试相关的文章,希望能帮助各位读者以后面试势如破竹,对面试官进行360°的反击,吊打问你的面试官,让一同面试的同僚瞠目结舌,疯狂收割大厂Offer!
所有文章的名字只是我的噱头,我们应该有一颗谦逊的心,所以希望大家怀着空杯心态好好学,一起进步。
回手掏
上次面试呀,我发现面试官对我的几个回答还是不够满意,觉得还是有点疑问,我就挑几个回答一下。
16是2的幂,8也是,32也是,为啥偏偏选了16?
我觉得就是一个经验值,定义16没有很特别的原因,只要是2次幂,其实用 8 和 32 都差不多。
用16只是因为作者认为16这个初始容量是能符合常用而已。
Hashmap中的链表大小超过八个时会自动转化为红黑树,当删除小于六时重新变为链表,为啥呢?
根据泊松分布,在负载因子默认为0.75的时候,单个hash槽内元素个数为8的概率小于百万分之一,所以将7作为一个分水岭,等于7的时候不转换,大于等于8的时候才进行转换,小于等于6的时候就化为链表。
正文
一个婀娜多姿,穿着衬衣的小姐姐,拿着一个精致的小笔记本,径直走过来坐在我的面前。
就在我口水要都要流出来的时候,小姐姐的话语打断了我的YY。
喂小鬼,你养我啊!
呸呸呸,说错了,上次的HashMap回答得不错,最后因为天色太晚了面试草草收场,这次可得好好安排你。
诶,面试官上次是在抱歉,因为公司双十二要值班,实在是没办法,不过这次不会了,我推掉了所有的事情准备全身心投入到今天的面试中,甚至推掉了隔壁王大爷的约会邀约。
这样最好,上次我们最后聊到HashMap在多线程环境下存在线程安全问题,那你一般都是怎么处理这种情况的?
美丽迷人的面试官您好,一般在多线程的场景,我都会使用好几种不同的方式去代替:
- 使用Collections.synchronizedMap(Map)创建线程安全的map集合;
- Hashtable
- ConcurrentHashMap
不过出于线程并发度的原因,我都会舍弃前两者使用最后的ConcurrentHashMap,他的性能和效率明显高于前两者。
哦,Collections.synchronizedMap是怎么实现线程安全的你有了解过么?
卧*!不按照套路出牌呀,正常不都是问HashMap和ConcurrentHashMap么,这次怎么问了这个鬼东西,还好我饱读诗书,经常看敖丙的《吊打面试官》系列,不然真的完了。
小姐姐您这个问题真好,别的面试官都没问过,说真的您水平肯定是顶级技术专家吧。
别贫嘴,快回答我的问题!抿嘴一笑
《吊打面试官》系列-ConcurrentHashMap HashTable相关推荐
- 重复订单号校验_吊打面试官系列重复消费、顺序消费、分布式事务
你知道的越多,你不知道的越多 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难. 作为一个在互联网公司面一次拿一次Of ...
- 【面试 - 八股文】Linux 高频面试题,助你吊打面试官系列
继上次输出[面试-八股文]mysql 万字总结,助你吊打面试官,业界反响还不错 从 linux 基础.三剑客(grep\sed\awk).shell 脚本编程.文件管理命令.磁盘管理命令.网络通讯命令 ...
- 吊打面试官系列之---吃透MySQL mvcc机制--锁模块
目录 事务四大特性(ACID) 事务并发访问引起的问题以及如何避免 1.更新丢失--mysql所有事务隔离级别都可以在数据库层面上均可避免 2.脏读--read-committed事务隔离级别以上可避 ...
- 2021Java不死我不倒,吊打面试官系列!
前言 从3月份开始,打算找工作,一个偶然的机会,拉勾上一个蚂蚁金服的师兄找到我,说要内推,在此感谢姚师兄,然后就开始了蚂蚁金服的面试之旅.把简历发过去之后,就收到了邮件通知,10个工作日联系我,请耐心 ...
- 330页PDF,10万字的知识点总结,吊打面试官系列!
经历 坐标湖南,双非一本毕业.毕业后跟发小一起到深圳找工作.发小国防科大软件工程毕业.几乎没有太多周折,轻松入职了中国平安.像我这种双非渣本,随便在深圳拉一个外卖小哥出来学历可能都比我高. 前期找工作 ...
- 7年老Android一次坑爹的面试经历,吊打面试官系列!
前言 刚从阿里面试回来,想和大家分享一些我的面试经验,以及面试题目. 这篇文章将会更加聚焦在面试前需要看哪些资料,一些面试技巧以及一些这次的面试考题. 一个朋友是前阿里人,37岁,离职后就职美团.以前 ...
- 2021年最新Android大厂面试题来袭!吊打面试官系列!
面试经验 自己大大小小投了也有20多家公司,不过经历简历筛选以及笔试淘汰,最终就经历了7家公司的面试.下面我就把自己面试中问到的问题贴出来供大家参考,一些具体项目相关的就不贴了. 阿里巴巴 阿里是3月 ...
- MMKV集成与原理,吊打面试官系列!
前言 校招 -1 年 这个阶段还属于成长期,更需要看重的是你的基础和热情.对于 JS 基础,计算机基础,网络通信,算法等部分的要求会相对高一些.毕竟这个阶段比较难考察你的业务项目中的沉淀,所以只能从基 ...
- 我在华为做Android外包的真实经历!吊打面试官系列!
导语 本部分内容是关于Android进阶的一些知识总结,涉及到的知识点比较杂,不过都是面试中几乎常问的知识点,也是加分的点. 关于这部分内容,可能需要有一些具体的项目实践.在面试的过程中,结合具体自身 ...
- 吊打面试官系列:你会「递归」么?
作者 | 小齐本齐 来源 | 码农田小齐(ID:NYCSDE) 递归,是一个非常重要的概念,也是面试中非常喜欢考的.因为它不但能考察一个程序员的算法功底,还能很好的考察对时间空间复杂度的理解和分析. ...
最新文章
- PT100热电阻校准模块设计
- Caffe CNN特征可视化
- memset与malloc性能测试(转)
- 「产品规划」的那些事儿
- docker WARNING: IPv4 forwarding is disabled. 解决方法
- 程序员的搞笑日常,你们懂得!....
- HTML class和id
- Visual Studio 2005 编译的版本无法启动,出现应用程序配置不正确的错误
- 若依如何调整首页左侧菜单栏宽度?
- Fedora 11 Beta 跳票了
- hdu2847(2009多校第四场) 01串添加最少01使被k整除(暴力)
- 《http权威指南》阅读笔记(六)
- 如何对 Oracle 数据泵(expdp/impdp) 进行 debug
- html5 java文件上传插件_5个最佳的javascript文件上传插件
- 训练集(training)、验证集(validation)和测试集(test)
- 计算机桌面图标字变蓝色,桌面的图标都变蓝了怎么解决【解决方法】
- web1.0、web2.0与web3.0
- 为做了面向互联网部署(IFD)的Dynamics 365定制登录账号格式
- “快乐宝宝”风波始末 (三)
- 【嘉然live2d】来给WP网站添加一个live2
热门文章