Hashtable、HashMap区别，还是看源码印象深刻

最新推荐文章于 2025-08-13 10:25:05 发布
最新推荐文章于 2025-08-13 10:25:05 发布
阅读量119 收藏
点赞数
分类专栏： java 文章标签： 数据结构与算法
本文探讨了HashTable与HashMap在实现上的异同，包括它们如何处理hashcode、线程安全性及对null key的支持等关键特性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

以前都是看别人谈

今天又想起这个问题，然后就自己看了看具体实现。

以前的了解就是hashtable 线程安全，hashmap非线程安全

自己就看了下源码，

实现基本相同，

存：根据key的hashcode，然后对容器长度取模，通常称为槽，然后添加到槽里面的链表后面。

取：取得时候首先根据hashcode取槽，然后遍历链表找到匹配项。

 

不同

1、两者对hashcode有进行了hash，算法不同

2、线程安全hashtable是用的synchronized对所有的操作进行了线程同步，很明显保证线程安全的同时降低了效率。

3、对key为null的处理不同，hashmap可以存取，hashtable会报空指针。

 

简单的看了下，以后有时间在补充，其他的大家补充下

 

面试02——线程、HashMap、、、
HRX98的博客
03-12 1650
一、线程相关 1、线程池原理，讲讲线程池里面的核心参数，你平时是怎么用线程池的 基本思想：预先创建多个线程对象，放入线程池，执行完后调用，用完还原到线程池。 优点： * 提高线程的利用率 * 提高程序的响应速度 * 便于统一管理线程对象 * 可以控制最大并发数 import org.junit.Test; import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.ExecutorService; import
【最强实习生】20场Android面试斩获大厂offer，来看看我都会些什么
chenjingsb的博客
04-22 675
前言 很高兴遇见你~ 先说一下笔者春招实习的情况：从三月初到四月半，经历了近20场面试，一共面试了五家企业，通过了腾讯、字节、蚂蚁、美团的面试，虎牙在一面之后拒了二面邀请。 金三银四，笔者不是在面试中，就是在面试的路上，踩了很多坑，吃了很多亏，也学了很多的东西。这篇文章，就想要把笔者的这些收获分享给你们，希望对你们有帮助。 文章的内容总体上可以分为两个部分：吹水、干货。吹水部分主要是分析笔者的面试过程，有兴趣的读者可以看一下；干货部分主要是分享笔者的面试经验，从技术到非技术到面试表现，可以根据标题按需阅读。
从源码看HashMap和HashTable的区别
StephenYou的自习室
04-03 258
从源码看HashMap和HashTable的区别 继承的父类不同：HashMap继承是AbstractMap类，Hashtable继承的是Dictionary。 初始容量不同：HashMap的默认容量是16，而且规定了它的容量只能是2的整数次幂；Hashtable的默认容量是11，最小值是1，最大值为2的31次方-9. 扩容方式不同：HashMap扩容新容量=旧容量*2，Hashtable新容量=旧容量*2+1. 线程是否安全：HashMap是线程不安全的，Hashtable线程安全；后者的put方法使用
HashMap和Hashtable源码分析
风中孤寂
04-07 512
我们都知道HashMap和Hashtable的区别是： HashMap线程不安全，允许NULL值和Null键。 Hashtable线程安全，不允许Null值和Null键。 下面我们用多线程去分别操作HashMap和Hashtable看看会出现什么状况。 首先是用多线程去操作HashMap： package com.xql.thread.MyThread; import java.util.Has...
Java源码-hashmap
sky_format的博客
04-10 167
目录API要点汇总关系图函数概要源码解析 API要点汇总 允许空值与空键 与Hashtable大致相同，但是不同步 不保证映射顺序，特别是不能保证order（不知道翻译成什么）在其中不随时间变化 HashMap实例有两个影响其性能的参数:初始容量和负载因子（load factor）。容量是哈希表中的桶数，初始容量就是创建哈希表时的容量。负载因子是衡量在哈希表的容量被自动增加之前，哈希表被允许获得...
java容器类：HashMap(源码阅读:注释)
weixin_30627381的博客
01-01 89
HashMap源码分块阅读(1) 上一篇:java容器类：HashMap(实现原理) 面试的时候经常会问起HashMap和HashSet的区别,通过百度搜出了一大堆博文,然后面试前突击一下很有效,但都是死记硬背,过后就忘了.现在觉得很有必要彻读一下HashMap的源代码,"道听途说"哪有拨开迷雾识得真面目来得印象深刻? HashMap源码注释 JDK中的类和类中的方法前面都有很详细...
直面秋招！开发多年HashMap原理不知道？源码+原理+手写框架
m0_56712948的博客
05-04 81
前言 做了 3~5 年编程开发，你已经积累了不少项目经验，扩宽了技术广度，也许已发力成为团队管理者。到了这个阶段，大家却常有这种感受：感觉自己卡在瓶颈进步缓慢，技术水平很难像早期一样实现大幅突破？ 其实大家往往忽略了这一点——提升自己的架构认知（工作5年左右程序员必须重视架构认知的提升，这会很大程度上推动你今后的成长）。 架构的本质在于面对业务场景给出优雅的解决方案，使得业务能够快速迭代和持续交付，从而达到降本增效的目标。 提升架构认知高度，就像达克效应所描述的一样，要敢于从愚昧之巅跳到绝望之谷，通过爬升开
深入理解HashMap
皮皮的雅客
08-09 249
HashMap 在日常开发中使用频率很高，是Java程序员经常使用的用于映射(键值对)处理的数据类型。本文结合源码，深入分析HashMap的底层原理。 属性解析 存储结构(基于JDK1.8) HashMap是数组 + 链表 + 红黑树 实现的： 几个重要的属性解析 static final int DEFAULT_INITIAL_CAPAC...
JAVA 笔记（三） 从源码深入浅出集合框架
LaterEqualsNever
05-25 5428
集合框架概述以Java来说，我们日常所做的编写代码的工作，其实基本上往往就是在和对象打交道。 但显然有一个情况是，一个应用程序里往往不会仅仅只包含数量固定且生命周期都是已知的对象。 所以，就需要通过一些方式来对对象进行持有，那么通常是通过怎么样的方式来持有对象呢？ 通过数组是最简单的一种方式，但其缺陷在于：数组的尺寸是固定的，即数组在初始化时就必须被定义长度，且无法改变。 也就说，通过数组来
[Java基础数据结构Map]HashMap
新一的技术笔记
03-16 935
前言： 面试必考的HashMap，每次都再撸一遍，开这idea直接看1.8HashMap就好了~ PS:按快捷键 Alt+7就能显示当前类中的所有方法、全局常量，方法还包括形参和返回值 上次记得还是，校招时候印象深刻~ 这次主要是回顾一下HashMap为什么是不安全的？ 与HashTable的区别？ Java8做了哪些改变，红黑树是什么？ 还有就是ConcurrentHashMap。...
阿里、顺丰科技现场面试与第一手面试经验.pdf
07-10
1. 并发编程知识：面试官会询问是否看过源码、hashmap和treemap的了解等，这是对并发编程能力的考察。 2. Java集合框架：hashmap与hashtable的区别、线程安全问题，对hashmap的寻址方式、并发问题的解决方法，需要...
Java开发面试常见问题总结
m0_54849806的博客
06-23 556
1、JAVA的跨平台原理JVA源码被编译会生成字节码文件，通过不同平台上下载的不同版本的JVM，将字节码文件翻译成对应的机器码。注意的是，跨平台的Java程序，不是JVM。JVM是使用C/C++开发的，是编译后的字节码，不能跨平台。（1）基本数据类型byte1字节数值型short2字节数值型int4字节数值型long8字节数值型float4字节数值型double8字节数值型boolean1字节布尔型char2字节字符型（2）引用数据类型：类（class）、接口（interface）、数组封装、继承、多态、抽
算法第四十三天：动态规划第四十三天part10（第九章）
最新发布
m0_71209549的博客
08-13 242
可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。
集合，完整扩展
倾蝶羽裳，漫雨疏狂
08-12 613
本文梳理了Java集合框架中List和Set接口的核心特点与实现类。List接口有序、可重复、支持索引，包含ArrayList（查询快增删慢）、LinkedList（增删快查询慢）和Vector（线程安全）三种实现；Set接口无序、不可重复，包含HashSet（哈希表去重）、TreeSet（自动排序）和LinkedHashSet（保持插入顺序）三种实现。文章通过代码示例展示了各集合类的典型用法，并给出应用场景建议：有序需求用List，去重要求用Set；查询多用ArrayList，增删多用LinkedList
C++ std::list 深度剖析：实现原理与性能优化
liulilittle的博客
08-12 771
📌 C++ std::list 技术摘要 std::list 是C++ STL基于双向链表实现的容器，核心特性包括： 循环双向链表结构：通过哨兵节点连接首尾，每个节点包含前后指针和数据 内存开销显著：每个节点额外16字节指针开销，小型数据存储效率低 历史性能陷阱：C++03中size()为O(n)操作，C++11后优化为O(1) 内存碎片问题：频繁节点分配导致碎片化，可通过自定义内存池分配器优化 最佳实践： 优先使用empty()而非size()判断空列表 大型对象存储时选用list更合理 高频操作场景考
数据结构与算法p2
2401_83507683的博客
08-13 132
特点：内存不连续，通常常使用动态内存分配的方式来分配内存。数据的关系通常使用指针建立联系。链表 list。
数据结构day07
m0_64262133的博客
08-10 250
串的定义和基本操作
8.11 模运算|二分
一个人知道自己为什么而活，他就能够接收任何一种生活
08-11 298
/ 提取n的二进制中为1的位对应的2的幂（原逻辑会包含多余幂，修复为只保留n中存在的）// 利用前缀乘积计算区间[a,b]的乘积（原逻辑用除法错误，改为前缀积之比）// 修复前缀乘积的计算范围（原逻辑少计算了最后一个元素）// 辅助函数：计算模逆元（费马小定理）// 辅助函数：快速幂计算。
Java集合框架、Collection体系的单列集合
FUYY'S BLOG
08-10 764
Java集合框架是用于存储和操作对象的容器体系，主要分为和两大根接口。其中接口用于存储单个元素的集合，接口用于存储键值对映射关系。
深入解析HashMap与HashTable的区别及源码
我们来看HashMap的部分源码片段： ```java public class HashMap,V> extends AbstractMap,V> implements Map,V> { // 默认初始容量为16 static final int DEFAULT_INITIAL_CAPACITY = 1 ; // 默认负载因子为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值