Java集合Map常见问题_动力节点Java学院整理

Java集合Map常见问题，供大家参考，具体内容如下

1、“你知道HashMap的工作原理吗？” “你知道HashMap的get()方法的工作原理吗？”

答：“HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。”这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为Map.Entry。这一点有助于理解获取对象的逻辑。如果你没有意识到这一点，或者错误的认为仅仅只在bucket中存储值的话，你将不会回答如何从HashMap中获取对象的逻辑。这个答案相当的正确，也显示出面试者确实知道hashing以及HashMap的工作原理。

2、“当两个对象的hashcode相同会发生什么？”

 从这里开始，真正的困惑开始了，一些面试者会回答因为hashcode相同，所以两个对象是相等的，HashMap将会抛出异常，或者不会存储它们。然后面试官可能会提醒他们有equals()和hashCode()两个方法，并告诉他们两个对象就算hashcode相同，但是它们可能并不相等。一些面试者可能就此放弃，而另外一些还能继续挺进，他们回答“因为hashcode相同，所以它们的bucket位置相同，‘碰撞'会发生。因为HashMap使用链表存储对象，这个Entry(包含有键值对的Map.Entry对象)会存储在链表中。”这个答案非常的合理，虽然有很多种处理碰撞的方法，这种方法是最简单的，也正是HashMap的处理方法。但故事还没有完结，面试官会继续问：

3、“如果两个键的hashcode相同，你如何获取值对象？” 

面试者会回答：当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，然后获取值对象。面试官提醒他如果有两个值对象储存在同一个bucket，他给出答案:将会遍历链表直到找到值对象。面试官会问因为你并没有值对象去比较，你是如何确定确定找到值对象的？除非面试者直到HashMap在链表中存储的是键值对，否则他们不可能回答出这一题。
其中一些记得这个重要知识点的面试者会说，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。完美的答案！
许多情况下，面试者会在这个环节中出错，因为他们混淆了hashCode()和equals()方法。因为在此之前hashCode()屡屡出现，而equals()方法仅仅在获取值对象的时候才出现。一些优秀的开发者会指出使用不可变的、声明作final的对象，并且采用合适的equals()和hashCode()方法的话，将会减少碰撞的发生，提高效率。不可变性使得能够缓存不同键的hashcode，这将提高整个获取对象的速度，使用String，Interger这样的wrapper类作为键是非常好的选择。
如果你认为到这里已经完结了，那么听到下面这个问题的时候，你会大吃一惊。

4、“如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？”

除非你真正知道HashMap的工作原理，否则你将回答不出这道题。默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的bucket位置。如果你能够回答这道问题，下面的问题来了：

5、“你了解重新调整HashMap大小存在什么问题吗？”

你可能回答不上来，这时面试官会提醒你当多线程的情况下，可能产生条件竞争(race condition)。
当重新调整HashMap大小的时候，确实存在条件竞争，因为如果两个线程都发现HashMap需要重新调整大小了，它们会同时试着调整大小。在调整大小的过程中，存储在链表中的元素的次序会反过来，因为移动到新的bucket位置的时候，HashMap并不会将元素放在链表的尾部，而是放在头部，这是为了避免尾部遍历(tail traversing)。如果条件竞争发生了，那么就死循环了。这个时候，你可以质问面试官，为什么这么奇怪，要在多线程的环境下使用HashMap呢？：）

6、”为什么String, Interger这样的wrapper类适合作为键？

“ String, Interger这样的wrapper类作为HashMap的键是再适合不过了，而且String最为常用。因为String是不可变的，也是final的，而且已经重写了equals()和hashCode()方法了。其他的wrapper类也有这个特点。不可变性是必要的，因为为了要计算hashCode()，就要防止键值改变，如果键值在放入时和获取时返回不同的hashcode的话，那么就不能从HashMap中找到你想要的对象。不可变性还有其他的优点如线程安全。如果你可以仅仅通过将某个field声明成final就能保证hashCode是不变的，那么请这么做吧。因为获取对象的时候要用到equals()和hashCode()方法，那么键对象正确的重写这两个方法是非常重要的。如果两个不相等的对象返回不同的hashcode的话，那么碰撞的几率就会小些，这样就能提高HashMap的性能。

7、“我们可以使用自定义的对象作为键吗？ ”

这是前一个问题的延伸。当然你可能使用任何对象作为键，只要它遵守了equals()和hashCode()方法的定义规则，并且当对象插入到Map中之后将不会再改变了。如果这个自定义对象时不可变的，那么它已经满足了作为键的条件，因为当它创建之后就已经不能改变了。

