通过对HashMap的源码分析解决部分关于HashMap的问题

  1. HashMap第一次分配多大的空间

我们查看resize()中的源码

所以当我们没有传入默认容量的参数的时候,默认容量是16

  1. 当传进一个20的初始参数时,数组的容量是多大

所以当我们传入20的参数,这时创建的容量是32(2^5)

  1. 对hashcode和equals的理解

重写equals()方法必须重写hashcode()方法,重写hashcode方法之后两个逻辑上相等的对象可以hash到同一个下标

  1. 当HashMap容量扩容时应该注意什么

①把原来hash桶的元素依次读取

②把所有元素重新hash到新的桶位

扫描二维码关注公众号,回复: 14865717 查看本文章

③将元素按照规则插入到相应的下标

  1. HashMap什么时候变成树,变成树对象没有实现比较接口时,怎么比较?

所以树化的条件是链的长度大于等于8,并且元素hash桶中的元素大于等于64

比较时如果没有实现比较接口,那就使用hashcode进行比较

  1. 当HashCode相等时equals()相等吗,反之如果equals相等hashcode()相同吗?

①equals()相等,hashcode一定相等

②equals()不相等,hashcode()不一定不相等(哈希冲突)

③hashcode()相等,equals()不一定相等

④hashcode()不等,equals()一定不等

猜你喜欢

转载自blog.csdn.net/m0_65431718/article/details/128969419