HashMap和Hashtable的区别

1 HashMap和Hashtable都是java.util包下的类

2 HashMap和Hashtable都实现了Map接口，存储方式都是key-value形式

3 HashMap和Hashtable同时也都实现了Serializable和Cloneable接口

4 HashMap和Hashtable的负载因子都是0.75

负载因子（loadFactor）：

当我们第一次创建 HashMap 的时候，就会指定其容量（如果未明确指定，默认是 16），随着我们不断的向 HashMap 中 put 元素的时候，就有可能会超过其容量，那么就需要有一个扩容机制。

所谓扩容，就是扩大 HashMap 的容量,在向 HashMap 中添加元素过程中，如果 元素个数（size）超过临界值（threshold） 的时候，就会进行自动扩容（resize），并且，在扩容之后，还需要对 HashMap 中原有元素进行 rehash，即将原来桶中的元素重新分配到新的桶中。

在 HashMap 中，临界值（threshold） = 负载因子（loadFactor） * 容量（capacity）。

loadFactor 是装载因子（负载因子），表示 HashMap 满的程度，默认值为 0.75f，也就是说默认情况下，当 HashMap 中元素个数达到了容量的 3/4 的时候就会进行自动扩容。

5 HashMap与Hashtable的部分方法相同，如put，remove等方法

不同点：

1. HashMap是非线程安全的，Hashtable是线程安全的

书写如下代码分别查看HashMap和Hashtable的put方法。

• HashMap：当我们进入put方法查看源码时可以发现put方法返回的方法只有个finla修饰，没有任何关于线程的存在

Hashtable：当我们点击进入之后，就能马上看到一个synchronized关键字，表示这个方法在调用的时候不能被其他的线程对象访问。

2. HashMap允许null作为键或值，Hashtable不允许,运行时会报NullPointerException

从上面Hashtable的put方法中我们也可以明显的看出，当我们的value值为null时，会抛出一个异常

我们输出刚刚书写的代码时，也可以看出。当我们分别给HashMap和Hashtable传入空值时，分别查看它们的size时，HashMap会得到一个1，而Hashtable则会抛出一个NullPointerException

3. HashMap添加元素使用的是自定义hash算法，Hashtable使用的是key的hashCode

HashMap使用的是自定义的算法，当我们进入put方法查看时，看见put方法中return了一个叫putVal的方法，刚方法前面把这个key传进去又调用了一个叫hash的方法，这个是它自己的方法，点进去之后会发现，他又将这个key获取了一个hashcode，然后把它右移了16位，跟当前的hashcode做了一个异或。

进入put方法

- 进入hash方法

而Hashtable进入put方法后可以看见，它只是调用了当前key自己的hashcode方法

所以两个虽然都是hash的算法，但是算法的本质上是不太一样的

4. HsahMap在数组+链表的结构中引入了红黑树，Hashtable没有

hash结构它的底层数据结构存储应该是一个数组加列表的形式，所以HashMap和Hashtable它的底层存储机制都是数组加列表的结构，但是在jdk 1.8版本之后HashMap增加了一个新的结构叫做红黑树。

源码中的具体体现：

map.put方法中有两个非常明显的节点，一个叫做Node，一个叫做TreeNode，而这个Node存的就是普通的值（一个键，一个值，一个hash），而TreeNode存的则是当前节点的父元素、左元素、右元素，还有一个boolean类型的red(记录是否为红节点)。

这个结构Hashtable没有，而且这个结构如果长度链表长度超过8个的话，他就会自动进行红黑树的变化，然后在链表长度小于6个的时候就会变回去。

进入putVal方法后可以看见Node和Tree Node两个节点

当我们点击Node进入之后，会发现他存的是这样一个结构；hash然后key、value，加上下一个节点