码迷,mamicode.com
首页 > 其他好文 > 详细

Map接口下方的集合及特性

时间:2020-03-10 13:40:12      阅读:41      评论:0      收藏:0      [点我收藏+]

标签:inf   链表   strong   lis   png   添加   span   code   als   

 

技术图片

 

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

 技术图片

 

 技术图片

 

 

技术图片

 

 

 

 技术图片

 

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

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

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

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

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

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

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

否则:

技术图片

 

 

 

 

 

技术图片

 

Map接口下方的集合及特性

标签:inf   链表   strong   lis   png   添加   span   code   als   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!