jdk1.8中hashtable源码分析

最新推荐文章于 2021-12-22 14:59:13 发布
置顶 最新推荐文章于 2021-12-22 14:59:13 发布
阅读量2.4k 收藏 3
点赞数 7
分类专栏： JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyc1023/article/details/80619623
版权
本文详细分析了JDK 1.8中Hashtable的实现，包括其结构、put和get操作的实现过程。Hashtable采用桶位+链表结构，线程安全但不允许null键值，其扩容机制与HashMap不同，寻址方式为取模运算。对比HashMap，Hashtable在冲突解决、容量限制、线程安全性等方面存在显著区别。
摘要由CSDN通过智能技术生成

注：基于JDK 1.8.0_131源代码为例进行分析

hashtable的结构图

hashtable采用桶位+链表结构实现。
这里写图片描述

hashtable的实现

采用的是“桶位”，即一个Entry数组实现：
这里写图片描述
Entry节点的实现：主要包括了key、value以及key的哈希值和next指向想一个节点。
这里写图片描述
说明：

  • 代码块1：为Entry节点中包含的key、value、hash、next。
  • 代码块2：为Entry的构造函数，即把新节点接在了next链表的开头部分。

相关参数规定

这里写图片描述
其中，threshold表示table数组扩容的节

最低0.47元/天 解锁文章
自由不死
关注
专栏目录
JDK1.8 Hashmap源码解析
A_BCDEF_的博客
05-14 588
hashmap这样做是为了之后运算（位运算）方便，同时在hash时选择更好的hash函数，以抵消2的n次方带来的不便。index = (n - 1) & hash，如果这一位是0，则index = index，否则，index = index + oldCap。线程2唤醒开始执行扩容，此时线程2指向node1，且next节点为node2，但node2的next节点又为node1，出现死循环。扩容，就是给原来的容量乘2，也就是把原来容量oldCap左移一位，这时2^n的好处就表现出来了。
彻底搞懂ConcurrentHashMap底层实现原理(JDK1.8)及源码分析
qq_43253123的博客
04-09 7960
推荐教程 并发编程 JVM Java 微服务实践 视频教程- Spring Cloud ConcurrentHashMap数据结构 ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查...
Hashtable源码解析（JDK1.8）
武培轩
03-21 332
package java.util; import java.io.*; import java.util.concurrent.ThreadLocalRandom; import java.util.function.BiConsumer; import java.util.function.Function; import java.util.function.BiFunction; i...
Hashtable源码分析（基于JDK1.8）
xuhuaabc的博客
06-11 259
Hashtable 简介 Hashtable 存储的内容是键值对(key-value)映射，其底层实现是一个Entry数组+链表。 Hashtable是线程安全的它的key、value都不可以为null。此外，Hashtable中的映射不是有序的。且Hashtable大部分方法是用synchronized修饰，证明Hashtable是线程安全的。 Hashtable的继承结构 public cla...
JDK-1.8 HashTable源码分析
KLordy的博客
03-05 329
  文章分析源码依托版本为JDK1.8，先看看HashTable的类关系图，如下：   对于HashTable而言，我们先看它的容器存储结构，关于这一系列容器的源码首先理解了它们设计的存储结构后，相关方法的基本实现思路就能知道个大概了，这里关于HashTable而言，它的存储结构设计还是比较简单的，主要理解一下几个参数即可： private transient Entry<?,?&g...
