Java面试这道面试题HashMap和HashTable有什么区别的满分回答
"HashMap和HashTable有什么区别?"
这是一道非常非常基础的面试题,但很多人却回答不好,没有逻辑性
今天这篇文章就给大家分享一下,高手和普通人遇到这个问题的区别。
经常有同学在后台跟我吐槽在求职过程中遇到的各种面试难题,
我发现大部分的问题之前的文章都有分析过,考虑到文章可能太过分散,不方便大家学习。
所以我系统整理了一份20万字的文档 有需要的Si信我发送"mic"领取
下面先来分享一下这个问题的考察目的 考察目的
这个问题一般考察1~3年开发经验。
考察目的仍然是看求职者对Java基础的掌握程度。
集合是Java基础中非常重要的组件,除了根据不同数据结构选择合适的集合类。
还需要从安全性、性能、功能特性角度去了解集合的差异性以及底层工作原理。
如果达不到这个层次,在使用的时候遇到问题影响就比较大。
因此这也是人才筛选比较基础的一部分。 问题分析
Hashtable和HashMap都是一个基于hash表实现的K-V结构的集合。
Hashtable是JDK1.0引入的一个线程安全的集合类,因为所有数据访问的方法都加了一个Synchronized同步锁。
Hashtable内部采用数组加链表来实现,链表用来解决hash冲突的问题。
HashMap是JDK1.2引入的一个线程不安全的集合类,HashMap内部也是采用了数组加链表实现,在JDK1.8版本里面做了优化,引入了红黑树。
当链表长度大于等于8并且数组长度大于64的时候,就会把链表转化为红黑树,提升数据查找性能。 高手:从功能特性的角度来说
HashTable是线程安全的,而HashMap不是。
HashMap的性能要比HashTable更好,因为,HashTable采用了全局同步锁来保证安全性,对性能影响较大 从内部实现的角度来说
HashTable使用数组加链表、HashMap采用了数组+链表+红黑树
HashMap初始容量是16、HashTable初始容量是11
HashMap可以使用null作为key,HashMap会把null转化为0进行存储,而Hashtable不允许。
最后,他们两个的key的散列算法不同,HashTable直接是使用key的hashcode对数组长度做取模。
而HashMap对key的hashcode做了二次散列,从而避免key的分布不均匀问题影响到查询性能。 总结
对于这类问题,要能够获得面试官的认可,必须要做两个动作
1.平时要注意总结
2.回答的逻辑结构要清晰
临阵磨枪很难达到这种状态。
今天的文章就到这里了,喜欢我作品的同学记得转发、收藏、点赞!!!
最新的资料文档已整理,包含如下↓(还在持续更新中!):
①100道最新大厂经典面试题解析资料文档!
②20万+字Java面试题解析和配套答案!
③从应届生到高级开发都适用的简历模板!
④从入门到精通的架构师学习路线图!
⑤还有各种技术流程图,路径图!
有需要的 Si 我 "Mic"拿!
从中国杰出女CEO到今天直播带货,张兰经历了什么?引子现年65岁的张兰女士,本应享受天伦之乐的年龄,为了东山再起,心底那颗经久未衰的创业之心,依然指引着她朝梦想的方向前进!直播带货,本应受到尊重的创业,然而张兰女士却被遭到网友的热
关羽去世23天后,张飞随二哥西去,刘备对此早有预感1994版三国演义张飞的扮演者李靖飞因病去世,享年65岁。在11月1日关羽的饰演者66岁的陆树铭因心梗去世后,木头桃就曾报道过,重病卧床的李靖飞还不知道陆树铭去世的消息,家人和朋友
反诈宣传警惕!世界杯期间,这些骗局不得不防!四年一届的世界杯来了这场足球盛宴不仅球迷们期盼着诈骗分子们更是蠢蠢欲动来看相关骗局案例01赌球套路每每世界杯前夕网络上就会冒出大量以世界杯竞猜线上体育等为标题的非法博彩网站此类博彩
水火电!安全教育,家长要重视起来了女孩将筷子插电座致9根手指被切重庆小女孩玩耍时,将不锈钢筷子插进插板,导致双手被电伤,动手术切除9根手指头。看到这样的新闻,除了心疼孩子,我还是会认为家长的安全教育没做好。是的,女
5部识字动画片,每天10分钟,让宝宝轻松搞定学前1000字识字量的确是所有学科的基础,也是自主阅读的基础,因此宝宝入学后,语文是王中王,要想跟上节奏,首先识字量就要跟得上。因此给大家分享5部识字动画片,每天只要10分钟,轻松搞定学前500
宝宝每天睡觉投降式睡姿?父母知道这几个原因就不担心了宝宝刚出生总是会有一些特别的动作。比如天生就会吃奶,没事的时候吃手,总是握着拳头。这些个举动在爸爸妈妈的眼中,都是特别可爱的。还有宝宝的睡觉姿势,都是举手睡觉,很多宝妈把宝宝的手放
童年不幸的人,请狠狠学习心理学小久今年30多了,出生在农村,物质匮乏,最让小久难受的是家里没电视,邻居家却有,每当听到邻居家的电视机声音她就很痛苦,这种痛苦是心痒痒的那种。小久从小被父母和爷爷否定打击,说她是个
二胎家庭天降9岁三胎,孩子到底从哪来在国家大力提倡下,很多家庭都加入了三胎队伍,但上海一对夫妇却莫名多了第三孩,并且已经9岁。据了解,王某夫妇已生育了两个孩子,在申请落户上海时却被告知,他们在九年前生育了第三个孩子,
为何家会伤人抄书第六天这是一本温柔的书,也是一本有用的书为何家会伤人是一本畅销书。在豆瓣它的评分高达8。2分,作者是心理学家咨询师武志红老师,是经典的心理治愈书系列。这本书从家庭,从孩子,父母,夫妻关系
有哪些瞬间,让你感受到孩子很爱很爱你?在某平台上看到这样的一个问题有哪些瞬间,让你感受到孩子很爱很爱你?作为一个家有3岁的男宝星仔的妈妈,看到这个题目忍不住回想生活的点滴。不到3岁的孩子,会向我们表达爱了吗?答案绝对是
解字有感居家十余天,闲来无聊,便想教孩子认字。孩子刚上中班,小男孩,正处在充电十分钟续航一整天的最佳状态。虽然拿笔的手还在颤颤巍巍,横竖都能画成圈圈,但是小脑瓜子记忆力特别强,只要你能给他