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

HashMap和HashTable的区别

news 2025/11/13 1:02:00

1、HashMap是线程不安全的，HashTable是线程安全的

HashMap：Fail-fast 机制。表示快速失败，在集合遍历过程中，一旦发现容器中的数据被修改了，会立刻抛出ConcurrentModificationException异常，从而导致遍历失败，像这种情况：定义一个Map集合，使用Iterator迭代器进行数据遍历，在遍历过程中，对集合数据做变更时，就会发生Fail-fast。java.util包下的集合类都是快速失败机制的, 常见的的使用Fail-fast方式遍历的容器有HashMap和ArrayList等。
HashTable：公开的方法比如get都使用了synchronized描述符。而遍历视图比如keySet都使用了Collections.synchronizedXXX进行了同步包装。并且是锁住全局的

Fail-fast底层实现：

迭代器在遍历集合的过程，会维护一个modCount变量。如果在遍历过程modCount发生变化，在迭代器使用hasNext/next遍历下一个元素的时候，都会检测modCount是否为expectedModCount的值，如果不是抛出异常。

2、由于线程安全，HashTable效率比不上HashMap

3、HashMap允许键为NULL，值为NULL。HashTable都不允许

HashMap是支持null键和null值的，而HashTable在遇到null时，会抛出NullPointerException异常。这并不是因为HashTable有什么特殊的实现层面的原因导致不能支持null键和null值，这仅仅是因为HashMap在实现时对null做了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket中。

4、HashMap默认初始化数组大小是16，HashTable是11。HashMap扩容是扩大两倍，HashTable是两倍+1

5、HashMap不能直接使用hashCode计算下标，而是使用hashCode重新计算Hash值，再计算下标。HashTable使用的是hashCode计算下标（取mod）

HashMap和HashTable的区别

1、HashMap是线程不安全的，HashTable是线程安全的 HashMap：Fail-fast 机制。表示快速失败，在集合遍历过程中，一旦发现容器中的数据被修改了，会立刻抛出ConcurrentModificationException异常，从而导致遍历失…...

编程日记 2025/1/9 8:34:02

使用redis来进行调优有哪些方案？

Redis的调优方案可以从多个方面进行，以下是一些常见的优化方法及代码示例： 1.使用管道（Pipelining） 管道技术可以减少客户端与Redis之间的交互次数，从而提高性能。在批量操作时，通过管道可以一次性发送多个…...

编程日记 2025/1/9 8:30:58

macOS 中，默认的 Clang 编译器和 Homebrew 安装的 GCC 都不包含 bits/stdc++.h 文件

在 macOS 中，默认的 Clang 编译器和 Homebrew 安装的 GCC 都不包含 bits/stdc.h 文件，因为它是一个非标准的头文件，主要由 MinGW 和某些 Linux 平台的 GCC 提供。解决方案 : 手动创建 bits/stdc.h 1. 创建文件夹和文件在你的 GCC 标准…...

编程日记 2025/1/9 8:28:56

2012mfc,自绘列表控件

原文使用常用控件版本4.70中的自定义绘画功能自定义列表控件的外观. 介绍常见控件的4.70版引入了一项叫自定义绘画的功能. 可按轻量易用的自画版本对待自定义绘画.易用性来自,即只需处理一条消息(NM_CUSTOMDRAW),且你可让窗口为你干活,因此你不必完成物主绘画中的所有粗活…...

编程日记 2025/1/9 8:26:54

vue3运行时执行过程步骤

在 Vue 3 中，运行时的执行过程是一个复杂但高效的机制，主要包括初始化应用、渲染、响应式更新和销毁等阶段。以下是 Vue 3 运行时的执行过程的核心步骤和流程： 1. 应用初始化 1.1 创建 Vue 应用调用 createApp 方法，创建一个 V…...

编程日记 2025/1/9 8:25:53

常用的AT命令，用于查看不同类型的网络信息

文章目录 1. ATCSQ‌：2. ATCREG‌：‌3. ATCOPS‌：4. ATCGATT‌：5. ATCGPADDR‌： 在AT命令集中，用于查看网络信息的命令有多种，具体取决于所使用的设备和模块。以下是一些常用的AT命令&#xff0…...

编程日记 2025/1/9 8:23:52

Vue3组件通讯——自定义事件（子-＞父）

