问四：谈谈你对Hashtable的理解？

最新推荐文章于 2022-09-14 10:40:24 发布
最新推荐文章于 2022-09-14 10:40:24 发布
阅读量371 收藏
点赞数
分类专栏： Java常用类库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_18657175/article/details/89373960
版权

引入：

Hashtable底层结构上其实是和HashMap相差不大的，但是Hashtable是线程安全的，HashMap不是，而且JDK1.8之后，HashMap使用的是数组+链表+红黑树的结构，而Hashtable用的是数组+链表的形式。

ConcurrentHashMap其实在早期也是模仿了Hashtable的结构，但是在其基础上进行了改进，对锁进行了细粒度划分，锁的是每个数组元素（也可以说是链表头或者是bucket）而不是像Hashtable那样锁的对象

 

源码分析：

默认初始容量11（因为不用取hash值，所以不用像HashMap、ConcurrentHashMap那样取值16或2的倍数），负载因子都是0.75f

扩容：newsize = oldsize*2+1

 

问而知
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashTable的实现原理分析
CoderLife9192的专栏
10-02 1546
http://wiki.jikexueyuan.com/project/java-collection/hashtable.html 概述 和 HashMap 一样，Hashtable 也是一个散列表，它存储的内容是键值对。 Hashtable 在 Java 中的定义为： public class HashtableK,V> extends Dictio
对于Hashtable 的理解
javaStudent的博客
11-07 373
1. Hashtable 是类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。 简述 Hashtable继承自一个陈旧的Dictionary类。Hashtable 的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表
对哈希表的理解
lihuadaiyu26的博客
05-07 282
哈希表（散列表）哈希函数：key与value地址的映射关系                value地址 = Hash(key)value地址对数组长度取余，可以得到连续的index其结构可如图所示：查找、插入、删除的时间复杂度为O(1)...
谈谈你对HashMap 的理解
liu__jin8888的博客
01-26 358
本文来自@2016-笨鸟 文章经过一定修改 原文链接：https://blog.csdn.net/qq_36906627/article/details/85208308 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”，是解决哈希冲突的产物，也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据，并实现了浅拷贝和序列化。 HashMa...
HashMap和HashTable的区别
Android研发专栏
10-07 6224
HashMap和HashTable，这二者的区别经常被别人问起，今天在此总结一下。（一）继承的历史不同public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map    Hashtable是继承自Dictionary类的，而HashMa
Caching.jl：记忆机制
02-04
本文将深入探讨`Caching.jl`的工作原理、使用方法以及其与序列化（serialization）、内存优化（memoization）、压缩（compression）、磁盘存储（disk storage）和宏（macros）及哈希表（hashtable）等概念的关联。...
头条高级面试题：请谈谈Redis9种数据结构以及它们的内部编码实现.docx
01-10
在Redis中，有九种主要的数据结构，其中包括五种基本数据结构和四种扩展数据结构。这里我们将详细讨论五种基本数据结构：String、List、Hash、Set、Sorted Set，以及它们的内部编码实现。 1. **String**： - **...
简单谈谈PHP的垃圾回收机制
10-18
在HashTable中更新相同名称的变量时，实际上是对同一个位置进行更新，因此之前变量的值会被覆盖，而不是创建新的内存空间。 总结起来，PHP的垃圾回收机制确保了内存的高效使用和自动管理，但同时也需要注意正确的...
java7hashmap源码-AndroidOffer:只为帮助您获得更好的报价
06-04
谈谈你对死锁的理解，如果解决死锁？ 关于锁消除有了解么 JVM & 内存模型 & 内存回收 & 状态机 JVM 类加载机制 垃圾回收算法对比 JVM 内存区域，开线程影响哪块区域内存？ [对 Dalvik、ART 虚拟机有什么了解？对比？...
JAVA程序员面试32问
07-15
### JAVA程序员面试32问精选知识点解析 #### 第一，谈谈final, finally, finalize的区别。...以上是对“JAVA程序员面试32问”中部分问题的详细解答，希望能够帮助您更好地理解和掌握这些核心概念和技术细节。
Java基础-了解Hashtable
coding
01-22 472
Hashtable和HashMap都是Map接口的实现类，方法是一样的，实现也差不多，主要说下不同*Hashtable线程安全，HashMap非线程安全。 Hashtable主要是在各个关键操作（put、putAll、get等）加了synchronized关键字来保证线程安全。这样也导致了Hashtable效率要低些。*Hashtable不允许null值,HashMap允许 //Hashtable
谈谈我所理解的HashMap和HashTable
weixin_30596023的博客
10-11 73
HashMap和HashTable之间的联系和区别如下： 1.HashMap几乎可以等价于Hashtable，但是它们之间继承不同：HashMap extends AbstractMap implements Map，而HashTable extends Dictionary implements Map； 2.HashMap可以接受为null的key...
Hashtable的实现原理
月璇之音的博客
10-05 1365
第1部分 Hashtable介绍 Hashtable 简介 1、和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。 2、Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。 public class Hashtable<K,V> e...
HashMap和Hashtable的实现原理
felonny的博客
03-17 1081
HashMap和HashTable
(转）哈希表（Hash Table）原理及其实现
Leia21的博客
06-12 175
https://blog.csdn.net/c602273091/article/details/54798805 一直不太了解哈希表，通过此篇博文有了大概了解，但是后面的列子还是不能读完，不是很理解，后面在座补充 ...
HashTable工作原理
林踪翼影的专栏
12-23 4391
<br />Hashtable 是现代大多数程序员居家旅行, 不可不备的利器. 如 ASP.NET 程序员天天要打交道的 Application Items, Cache Items 均由 Hashtable 实现. 日常存储配置参数, 数据列, 我们也会用到 Hashtable 或是基于其的结构如 NameValueCollection 等等, .NET 2.0 推出后更增加了一个 System.Collections.Generic.Dictionary, 用法乍一看和 Hashtable 差不多, 甚
HashTable应用
weixin_30293135的博客
01-07 55
HashTable应用 一、哈希表(Hashtable)简述 在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hash...
一文带你深入理解Hashtable
weixin_49307478的博客
09-14 887
HashTable底层的实现机制是什么？HashTable的扩容机制是什么？HashTable和HashMap的区别是什么？存储key-value键值对格式是无序的底层通过数组+链表的方式实现通过synchronized关键字实现线程安全key、value都不可以为null（为null时将抛出NullPointerException）实现了Map接口，提供了键值对增删改查等基础操作继承了Dictionary字典类，Dictionary是声明了操作"键值对"函数接口的抽象类。
深入理解Hashtable
柯南的博客
05-19 1685
一、基本知识Hashtable它是一个散列表，它存储的内容是键值对映射。Hashtale继承于Dictionary，实现了Map、Cloneable、Java.io.Serializable接口。Hashtable的函数是同步的，这意味着它是线程安全的。它的key、value都不可以为null。此外，Hashtable中的映射不是有序的。二、优势所在将数据存储在数组中，并通过数组下标搜索会出现两个...
hashMap和hashTable区别？
最新发布
06-06
HashMap和Hashtable都是实现了Map接口的键值对存储结构，它们的主要区别如下： 1. 线程安全性：Hashtable是线程安全的，而HashMap不是线程安全的。如果多个线程同时访问一个Hashtable实例，不需要额外的同步措施，而如果多个线程同时访问一个HashMap实例，需要使用同步措施，比如使用Collections.synchronizedMap方法包装HashMap。 2. null键和值：Hashtable不允许null键和值，而HashMap允许null键和值。 3. 初始容量和扩容方式：Hashtable的初始容量为11，而HashMap的初始容量为16。Hashtable的扩容方式是将容量翻倍再加1，而HashMap的扩容方式是将容量翻倍。 4. 遍历方式：Hashtable的元素遍历只能通过Enumeration接口实现，而HashMap可以通过Iterator接口实现。 虽然Hashtable是线程安全的，但是由于其扩容方式的缺陷，导致在多线程环境下，其性能表现不如HashMap。因此，在Java 1.2之后，推荐使用HashMap。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值