Java的HashMap拓展及连个方法的重写

最新推荐文章于 2024-04-18 01:47:48 发布

枸杞仙人

最新推荐文章于 2024-04-18 01:47:48 发布

阅读量465

点赞数

分类专栏： JavaSE 文章标签： hashmap hashcode java 链表

本文链接：https://blog.csdn.net/weixin_45801177/article/details/108568878

版权

HashMap集合的默认初始化容量是16，加载因子是0.75。当Hashmap集合底层数组的容量达到75%的时候，数组开始扩容。重点：记住hashmap集合初始化容量必须是2的倍数，这是官方推荐的，这是为了达到三列分布均匀，为了提高hashmap集合的存储效率
equals方法重写了那么hashcode方法必须重写，并且如果equals方法返回值是true，那么hashcode返回值必须相等。equals方法返回true表示两个对象相同，在同一个单向链表上比较。那么对于一个单向链表上的节点来说，他们的哈希值相同，所以hashcode方法的返回值应该相同
终极结论：放在hashMap集合key部分的，以及放在HashSet集合中的元素，需要同时重写hashCode方法和equals方法。
在JDK8之后，如果哈希表单向链表中元素大于八个，单向链表这种数据结构会变成红黑树，当红黑树节点数量小于6 的时候会变成单向链表。为了提高检索效率，二叉树再次缩小扫描范围，提高效率

package collection;
import java.util.HashSet;
import java

关注