目录
——相同点
(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在单线程下效率低。