关于Hashtable的一些说明

最新推荐文章于 2024-01-15 13:55:06 发布
原创 最新推荐文章于 2024-01-15 13:55:06 发布 · 890 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#集合 #Hashtable

本文详细对比了Hashtable与HashMap的特点，包括存储方式、线程安全性、空值处理及默认容量等，深入探讨两者在实际应用中的优劣。

由于Hashtable已经不推荐使用了，因此这里只记录一下特点（这些特点也是与HashMap的不同点）：

1.Hashtable内部也是使用哈希表存储，哈希表的实现是拉链法（HashMap虽然也哈希表存储，不过HashMap更加“聪明”，设置了临界值，在元素的数量达到临界值之前都词用拉链法实现，当达到临界值后为了有更好的效率表现，就将拉链法改为采用红黑树法）

2.Hashtable的key和value都是不能为空的，key不能为空的原因是，在Hashtable的方法内部，会利用key.hashCode()的方法，来计算哈希值，因此key是不能为空的，而value不能为空的原因是因为，在Hashtable的put方法内部对value做了判空的操作，如果value为空会抛出空指针异常。（HashMap中key和value是可以为空的）

3.Hashtable是线程安全的，不过由于Hashtable是将synchronized关键字直接加在方法，因此多线程的时候可能会引发有效率问题（HashMap不是线程安全的）

4.HashTable中hash数组默认大小是11，扩容后的容量为oldCap*2+1。HashMap中hash数组的默认大小是16，扩容后的容量为oldCap*2

 

 

