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

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

news 2026/3/26 13:08:37

HashMap第一次分配多大的空间

我们查看resize（)中的源码

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

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

所以当我们传入20的参数，这时创建的容量是32（2^5）

对hashcode和equals的理解

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

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

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

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

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

HashMap什么时候变成树，变成树对象没有实现比较接口时，怎么比较？

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

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

当HashCode相等时equals()相等吗，反之如果equals相等hashcode()相同吗？

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

②equals()不相等，hashcode（）不一定不相等（哈希冲突）

③hashcode（）相等，equals（）不一定相等

④hashcode（）不等，equals（）一定不等

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

HashMap第一次分配多大的空间我们查看resize（)中的源码所以当我们没有传入默认容量的参数的时候，默认容量是16当传进一个20的初始参数时，数组的容量是多大所以当我们传入20的参数，这时创建的容量是32（2^5）对…...

编程日记 2023/2/11 6:27:48

【无标题】

Windeployqt 打包，缺少DLL 的原因分析，解决方法很多同学使用工具windeployqt进行打包发布后，运行exe文件时，还是会出现下图所示的系统错误提示，这种情况就表示相关的DLL 库文件没有被正确打包。可是windeployqt明确显示运行正常啊，难道是QT自家的windeployqt这个工具有…...

编程日记 2023/2/11 6:26:40

渗透测试 -- 网站信息收集

数据来源 01 网站指纹识别网站的最基本组成：服务器（操作系统）、中间件(web容器)、脚本语言（php、java、...）、数据库（Mysql、...）为什么要了解这些？ 举个例子：发现了一…...

编程日记 2023/2/11 6:24:25

Windows 搭建ARM虚拟机 UOS系统

搭建环境安装虚拟机下载虚拟机QEMU，https://www.qemu.org/download/，目前最新版本是7.2.0。安装完成后，需要将qemu的安装路径设置到环境变量完成后运行cmd，测试环境变量配置完成。qemu-system-aarch64 --version如上截图所示&…...

编程日记 2023/2/11 6:23:19

day58每日温度_下一个更大元素1

力扣739.每日温度题目链接：https://leetcode.cn/problems/daily-temperatures/ 思路什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了…...

编程日记 2023/2/11 6:22:10

分割出城市中的垃圾堆场，遂寻找到了 UrbanAtlas 2012 database 这个数据集和对应的 baseline baseline IoU for class 1: 0.5667 IoU for class 2: 0.3504 IoU for class 3: 0.0001 IoU for class 4: 0.0002 IoU for class 5: 0.4121 IoU for class 6: 0.0204 IoU for cla…...

编程日记 2023/2/11 6:21:04

RabbitMQ安装及配置

目录1.下载和安装1.1 下载1.2. 安装1.3 测试1.4 卸载管理界面2.1 添加用户2.2 创建Virtual Hosts2.3. 设置权限1.下载和安装 1.1 下载 1.下载Erlang的rpm包 RabbitMQ是Erlang语言编写，所以Erang环境必须要有，注：Erlang环境一定要与RabbitMQ…...

编程日记 2023/2/11 6:18:52

网络协议(四)：网络互联模型、物理层、数据链路层

网络协议系列文章网络协议(一)：基本概念、计算机之间的连接方式网络协议(二)：MAC地址、IP地址、子网掩码、子网和超网网络协议(三)：路由器原理及数据包传输过程网络协议(四)：网络互联模型、物理层、数据链路层目录一、网…...

编程日记 2023/2/11 6:17:48

请问有没有关于数据预测的方法?

利用数据对未来进行预测分析，虽然不能百分百的准确预测，但是有数据理论支撑的趋势预测是客观可靠的。当数据分析的目的涉及未来决策时，就可以大胆使用预测的思路和方法，如企业明年的战略计划、销售计划等，这对企业而言…...

编程日记 2023/2/11 6:16:42

[CVPR 2021] Your “Flamingo“ is My “Bird“: Fine-Grained, or Not

Contents Your "Flamingo" is My "Bird"MethodCooperation or Confrontation?Disentanglement and ReinforcementExperimentDiscussionsReferencesYour “Flamingo” is My “Bird” 对于如下图片，FGVC 的目标是让模型识别出 “flamingo”，但对于大部分…...