8、“我们可以使用CocurrentHashMap来代替Hashtable吗？”

这是另外一个很热门的面试题，因为ConcurrentHashMap越来越多人用了。我们知道Hashtable是synchronized的，但是ConcurrentHashMap同步性能更好，因为它仅仅根据同步级别对map的一部分进行上锁。ConcurrentHashMap当然可以代替HashTable，但是HashTable提供更强的线程安全性。

以上就是Java集合Map的常见问题，并给出了每个问题的详细答案，希望对大家的学习有所帮助，也希望大家多多支持。

# Java  # 集合  # Map  # java的Map集合中按value值进行排序输出的实例代码  # 一段代码搞懂关于Java中List、Set集合及Map的使用  # java 集合----Map、Collection  # js模仿java的Map集合详解  # Java集合Set、List、Map的遍历方法  # Java实现Map集合二级联动示例  # java集合map取key使用示例 java遍历map  # java如何对map进行排序详解(map集合的使用)  # 将会  # 链表  # 面试官  # 这是  # 工作原理  # 键值  # 如果你  # 放在  # 就能  # 遍历  # 你知道  # 其他的  # 自定义  # 因为它  # 可以使用  # 当我们  # 你将  # 这道  # 多线程  # 到新 

相关文章： 孙琪峥织梦建站教程如何优化数据库安全？  网站制作哪家好,cc、.co、.cm哪个域名更适合做网站？  宿州网站制作公司兴策,安徽省低保查询网站？  阿里云网站制作公司,阿里云快速搭建网站好用吗？  东莞专业网站制作公司有哪些,东莞招聘网站哪个好？  开源网站制作软件,开源网站什么意思？  建站主机CVM配置优化、SEO策略与性能提升指南  网站视频怎么制作,哪个网站可以免费收看好莱坞经典大片？  如何快速搭建高效可靠的建站解决方案？  企业在线网站设计制作流程,想建设一个属于自己的企业网站，该如何去做？  巅云智能建站系统：可视化拖拽+多端适配+免费模板一键生成  高端建站如何打造兼具美学与转化的品牌官网？  如何选择香港主机高效搭建外贸独立站？  制作国外网站的软件,国外有哪些比较优质的网站推荐？  电影网站制作价格表,那些提供免费电影的网站，他们是怎么盈利的？  山东网站制作公司有哪些,山东大源集团官网？  建站之星后台管理如何实现高效配置？  定制建站是什么？如何实现个性化需求？  学校建站服务器如何选型才能满足性能需求？  建站之星IIS配置教程：代码生成技巧与站点搭建指南  青浦网站制作公司有哪些,苹果官网发货地是哪里？  深圳网站制作案例,网页的相关名词有哪些？  香港服务器租用费用高吗？如何避免常见误区？  如何通过免费商城建站系统源码自定义网站主题与功能？  网站建设制作需要多少钱费用,自己做一个网站要多少钱，模板一般多少钱？  建站之星伪静态规则如何正确配置？  如何在阿里云虚拟主机上快速搭建个人网站？  建站主机SSH密钥生成步骤及常见问题解答？  新网站制作渠道有哪些,跪求一个无线渠道比较强的小说网站，我要发表小说？  如何在阿里云香港服务器快速搭建网站？  如何快速生成高效建站系统源代码？  免费网站制作模板下载,除了易企秀之外还有什么H5平台可以制作H5长页面，最好是免费的？  如何解决ASP生成WAP建站中文乱码问题？  C#如何在一个XML文件中查找并替换文本内容  如何选择长沙网站建站模板？H5响应式与品牌定制哪个更优？  建站之星如何通过成品分离优化网站效率？  外贸公司网站制作哪家好,maersk船公司官网？  建站VPS选购需注意哪些关键参数？  个人摄影网站制作流程,摄影爱好者都去什么网站？  建站主机选虚拟主机还是云服务器更好？  高端网站建设与定制开发一站式解决方案 中企动力  简历在线制作网站免费版,如何创建个人简历？  建站主机服务器选购指南：轻量应用与VPS配置解析  建站之星2.7模板：企业网站建设与h5定制设计专题  ,怎么在广州志愿者网站注册？  开心动漫网站制作软件下载,十分开心动画为何停播？  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】  高端智能建站公司优选：品牌定制与SEO优化一站式服务  如何在香港免费服务器上快速搭建网站？  广州建站公司哪家好？十大优质服务商推荐