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的更多相关文章

  1. java.util.HashMap和java.util.HashTable (JDK1.8)

    一.java.util.HashMap 1.1 java.util.HashMap 综述 java.util.HashMap继承结构如下图 HashMap是非线程安全的,key和value都支持nul ...

  2. Java:Hashtable

    概要 前一章,我们学习了HashMap.这一章,我们对Hashtable进行学习.我们先对Hashtable有个整体认识,然后再学习它的源码,最后再通过实例来学会使用Hashtable.第1部分 Ha ...

  3. Java的Hashtable类(转)

    文章来源:http://blog.csdn.net/zhna123_2011/article/details/6741479 ps:直接copy 哈希表是一种重要的存储方式,也是一种常见的检索方法.其 ...

  4. JAVA的Hashtable在遍历时的迭代器线程问题

    这篇博客主要讲什么 Hashtable及其内部类的部分源码分析 Hashtable在遍历时的java.util.ConcurrentModificationException异常的来由和解决 单机在内 ...

  5. Java 之 Hashtable 集合

    Hashtable 集合  java.util.Hashtable<K,V>集合 implements Map<K,V>接口  Hashtable:底层也是一个哈希表,是一个线 ...

  6. java.util.HashTable (JDK1.8)

    1.Hashtable 特性(先总结下面会详细讲的): 1.Hashtable 存储的内容是键值对(key-value)映射,其底层实现是一个Entry数组+链表. 2.Hashtable是线程安全( ...

  7. Java:HashTable类小记

    Java:HashTable类小记 对 Java 中的 HashTable类,做一个微不足道的小小小小记 概述 public class Hashtable<K,V> extends Di ...

  8. java集合-HashTable

    概述 和 HashMap 一样,Hashtable 也是一个散列表,它存储的内容是键值对. Hashtable 在 Java 中的定义为: public class Hashtable<K,V& ...

  9. java遍历hashTable

    //获取key值 Enumeration k = lovResults.keys();while(k.hasMoreElements()){ System.out.println(k.nextElem ...

随机推荐

  1. C++模板详解——使用篇

    假如我们需要取得两个变量中较大的变量,或许,我们可以通过重载的方式实现,如下. int max(int fir,int sec); float max(float fir,float sec); do ...

  2. 【译】MVC3 20个秘方-(15)使用CAPTCHA去防止恶意软件自动提交评论(防灌水)

    [译]MVC3 20个秘方-(15)使用CAPTCHA去防止恶意软件自动提交评论(防灌水)   问题 有种不太幸运的情况,有人用自动程序去提交表单,在整个互联网中造成大量的垃圾.为了防止这种情况的方法 ...

  3. MyEclipse持续性开发教程:用JPA和Spring管理数据(一)

    MyEclipse开年钜惠 在线购买低至75折!立即开抢>> [MyEclipse最新版下载] 本教程介绍了MyEclipse中的一些基于JPA / Spring的功能.有关设置JPA项目 ...

  4. tomcat部署和启动2

    catalina run 启动服务器后,按下CTRL+C,停止服务器,选择"y",退回到正常命令行. catalina stop

  5. 关于epoll的IO模型是同步异步的一次纠结过程

    这篇文章的结论就是epoll属于同步非阻塞模型,这个东西貌似目前还是有争议,在新的2.6内核之后,epoll应该属于异步io的范围了,golang的高并发特性就是底层封装了epoll模型的函数,但也有 ...

  6. matplotlib 操作子图(subplot,axes)

    Matplotlib 中文用户指南 3.3 使用 GridSpec 自定义子图位置 ax:matplotlib.axes._subplots.AxesSubplot,的基本操作 ax.set_xtic ...

  7. vim configures for normal work

    " " 主要用于保留一些常用的vim配置,省得每次都另外写,效率太低. " " 2015-09-18 深圳 南山平山村 曾剑锋 " set nocom ...

  8. leetcode-1-TwoNums

    flag -everyday do leetcode problems at least one and at most three. problem here 需要学习的是c++的map类型,之前竟 ...

  9. Unity3D-常用小功能详解,例子(得分变动效果、倒计时)

    Unity3D-Demo多个功能方法 本文提供全流程,中文翻译.Chinar坚持将简单的生活方式,带给世人!(拥有更好的阅读体验 -- 高分辨率用户请根据需求调整网页缩放比例) 1 Score Ind ...

  10. php-fpm配置及操作

    启动与停止 启动 /usr/local/php/sbin/php-fpm 停止 pkill php-fpm