标签:inf 链表 strong lis png 添加 span code als
HashCode()方法需要重写,那么在重写时返回一个固定值,可以吗?会出现什么问题?(节点一直往一个单向链表上面添加,那就失去了hashmap的优势所在了)答案如下
为什么哈希表的随机增删,以及查询效率都很高?
增删都是在链表上面完成的
查询也只需要部分扫描(但是,要知道的,hashmap的查询没有ArrayList快,增删也不如双向链表。他就是一个两者之间的一个中间体)
为什么在我们实际开发中总是需要重写HashCode();方法呢?
原理类似于equals的方法重写,因为每个数据也都是有他的哈希值,如果我们没有对它进行重写,
那么比较的就是他们的哈希值,所以他肯定是会返回false,想要比较两个元素的值,我们就需要
对这个HashCode方法进行重写,并且我们看到equals方法和HashCode方法常常是一起重新写的
否则:
标签:inf 链表 strong lis png 添加 span code als
原文地址:https://www.cnblogs.com/LWF6869/p/12454974.html