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

其实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底层数据结构分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。