（四）HashMap与Hashtable区别

目录

 

——相同点

（1）有序性：

（2）重复性：

（3）底层数据结构：

（4）hash：

（5）默认加载因子

——区别

一、继承关系

二、null值

三、安全性

四、默认值

五、扩容方式

六、效率问题

---

——相同点

（1）有序性：

都不能保证有序

（2）重复性：

key值都不能重复，value可以重复

（3）底层数据结构：

数组+链表

（4）hash：

通过key获取索引位置

（5）默认加载因子

都是0.75

——区别

一、继承关系

HashMap继承自AbstractMap；

Hashtable继承自Dictionary。

二、null值

HashMap可以存储null值，而且key和value都可以为null；

Hashtable的key和value都不能为null。

三、安全性

Hashtable是线程安全的

四、默认值

HashMap默认数组大小为16

Hashtable默认大小为11

五、扩容方式

HashMap：二倍扩容

Hashtable：二倍加一

六、效率问题

HashMap在单线程下效率高；

Hashtable在单线程下效率低。