【Java】HashTable与HashMap的区别

一、HashMap简介

HashMap是在JDK1.2中引入的Map的实现类。

1. HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
2. HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。
3. HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。
4. HashMap存数据的过程是：

HashMap内部维护了一个存储数据的Entry数组，HashMap采用链表解决冲突，每一个Entry本质上是一个单向链表。当准备添加一个key-value对时，首先通过hash(key)方法计算hash值，然后通过indexFor(hash,length)求该key-value对的存储位置，计算方法是先用hash&0x7FFFFFFF后，再对length取模，这就保证每一个key-value对都能存入HashMap中，当计算出的位置相同时，由于存入位置是一个链表，则把这个key-value对插入链表头。

6. HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中。

二、Hashtable简介

1. Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。
2. Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。
3. Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。

三、比较

具体来说的话hashmap和hashtable一共有7个方面的不同，下面来介绍一下。

1、hash值不同

HashTable：直接使用对象的hashCode

HashMap：重新计算hash值

2、两个遍历方式的内部实现不同

Hashtable、HashMap两者都是使用了Iterator，但是，因为一些历史原因，Hashtable除了使用了Iterator之外，还使用了Enumeration。

3、是否提供contains方法

Hashtable：Hashtable和HashMap不同，它保留了contains、containsValue以及containsKey3个方法

HashMap:它去掉了Hashtable的contains方法，改为了containsKey和containsValue

4、内部实现使用的数组初始化和扩容方式不同

HashTable：在不指定容量的情况下的默认容量为11;不要求底层数组的容量一定要为2的整数次幂;扩容时将容量变为原来的2倍加1。

HashMap：在不指定容量的情况下的默认容量为16;要求一定为2的整数次幂;扩容时，将容量变为原来的2倍

HashTable中hash数组默认大小是11，增加的方式是old*2+1

5、key和value是否允许null值

Hashtable：key和value都不允许出现null值

HashMap：null能够作为键，这样的键只有一个，能够有一个或者是多个键所对应的值为null

6、线程安全性不同

HashMap线程不安全,HashTable线程安全

Hashtable：Hashtable 中的方法大多是Synchronize的，在多线程并发的情况下，能够直接使用Hashtable，HashTable实现线程安全的代价就是效率变低，因为会锁住整个HashTable。

HashMap：在缺省情况下是非Synchronize的;使用HashMap的时候就需要自己增加同步处理;HashMap是线程不安全的。

7、继承的父类不同

Hashtable：继承Dictionary类

HashMap：继承AbstractMap类