需求如下： 1.在子组件中，当用户点击提交按钮后，更新数据库 2.数据更新成功后，子组件通知父组件getUserInfo函数，重新获取数据，同步更新 3.子组件等待getUserInfo函数执行完毕后，调用init函数…...

编程日记 2025/1/9 8:20:49

GLSL 着色器语言

GLSL 着色器语言 1. 着色器语言基础1.1 数据类型1.2 数据类型的基本使用1.3 运算符1.4 各个数据类型的构造函数1.5 类型转换1.6 存储限定符1.7 插值限定符1.8 一致块1.9 layout 限定符1.10 流程控制1.11 函数的声明和使用1.12 片元着色器中浮点及整型变量精度的指定1.13 程序的…...

编程日记 2025/1/9 8:13:43

如何创建一个 Vue.js 工程

创建一个 Vue.js 工程可以分为以下几个步骤： 安装 Node.js 和 npm：Vue.js 依赖于 Node.js 和 npm，因此首先需要在计算机上安装 Node.js 和 npm。可以从 Node.js 的官方网站（https://nodejs.org/）下载并安装。安装 V…...

编程日记 2025/1/9 8:10:40

Mysql 性能优化：覆盖索引

概述覆盖索引（Covering Index）是一个 MySQL 查询优化技术，它指的是一个索引包含了查询所需的所有字段的数据，因此不需要回表（访问数据表的行）就可以完成查询。使用覆盖索引可以显著提高查询性能&#xff…...

编程日记 2025/1/9 8:06:37

vulnhub靶场【DC系列】之7

前言靶机：DC-7，IP地址为192.168.10.13 攻击：kali，IP地址为192.168.10.2 都采用VMWare，网卡为桥接模式对于文章中涉及到的靶场以及工具，我放置在网盘中，链接：https://pan.quark…...

编程日记 2025/1/9 8:05:35

1. 基本数据结构 // 方法结构 struct method_t {SEL name; // 方法名const char *types; // 类型编码IMP imp; // 方法实现 };// 类结构 struct objc_class {Class isa;Class superclass;cache_t cache; // 方法缓存class_data_bits_t bits; // 类的方法…...

编程日记 2025/1/9 8:04:33

Wireshark 学习笔记1

1.wireshark是什么 wireshark是一个可以进行数据包的捕获和分析的软件 2.基本使用过程 （1）选择合适的网卡 （2）开始捕获数据包 （3）过滤掉无用的数据包 （4）将捕获到的数据包保存为文件…...

编程日记 2025/1/9 8:02:32

Oracle OCP考试常见问题之线上考试流程

首先要注意的是：虽然Oracle官方在国际上取消了获得OCP认证需要培训记录的要求，但在中国区，考生仍然需要参加Oracle的官方或者其合作伙伴组织的培训，并且由Oracle授权培训中心向Oracle提交学员培训记录。考生只有在完成培训并通过考…...

编程日记 2025/1/9 8:01:31

微信小程序之历史上的今天

微信小程序之历史上的今天需求描述今天我们再来做一个小程序，主要是搜索历史上的今天发生了哪些大事，结果如下当天的历史事件或者根据事件选择的历史事件的列表： 点击某个详细的历史事件以后看到详细信息： API申请和小程序…...

编程日记 2025/1/9 7:58:28

记一次k8s下容器启动失败，容器无日志问题排查

问题背景本地开发时，某应用增加logback-spring.xml配置文件，加入必要的依赖： <dependency><groupId>net.logstash.logback</groupId><artifactId>logstash-logback-encoder</artifactId><version>8…...

编程日记 2025/1/9 7:57:26

【HarmonyOS】纯血鸿蒙真实项目开发---经验总结贴

项目场景： 将已有的Web网页接入到原生App。涉及到一些网页回退、webviewController执行时机报错1710000001、位置定位数据获取、拉起呼叫页面、系统分享能力使用等。问题描述我们在选项卡组件中，在每个TabContent内容页中使用web组件加载网页。在…...

编程日记 2025/1/9 7:56:25

kettle做增量同步，出现报错：Unrecognized VM option ‘MaxPermSize-256m‘

本文内容来自YashanDB官网，原文内容请见：https://yashandb.com/newsinfo/7863039.html?templateId1718516 问题现象 kettle在增量同步过程，出现报错：Unrecognized VM option ‘MaxPermSize256m’ 问题的风险及影响无法使用ke…...

编程日记 2025/1/9 7:55:24