Hashtable源码分析(1.8)
软件工程
05-18 246
相比于hashMap,HashTable有以下特点： 1、和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable 的实例有同样有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量就是哈希表创建时的容量。在发生“哈希冲突”的情况下，单个桶会存储多个条目，这些条目必须按顺序搜索；加载因子是对哈希表在其容量自动增加之前可以达到多满的一个尺度。初始容量和加载因子这两个参数只是对该实现的提示，通常，默认加载因子是 0.75.
深入JDK源码之Hashtable
RojerAlone的博客
03-04 574
数据结构数组实现的Hash表 /** * The hash table data. */ private transient Entry<?,?>[] table; // HashMap中的table使用默认修饰符，即同一包内可见Entry<?,?> /** * Hashtable bucket collision list entry *
关于jdk1.8中ConcurrentHashMap
一叶一菩提的博客
09-23 1162
1.前言 Java JDK升级到1.8后有些集合类的实现有了变化， 其中ConcurrentHashMap就有进行结构上的大调整。 jdk1.6、1.7实现的我不会想了解去百度吧 2. 重要概念 想要了解ConcurrentHashMap 你至少要对HashMap有一定的了解吧？ HashMap（1.8）和ConcurrentHashMap（1.8） 底层都是hash表+链表+红黑树 如果对红黑树不了解的可以查看https://blog.csdn.net/A980719/article/details/12
JDK 1.8 下的 StringBuilder 和 StringBuffer 区别与源码分析
Xu_JL1997的博客
04-25 1235
1 - 引言 在 Java 中，String 被设置为不可变类，JDK 开发人员很小心地保证 String 的底层存储结构 private final char[] value 不被修改。所有对字符串的直接赋值操作，实际上都将字符串变量指向了新的 String 对象。 对于需要对字符串进行大量修改的程序来说，例如对字符串进行拼接，会产生很多无用的 String 实例，所以我们常常会使用 Strin...
Map集合框架(四)——HashTable(JDK1.8)
小萌新的博客
11-26 273
HashTable继承于Directory类，早期的安全map集合，性能较低
1.8_HashTable_源码
你的博客
08-22 136
HashTable源码初探 类继承图： HashTable继承Dictionary类，实现Map接口。 Dictionary类 每个键和每个值都是一个对象。不能使用Null作为键或者值 每个键至多与一个值相关联。 HashTable采用"拉链法（数组+链表）"实现哈希表，几个重要的参数： table：为一个Entry<K,V>[]数组类型，Entry代表了“拉链”的节点，每一个Entry代表了一个键值对 count：HashTable的大小，Entry键值对的数量。 thresh
Java 集合框架系列十五：JDK 1.8 Hashtable 详解
青藤光年的博客
09-08 564
Hashtable 继承关系 Hashtable 是 JDK 1.0 提供的类，继承了 Dictionary 类，Dictionary 类现在已经标记为过时了，Hashtable 实现了 Map 接口，这是在 JDK 1.2 时改动的，还实现了 Cloneable 和 Serializable 接口，说明 Hashtable 支持浅拷贝、序列化与反序列化。具体的实现可以查看 Hashtable 的 clone()、writeObject()、readObject() 方法。 public class Ha
JDK源码解析---HashTable
gongsenlin341的博客
08-14 288
文章目录1.概述2.类图3.属性4.构造方法5.简单的基本方法6.查找6.1 contains(Object value)6.2 containsValue(Object value)6.3 containsKey(Object key)6.4 get(Object key)7.添加单个结点7.1 addEntry(int hash,K key,V value,int index)7.2 put(K key,V value)8.扩容rehash()9.移除9.1remove(Object key)9.2cl
JDK1.8 Hashtable详解
浅汐
12-08 699
Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。 1 Hashtable类定义 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { ...
JDK源码之HashTable解析
qq_50313418的博客
12-22 499
JDK源码之HashTable解析HashTable和HashMap的对比HashTable1. 继承体系2. 源码属性构造方法成员方法get(Object key)put(K key, V value)addEntry(int hash, K key, V value, int index)void rehash()remove(Object key)hashCode() HashTable和HashMap的对比 两者的继承体系有区别 两者都实现了Map，Serializable，Cloneable接
Java源码之Hashtable
walker lee
01-21 1960
Java源码之Hashtable       转载请注明出处：http://blog.csdn.net/itismelzp/article/details/50553711   一、Hashtable概述 类实现一个哈希表，该哈希表将键key对象映射到相应的值value对象。要求key和value都非null。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode...
JDK源码分析（10）之 Hashtable 相关
li123128的博客
02-13 160
　　阅读目录 　　 　　一、 类定义 　　 　　二、构造方法和成员变量 　　 　　三、重要方法 　　 　　1. 哈希槽定位 　　 　　2. get 方法 　　 　　3. put 方法 　　 　　4. addEntry 方法 　　 　　5. rehash 方法 　　 　　总结 　　 　　本文的目的并不是让你对Hashtable更加了解，然后灵活运用；因为Hashtable的一个历史遗留的类，目前并不...
Java8 - HashTable源码
纽西兰牛小扒的博客
09-25 2347
Java8 - HashTable源码
HashTable的源码分析
guo_xl的专栏
12-20 163
看的是JDK1.8的源码HashTable和HashMap类似: 1.threshold，loadFactor 2.都有扩容机制 3.内部都是单链表的数组 不同: 1.HashTable继承Dictionary 2.HashTable里的Capacity不需要2的n次幂 3.HashTable里好多方法是synchronized 4.Hash
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值