编程日记 2023/2/11 6:15:38

clickHouse笔记

1、介绍 clickHouse将数据进行分成多个partition，多个CUP进行进行单条的Query，不适合qps特别高的查询场景；适应场景：处理过的，字段特别大的宽表，进行统计，查询，聚合等数据分析场景 …...

编程日记 2023/2/11 6:14:32

10.jQuery中请求预处理 $.ajaxPrefilter()

在使用jQuery发起请求的时候($.get(),$.post().$ajax()都可以)会默认在请求前调用$.ajaxPrefilter()这个函数，我们可以利用这个来做一些事情目录 1 定义API根路径 2 添加请求头 3 添加请求结束的回调函数 1 定义API根路径这样后面每次请求就不用再写根路…...

编程日记 2023/2/11 6:13:24

【黄啊码】浅谈PHP入门|如何学习PHP

大家好，我是黄啊码，很多小白问我，怎么入门PHP，甚至连PHP能干嘛都不知道，今天啊码就具体来讲讲。什么是PHP PHP是一种开源的通用脚本语言，用于创建动态网页和应用程序。它可以运行在服务器端，…...

编程日记 2023/2/11 6:12:21

人大金仓数据库的归档日志

归档日志归档日志是非活动的WAL日志备份。通过使用归档日志，可以保留所有WAL日志的历史记录，当数据库处于ARCHIVELOG模式并进行日志切换时，后台进程archiver process会将WAL日志的内容保存到归档日志中，当数据库出现介质失败时&…...

编程日记 2023/2/11 6:10:04

C++：类和对象（上）

文章目录1 面向过程与面向对象的初步认识2 类的引入3 类的定义4 类的访问限定符及封装4.1 访问限定符4.2 封装5 类的实例化6 类对象模型6.1 如何计算类的大小6.2 类对象的存储方式猜测7 this指针7.1 this指针的引出7.2 this指针的特性8 C语言和C栈（Stack&#xff09…...

编程日记 2023/2/11 6:08:55

数据库与数据仓库的本质区别是什么？

当用计算机来处理数据的时候, 数据就需要存储和管理了。早期的数据, 就是用一个文件来实现的, 即是文件系统。随着处理的数据量增大, 发展到用数据库来管理和存储数据了。数据库包括多媒体数据库、对象关系数据库和关系数据库。关系数据库管理系统,已经成为了事实上通用的数据…...

编程日记 2023/2/11 6:07:49

数据库实践LAB大纲 05 JDBC 连接

概述 Java DataBase Connectivity，Java 数据库连接执行SQL的Java API 为多种关系型数据提供统一访问 FUNCTION 建立与数据库的连接向数据库发送 SQL 语句处理从数据库返回的结果四种常见JDBC驱动程序 JDBC-ODBC Bridge drivernative-API, partly Java driver…...

编程日记 2023/2/11 6:06:42

Linux部署nuxt3

最近写了一个项目，需要打包部署，过程还是比较繁琐的，因为需要先配置运行环境。准备采用 pm2 管理项目运行，需要在服务器安装 pm2，而安装 pm2 的话用 npm 命令最方便，所以还要下载 node 环境。那么&#xff…...

编程日记 2023/2/11 6:05:34

鸟哥的Linux私房菜读书笔记:文件系统的简单操作

磁盘与目录的容量现在我们知道磁盘的整体数据实在superblock区块中,但是每个个别文件的容量则在inode当中记载的. 那在命令行下面该如何显示处这几个数据呢? df:列出文件系统的整体磁盘书用量du:评估文件系统的磁盘使用量(常用在推估目录所占容量)df先来说明一下范例一所输…...

编程日记 2023/2/11 6:04:27

论如何用python自动下载爱的妹子视频~嘿嘿嘿~

前言嗨喽，大家好呀~这里是爱看美女的茜茜呐又到了学Python时刻~ 现在好看的妹子真的太多啦~ 如何一次性把这些好看的视频全保存下来捏？ 开发环境: 版本: python 3.8 编辑器: pycharm 2022.3.2 专业版 requests >>> pip install request…...

编程日记 2023/2/11 6:03:21