发门网
通过对HashMap的源码分析解决部分关于HashMap的问题
创始人
2024-05-24 21:32:58
0次

  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（）一定不等

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：完成四种方式的MySQL安装并记录过程

下一篇：论文投稿指南——中文核心期刊推荐（石油、天然气工业 2）

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播，要解决的几个问题是：1&...
Windows10添加群晖磁盘... 在使用群晖NAS时，我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章，在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF，目录中的页码并非PDF中直接索引的页码...
Fluent中创建监测点 1 概述某些仿真问题，需要创建监测点，用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装（Wind... 前言：刚换了一台电脑，里面所有东西都需要重新配置，习惯了所...
修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
MFC文件操作  MFC提供了一个文件操作的基类CFile，这个类提供了一个没有缓存的二进制格式的磁盘...