A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始




HashMap和Hashtable的区别
1.共同点:都是双列集合,底层都是哈希算法

HashMap和Hashtable都实现了Map接口


2.区别:

1.HashMap是线程不安全的,效率高,JDK1.2版本
Hashtable是线程安全的,效率低,JDK1.0版本
2.HashMap可以存储null键和null值
Hashtable不可以存储null键和null值

HashMap介绍:

HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。
      HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concurrentHashMap
      HashMap 实现了Serializable接口,因此它支持序列化,实现了Cloneable接口,能被克隆。
      HashMap存数据的过程是:
      HashMap内部维护了一个存储数据的Entry数组,HashMap采用链表解决冲突,每一个Entry本质上是一个单向链表。当准备添加一个key-value对时,首先通过hash(key)方法计算hash值,然后通过indexFor(hash,length)求该key-value对的存储位置,计算方法是先用hash&0x7FFFFFFF后,再对length取模,这就保证每一个key-value对都能存入HashMap中,当计算出的位置相同时,由于存入位置是一个链表,则把这个key-value对插入链表头。
      HashMapkeyvalue都允许为nullkeynull的键值对永远都放在以table[0]为头结点的链表中。

HashMap的存储结构,如图: 1.png

HashMap扩容
HashMap内存储数据的Entry数组默认是16,如果没有对Entry扩容机制的话,当存储的数据一多,Entry内部的链表会很长,这就失去了HashMap的存储意义了。所以HasnMap内部有自己的扩容机制。HashMap内部有:
      变量size,它记录HashMap的底层数组中已用槽的数量;
      变量threshold,它是HashMap的阈值,用于判断是否需要调整HashMap的容量(threshold = 容量*加载因子)   
      变量DEFAULT_LOAD_FACTOR = 0.75f,默认加载因子为0.75
      HashMap扩容的条件是:当size大于threshold时,对HashMap进行扩容。
扩容是是新建了一个HashMap的底层数组,而后调用transfer方法,将就HashMap的全部元素添加到新的HashMap中(要重新计算元素在新的数组中的索引位置)。 很明显,扩容是一个相当耗时的操作,因为它需要重新计算这些元素在新的数组中的位置并进行复制处理。因此,我们在用HashMap的时,最好能提前预估下HashMap中元素的个数,这样有助于提高HashMap的性能。

Hashtable 介绍: 和HashMap一样,Hashtable 也是一个散列表,它存储的内容是键值对(key-value)映射。
Hashtable 继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的,这意味着它是线程安全的。它的key、value都不可以为null。

Hashtable 结构图:

2.png

1 个回复

倒序浏览
您需要登录后才可以回帖 登录 | 加入黑马