【Java版】图解哈希表
Gebo的博客
03-17 761
哈希表的基本介绍 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造散列函数的方式有多种，如数字分析法，随机数法等，本篇用的是取模法。 以下图为例，图中左边是一个长度为16的数组，数组里每一个元素是一个链表，这里是...
C#的Hashtable 类使用说明
零点工程师的博客
09-18 1116
C#的Hashtable 类使用说明
HashTable特点（jdk1.8）
天涯~的博客
10-08 773
简单写一写HashTable的特点~ 继承树 HashTable的继承树如下图： 特点 （1）底层使用Entry数组保存元素 （2）默认初始容量是11，加载因子是0.75。 /** * Constructs a new, empty hashtable with a default initial capacity (11) * and load factor (0...
多线程使用哈希表
qq_58299006的博客
02-22 1031
ConcurrentHashMap的读是否要加锁，为什么? ConcurrentHashMap在 jdk1.8 做了哪些优化？ 取消了分段锁, 直接给每个哈希桶(每个链表)分配了一个锁(就是以每个链表的头结点对象作为锁对象) Hashtable和HashMap、ConcurrentHashMap 之间的区别? Hashtable ConcurrentHashMap
哈希表图解
06-12 2022
转载于:https://my.oschina.net/architectliuyuanyuan/blog/3061336
《图解算法》学习笔记之散列表(hash table)
moonlightpeng的博客
04-26 792
目录 散列函数 防止重复 将散列表用作缓存 小结 冲突 性能 填装因子 小结 示例代码 Python C++ C# JS Java 散列函数 散列函数准确地指出了价格的存储位置，你根本不用查找！之所以能够这样，具体原因如下。 散列函数总是将同样的输入映射到相同的索引。每次你输入avocado，得到的都是同一个 数字。因此，你可首先使用...
【数据结构】哈希表详解，举例说明 java中的 HashMap、HashTable及其区别
最新发布
代码的魅力，根本走不出来
01-15 1643
哈希表是一种数据结构，用于实现字典或映射等抽象数据类型。它通过把关键字映射到表中的一个位置来实现快速的数据检索。哈希表的基本思想是利用哈希函数将关键字映射到数组的索引位置上，从而实现常数时间的查找、插入和删除操作。
dtl.zip_hashtable_hashtable delphi_结构
09-23
在Delphi编程环境中，哈希表（HashTable）是一种非常重要的数据结构，它提供了一种高效的方式来存储和查找数据。哈希表通过将键（Key）转换为哈希码（Hash Code），然后使用这个哈希码作为索引来快速访问存储的数据...
String Pool 底层 Hashtable 结构的说明与实战
实践求真知
07-17 459
一点睛 字符串常量池是不会存储相同内容的字符串的。 String 的String Pool是一个固定大小的 Hashtable，默认值大小长度是1009。如果放进 String Pool 的String非常多，就会造成 Hash 冲突严重，从而导致链表会很长，而链表长了后直接会造成的影响就是当调用string.intern时性能会大幅下降。 使用 -XX:StringTableSize 可设置StringTable 的长度 在JDK6 中StringTable...
javascript hashtable 修正版 下载
10-28
- 提供的HTML和JavaScript代码片段说明了如何使用hashtable对象。 - 代码片段中的注释显示了作者信息，表明代码已经过多人的修改和增强。 6. **邀请用户修正bug**： - 文档最后部分鼓励用户在使用中发现并报告...
HashTable 的内部实现
Coding小飞侠的专栏
03-25 662
public class TestHashTable { public static void main(String[] args){ Hashtable ht = new Hashtable(); ht.put("one", "one"); ht.put("two", "two"); ht.put("three", "three"); ht.put("four", "four");
【图解数据结构】外行人也能看懂的哈希表
JavaEdge全是干货的技术号
09-01 2094
在Word里输入一个错误的英文单词，它就会用标红的方式提示“拼写错误”。Word的这个单词拼写检查功能，虽然很小但却非常实用。是如何实现的呢？ 什么是散列？ 散列表，Hash Table，用数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。 假如有89名候选人参加大选。为了方便记录投票，每个候选人胸前会贴上自己的参赛号码。这89名选手的编号依次是1到89。 通过编号快速找到对应的选手信息。你怎么做？ 可以把这89人的编号跟数组下标对应，查询编号x的人时，只需将下标为x的数
哈希表（Hash table）
crisp077的博客
07-11 284
​ 散列表（Hash table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表​ 有一个公司，当有新员工来报道时，要求该员工的信息加入（id，性别，年龄···），当输入该员工的 id 时，要求查找到该员工的所有信息要求​ 不使用数据库，速度越快越好 => 哈希表（散列）...
数据结构之hashtable
小木木的博客
05-23 3230
1、基本概念   hashtable是一种存储成对的键值和实值元素的字典结构。不同于红黑树的对数级的平均时间消耗，hashtable提供常数级的时间消耗。 2、散列函数   为了达到常数级的时间消耗，底层必须使用array这种连续空间的内存结构。想要存储元素，就需要将元素的键值映射成对应的索引值，实现这种功能的映射函数就称为散列函数（hash function）。散列函数的实现是很重要的
哈希表（HashTable）
指尖上的革新
11-08 3163
哈希表（HashTable） 哈希表（hash table 也称散列表），是根据关键码值（key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来记录访问，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表
女朋友问我HashTable内部结构是什么、扩容什么时候扩容的？
the shy
09-10 326
说明 有一天晚上、女朋友在床头问HashTable的内部结构是什么？扩容又是什么？ 我：这都不知道？？？ 女朋友： 不知道。 我：然后我就和她一顿说、先是这样在是那样给她解释清楚了......、说完就去睡觉了(后面是付费内容)...... 好吧、我梦醒了、都是假的。 本章做一个HashTable的简单的总结、是jdk1.8版本的。 继承图 主要是做一些简单源码查看探究。 抛出问题 内部数据结构是怎么样的? 扩容机制是什么时候扩容的、扩容多少？ key或value是否能.
深入解析HashTable一
heima201907的博客
02-20 283
一、HashTable的内部存储结构HashTable和HashMap采用相同的存储机制，二者的实现基本一致，不同的是：1、HashMap是非线程安全的，HashTable是线程安全的，内部的方法基本都是synchronized。2、HashTable不允许有null值的存在。在HashTable中调用put方法时，如果key为null，直接抛出NullPointerException。其它细微的...
C#中的Hashtable（哈希表）详解
wenchm的博客
07-04 9052
一、Hashtable（哈希表）Hashtable（哈希表）是一种重要的集合类型。Hashtable通常称为哈希表，它表示键值对的集合，这些键/值对根据键的哈希代码进行组织。它的每个元素都是一个存储在DictionaryEntry对象中的键/值对。键不能为空引用，但值可以。
HashMap内部存储实现及HashTable比较
Arthur-Chen的专栏
04-26 1524
一、HashMap的内部存储实现 HashMap底层实现的数据结构是哈希表。哈希表的实现一般有两种，第一种是数组（闭散列），第二种是数组+链表（开散列）。而HashMap采用的是“数组+链表”的实现， 即数组存储链表的头结点。 1、HashMap存储数据时进行put( key, value )的操作，源代码如下： [java] view plaincopy
详细说明hashmap和hashtable的区别
09-20
HashMap和Hashtable都是用于存储键值对的数据结构，它们之间有以下几个区别： 1. 线程安全性：Hashtable是线程安全的，而HashMap不是。...但是在多线程环境下，Hashtable由于提供了线程安全性，可能会更适合一些场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值