当前位置: 首页 > news >正文

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

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

我们查看resize()中的源码

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

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

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

  1. 对hashcode和equals的理解

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

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

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

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

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

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

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

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

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

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

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

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

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

http://www.lryc.cn/news/1786.html

相关文章:

  • 【无标题】
  • 渗透测试 -- 网站信息收集
  • Windows 搭建ARM虚拟机 UOS系统
  • day58每日温度_下一个更大元素1
  • 超清遥感影像语义分割处理
  • RabbitMQ安装及配置
  • 网络协议(四):网络互联模型、物理层、数据链路层
  • 请问有没有关于数据预测的方法?
  • [CVPR 2021] Your “Flamingo“ is My “Bird“: Fine-Grained, or Not
  • clickHouse笔记
  • 10.jQuery中请求预处理 $.ajaxPrefilter()
  • 【黄啊码】浅谈PHP入门|如何学习PHP
  • 人大金仓数据库的归档日志
  • C++:类和对象(上)
  • 数据库 与 数据仓库的本质区别是什么?
  • 数据库实践LAB大纲 05 JDBC 连接
  • Linux部署nuxt3
  • 鸟哥的Linux私房菜读书笔记:文件系统的简单操作
  • 论如何用python自动下载爱的妹子视频~嘿嘿嘿~
  • 传奇GOM引擎配置PAK密码补丁教程
  • 邀您参赛!DCIC 2023「科技金融欺诈风险识别」算法赛正在报名中
  • ElasticSearch-学习笔记04【Java客户端操作索引库】
  • 低代码开发平台|制造管理-工艺工序搭建指南
  • Window 安装 Docker
  • 最近很火的一部电视(狂飙)像安欣和高启强这样类型的人,谁更合适做软件测试工程师
  • LSTM已死,Transformer当立(LSTM is dead. Long Live Transformers! ):上
  • 今天面试招了个18K的人,从腾讯出来的果然都有两把刷子···
  • 洛谷 P5764 [CQOI2005]新年好
  • 【自然语言处理】主题建模:BERTopic(实战篇)
  • k8s学习笔记