Java之 Hashtable
Hashtable是Java中键值对数据结构的实现。您可以使用“键”存储和检索“值”,它是存储值的标识符。显然“关键”应该是独一无二的。
java.util.Hashtable扩展Dictionary并实现Map。具有非空值的对象可以用作键或值。Hashtable的密钥必须实现hashcode()和equals()方法。在这篇文章的最后,你会发现这个条件背后的原因。
通常,使用空构造函数 Hashtable()创建Java中的Hashtable。这是一个糟糕的决定,而且经常重复的错误。Hashtable有两个其他构造函数
Hashtable(int initialCapacity)(int initialCapacity )
和
Hashtable(int initialCapacity,float loadFactor)(int initialCapacity ,float loadFactor )
。初始容量是在Hashtable实例化时创建的桶数。桶的逻辑空间存储的哈希表。
哈希和哈希表
在查看java的Hashtable之前,你应该明白一般的哈希。假设v是要存储的值,k是用于存储/检索的密钥,则h是在表的h(k)处存储v的哈希函数。要获取值计算h(k),以便您可以直接获取v的位置。因此,在键值对表中,您不需要顺序扫描键以识别值。
h(k)是散列函数,它用于找到存储对应值的位置v。h(k)不能计算到不确定空间。分配给Hashtable的存储在程序中受到限制。因此,散列函数h(k)应该返回该分配频谱(逻辑地址空间)内的一个数字。
在Java中进行散列
Java的散列使用从键和值对象使用hashCode()方法进行计算。以下是来自Hashtable的核心代码,其中计算了hashCode'h'。你可以看到key和value的hashCode()方法被调用。
h += e.key.hashCode() ^ e.value.hashCode();
+= e.key.hashCode() ^ e.value.hashCode();
最好在您的自定义对象中使用hashCode()方法。String具有自己的hashCode方法,它计算hashcode值如下:
s[0]*31^(n-1)
+ s[1]*31^(n-2)
+ ...
+ s[n-1][0]*31^(n-1) + s[1]*31^(n-2)
+ ...
+ s[n-1]
如果没有hashCode()方法,那么它是从Object类派生的。以下是来自Object类的hashCode()方法的javadoc注释:
返回对象的哈希码值。支持这种方法是为了哈希表的好处,如java.util.Hashtable提供的那些。
如果要编写一个自定义的hashCode(),那么请遵循以下合同:
hashCode的一般契约是:无论何时在执行Java应用程序时多次在同一对象上调用该对象,hashCode方法必须始终返回相同的整数,前提是在对象上的equals比较中没有使用任何信息被修改。
以下是提高Hashtable的性能。
如果两个对象根据equals(Object)方法相等,那么在两个对象中的每个对象上调用hashCode方法必须产生相同的整数结果。
hashCode()通过使用对象的内部地址来保证不同的整数。
碰撞在Hashtable
当我们尝试在分配的地址范围限制范围内限制散列函数的输出时,有可能发生冲突。对于两个不同的键k1和k2,如果我们有h(k1)= h(k2),那么这就是哈希表中的碰撞。这是什么意思,我们的散列函数指示我们在同一位置存储两个不同的值(键也不同)。
当碰撞时,有多种方法可以解决它。命名几个哈希表冲突解决技术,“单独链接”,“开放寻址”,“罗宾盖哈希”,“布谷鸟哈希”等。Java的哈希表使用“分离链接”来在Hashtable中进行冲突解决。
在Java的Hashtable中的碰撞解决方案
Java使用单独的链接进行冲突解决。回想一下,Hashtable将元素存储在存储桶中。在单独链接中,每个桶将存储对链表的引用。现在假设你已经存储了一个元素在桶1中。这意味着,在第1桶中,您将有一个链表的引用,在该链表中,您将有两个单元格。在这两个单元格中,您将具有键及其相应的值。
为什么要存储密钥?因为当有冲突时,即当两个键产生相同的哈希码并指向相同的存储桶(假设存储桶1)时,您也要将第二个元素存储在同一个存储桶中。将此第二个元素添加到已创建的链接列表作为相邻元素。
现在,当您检索到一个值时,它将计算哈希码并将其引导到具有两个元素的存储桶。您可以顺序扫描这两个元素,并使用它们的equals()方法比较键。当关键数学你得到相应的值。希望你有理由背后的条件,你的对象必须有hashCode()和equals()方法。
Java在Hashtable中有一个私有静态类Entry。它是一个列表的实现,你可以看到,它存储的关键和价值。
哈希表演
要从您的Java Hashtable获得更好的性能,您需要
使用initialCapacity和loadFactor参数
2)
在实例化Hashtable时明智地使用它们。
initialCapacitiy是在Hashtable实例化时创建的桶数。桶的数量和碰撞的概率是相反的。如果您需要更多的桶数,则碰撞的可能性较小。
例如,如果要存储10个元素,并且如果要将initialCapacity设置为100,那么您将拥有100个桶。您将计算hashCoe()只有10次,频谱为100个桶。碰撞的可能性非常少。
但是,如果要将Hashtable的initialCapacity提供为10,则碰撞的可能性非常大。loadFactor决定何时自动增加Hashtable的大小。initialCapacity的默认大小为11,loadFactor为.75如果Hashtable的大小为3/4,则Hashtable的大小将增加。
Java Hashtable中的新容量计算如下:
int newCapacity = oldCapacity * 2 + 1;int newCapacity = oldCapacity * 2 + 1 ;
如果您提供较小的容量和加载因子,并且通常会执行rehash(),这会导致性能问题。因此,为了在Java中实现Hashtable的高效性能,在实例化时,将initialCapacity作为您需要的25%,loadFactor为0.75。
Java之 Hashtable的更多相关文章
- java.util.HashMap和java.util.HashTable (JDK1.8)
一.java.util.HashMap 1.1 java.util.HashMap 综述 java.util.HashMap继承结构如下图 HashMap是非线程安全的,key和value都支持nul ...
- Java:Hashtable
概要 前一章,我们学习了HashMap.这一章,我们对Hashtable进行学习.我们先对Hashtable有个整体认识,然后再学习它的源码,最后再通过实例来学会使用Hashtable.第1部分 Ha ...
- Java的Hashtable类(转)
文章来源:http://blog.csdn.net/zhna123_2011/article/details/6741479 ps:直接copy 哈希表是一种重要的存储方式,也是一种常见的检索方法.其 ...
- JAVA的Hashtable在遍历时的迭代器线程问题
这篇博客主要讲什么 Hashtable及其内部类的部分源码分析 Hashtable在遍历时的java.util.ConcurrentModificationException异常的来由和解决 单机在内 ...
- Java 之 Hashtable 集合
Hashtable 集合 java.util.Hashtable<K,V>集合 implements Map<K,V>接口 Hashtable:底层也是一个哈希表,是一个线 ...
- java.util.HashTable (JDK1.8)
1.Hashtable 特性(先总结下面会详细讲的): 1.Hashtable 存储的内容是键值对(key-value)映射,其底层实现是一个Entry数组+链表. 2.Hashtable是线程安全( ...
- Java:HashTable类小记
Java:HashTable类小记 对 Java 中的 HashTable类,做一个微不足道的小小小小记 概述 public class Hashtable<K,V> extends Di ...
- java集合-HashTable
概述 和 HashMap 一样,Hashtable 也是一个散列表,它存储的内容是键值对. Hashtable 在 Java 中的定义为: public class Hashtable<K,V& ...
- java遍历hashTable
//获取key值 Enumeration k = lovResults.keys();while(k.hasMoreElements()){ System.out.println(k.nextElem ...
随机推荐
- PHP打开空白的解决办法
先打开错误提示,再查找原因 找到php.ini # 显示错误:On开启,Off关闭 display_errors = On 也可在php文件中加入以下任意一行代码 # 禁用错误报告 error_rep ...
- python3 scrapy 爬取腾讯招聘
安装scrapy不再赘述, 在控制台中输入scrapy startproject tencent 创建爬虫项目名字为 tencent 接着cd tencent 用pycharm打开tencent项目 ...
- Python Django 之 MVT
一.Django的MVT模式 M: Model, 模型 与MVC中的M相同,负责对数据的处理 V: View, 视图 与MVC中的C类似,负责处理用户请求,调用M和T,响应请求 T: Template ...
- 使用 ADOX 将 Table 添加到 Catalog 时报“类型无效”的原因和解决方法
http://blog.csdn.net/kfhzy/article/details/6020283 http://blog.csdn.net/kfhzy/article/details/602054 ...
- ASI 实现注册方法的小例子(get和post方式)
服务端文档: 注册 /my/register.php 输入参数: 参数说明: username 用户名 password 密码 email 邮箱 成功返回值:{"code": &q ...
- ul li列子
<html> <body> <p>有序列表:</p> <ol> <li>打开冰箱门</li> <li>把 ...
- Swift3 中文手册.CHM版
根据官方翻译制作Swift3 中文手册.CHM版已完成. Swift3 中文手册.CHM版下载地址
- 使用jenkins进行项目的自动构建部署
jenkins 简介 Jenkins是基于Java开发的一种持续集成工具,用于监控持续重复的工作,功能包括:持续的软件版本发布/测试项目和监控外部调用执行的工作. 官网地址地址: https://je ...
- 如何学php少走弯路
我是自学php,而且是非计算机专业,算半路出家的.(工作了一段时间又自学编程) 1.一本好书至关重要.如果这本书的知识非常深入,那么还是不要看了.对初学者来说只能是打击.因为很多东西都看不懂.一本知识 ...
- opencv图像读取-imread
前言 图像的读取和保存一定要注意imread函数的各个参数及其意义,尽量不要使用默认参数,否则就像数据格式出现错误(here)一样,很难查找错误原因的: re: 1.opencv图像的读取与保存; 完