当前位置 : 主页 > 编程语言 > java >

HashMap和Hashtable的区别

来源:互联网 收集:自由互联 发布时间:2023-03-22
1 HashMap和Hashtable都是java.util包下的类2 HashMap和Hashtable都实现了Map接口,存储方式都是key-value形式3 HashMap和Hashtable同时也都实现了Serializable和Cloneable接口4 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和Hashtable的区别_红黑树

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

HashMap和Hashtable的区别_数组_02

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

HashMap和Hashtable的区别_红黑树_03

2. HashMap允许null作为键或值,Hashtable不允许,运行时会报NullPointerException从上面Hashtable的put方法中我们也可以明显的看出,当我们的value值为null时,会抛出一个异常我们输出刚刚书写的代码时,也可以看出。当我们分别给HashMap和Hashtable传入空值时,分别查看它们的size时,HashMap会得到一个1,而Hashtable则会抛出一个NullPointerException 

HashMap和Hashtable的区别_链表_04

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

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

进入put方法

 

HashMap和Hashtable的区别_链表_05

- 进入hash方法

HashMap和Hashtable的区别_链表_06

而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两个节点

 

HashMap和Hashtable的区别_链表_07

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

HashMap和Hashtable的区别_链表_08

 

上一篇:如何实现一个IOC容器
下一篇:没有了
网友评论