21.hashmap 和 hashtable 有什么区别?_hashtable底层数据结构

21.hashmap 和 hashtable 有什么区别?_hashtable底层数据结构其实HashTable、HashMap在线程中和Vector、ArrayList的区别一样;下面就来详细说说: 1.继承父类不同 Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类;但二者都实现了Map接口。 2.线程的安全性 1. HashTable是同

21.hashmap

其实HashTable、HashMap在线程中和Vector、ArrayList的区别一样;下面就来详细说说:

1.继承父类不同

Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类;但二者都实现了Map接口。

 

2.线程的安全性

  1. HashTable是同步(方法中使用了Synchronize)的;而HashMap是未同步(方法中缺省Synchronize)的。

      2.Hashtable 线程安全,因为它每个方法中都加入了Synchronize,在多线程并发的环境下,可以直接使用Hashtable,不需自己在加同步;

    HashMap线程不安全,因为HashMap底层是一个Entry数组,当发生hashmap冲突的时候,hashmap是采用链表的方式来解决的,在对应的数组位置存放链表的头结点。对链表而言,新加入的节点会从头结点加入。

 

3.是否有contains方法

  1.HashTable有一个contains(Object value)方法,功能和containsValue方法(Object value)功能一样。

  2.HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey。

 

4.可否允许有null值

key、value都是对象,但是不能拥有重复key值,value值可以重复出现。

  1.Hashtable中,key和value都不允许出现null值。

  2.HashMap允许null值(key和value都可以),因为在HashMap中null可以作为健,而它对应的值可以有多个null。

 

5.遍历方式内部实现不同

1.HashTable使用Enumeration,HashMap使用Iterator。

 

6.hash值不一样

 1.HashTable直接使用对象的hashCode,如下:


//hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值
int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length;

2.HashMap要重新计算key值和hash值,如下:

int hash = hash(k); int i = indexFor(hash, table.length); static int hash(Object x) {   int h = x.hashCode();   h += ~(h << 9);   h ^= (h >>> 14);   h += (h << 4);   h ^= (h >>> 10);   return h; } static int indexFor(int h, int length) {   return h & (length-1); }

 

7.数组初始化和扩容不同

1.HashTable中hash数组默认大小是11,增加的方式是 arr*2+1。

2.HashMap中hash数组的默认大小是16,而且一定是2的指数。

 

谢谢观看!

 

今天的文章21.hashmap 和 hashtable 有什么区别?_hashtable底层数据结构分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/46849.html

(0)
编程小号编程小号
上一篇 2023-09-05
下一篇 2023-09-05

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注