首页 > 其他 > 详细

Map接口下方的集合及特性

时间:2020-03-10 13:09:24      阅读:51      评论:0      收藏:0      [点我收藏+]

 

技术分享图片

 

HashCode()方法需要重写,那么在重写时返回一个固定值,可以吗?会出现什么问题?(节点一直往一个单向链表上面添加,那就失去了hashmap的优势所在了)答案如下

 技术分享图片

 

 技术分享图片

 

 

技术分享图片

 

 

 

 技术分享图片

 

 为什么哈希表的随机增删,以及查询效率都很高?

增删都是在链表上面完成的

查询也只需要部分扫描(但是,要知道的,hashmap的查询没有ArrayList快,增删也不如双向链表。他就是一个两者之间的一个中间体)

为什么在我们实际开发中总是需要重写HashCode();方法呢?

原理类似于equals的方法重写,因为每个数据也都是有他的哈希值,如果我们没有对它进行重写,

那么比较的就是他们的哈希值,所以他肯定是会返回false,想要比较两个元素的值,我们就需要

对这个HashCode方法进行重写,并且我们看到equals方法和HashCode方法常常是一起重新写的

否则:

技术分享图片

 

 

 

 

 

技术分享图片

 

Map接口下方的集合及特性

原文:https://www.cnblogs.com/LWF6869/p/12454974.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!