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集合的使用)  # 将会  # 链表  # 面试官  # 这是  # 工作原理  # 键值  # 如果你  # 放在  # 就能  # 遍历  # 你知道  # 其他的  # 自定义  # 因为它  # 可以使用  # 当我们  # 你将  # 这道  # 多线程  # 到新 

相关文章： 如何快速使用云服务器搭建个人网站？  如何快速搭建高效香港服务器网站？  如何在Golang中处理模块冲突_解决依赖版本不兼容问题  网站制作软件有哪些,制图软件有哪些？  高防服务器租用指南：配置选择与快速部署攻略  小型网站制作HTML,*游戏网站怎么搭建？  ,巨量百应是干嘛的？  如何在VPS电脑上快速搭建网站？  Android自定义控件实现温度旋转按钮效果  北京网页设计制作网站有哪些,继续教育自动播放怎么设置？  如何用PHP工具快速搭建高效网站？  昆明网站制作哪家好,昆明公租房申请网上登录入口？  股票网站制作软件,网上股票怎么开户？  北京专业网站制作设计师招聘,北京白云观官方网站？  独立制作一个网站多少钱,建立网站需要花多少钱？  长春网站建设制作公司,长春的网络公司怎么样主要是能做网站的？  营销式网站制作方案,销售哪个网站招聘效果最好？  如何在万网ECS上快速搭建专属网站？  已有域名和空间，如何快速搭建网站？  广德云建站网站建设方案与建站流程优化指南  简单实现Android验证码  建站ABC备案流程中有哪些关键注意事项？  如何快速查询域名建站关键信息？  实例解析angularjs的filter过滤器  高防服务器租用首荐平台，企业级优惠套餐快速部署  C++如何编写函数模板？（泛型编程入门）  淘宝制作网站有哪些,淘宝网官网主页？  已有域名和空间如何快速搭建网站？  中山网站推广排名,中山信息港登录入口？  红河网站制作公司,红河事业单位身份证如何上传？  深圳 网站制作,深圳招聘网站哪个比较好一点啊？  如何选择可靠的免备案建站服务器？  做企业网站制作流程,企业网站制作基本流程有哪些？  如何配置IIS站点权限与局域网访问？  七夕网站制作视频,七夕大促活动怎么报名？  如何配置WinSCP新建站点的密钥验证步骤？  网站制作报价单模板图片,小松挖机官方网站报价？  实现虚拟支付需哪些建站技术支撑？  沈阳制作网站公司排名,沈阳装饰协会官方网站？  建站中国官网：模板定制+SEO优化+建站流程一站式指南  制作企业网站建设方案,怎样建设一个公司网站？  h5在线制作网站电脑版下载,h5网页制作软件？  学校免费自助建站系统：智能生成+拖拽设计+多端适配  装修招标网站设计制作流程,装修招标流程？  C++用Dijkstra(迪杰斯特拉)算法求最短路径  济南专业网站制作公司,济南信息工程学校怎么样？  网站制作多少钱一个,建一个论坛网站大约需要多少钱？  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  大连网站设计制作招聘信息,大连投诉网站有哪些？  制作销售网站教学视频,销售网站有哪些？