声明:本教程不收取任何费用,欢迎转载,尊重作者劳动成果,不得用于商业用途,侵权必究!!!
目录
一、HashMap和HashTable异同点
(1)继承实现异同
(2)线程安全性、效率不同
(3)是否提供contains方法
(4)key和value是否允许null值
(5)数组初始化和扩容机制
二、底层实现
一、HashMap和HashTable异同点
(1)继承实现异同
如下源码中,二者都实现了Map接口
HashMap继承于AbstractMap,HashTable继承于Dictionary
(2)线程安全性、效率不同
HashMap是线程不安全的,HashTable是线程安全的。
HashTable其中里面的方法是Synchronize修饰的,在多线程并发的情况下可以直接使用。
所以HashMap 效率比 HashTable 的要高,因为线程安全的问题
(3)是否提供contains方法
HashMap只有containsKey和containsValue方法;
HashTable有containsKey和containsValue、contains三个方法,其中contains和containsValue方法功能相同。
(4)key和value是否允许null值
HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键,所对应的值为null。
Hashtable中,key和value都不允许出现null值。
(5)数组初始化和扩容机制
1>HashMap在不指定容量的情况下的默认容量为16,而HashTable为11
2>HashMap要求底层数组的容量一定为2的整数次幂,Hashtable不要求一定为2的整数次幂
3>HashMap扩容时,将容量变为原来的2倍,而Hashtable扩容时,将容量变为原来的2倍加1
二、底层实现
它们都是 数组+链表 实现的
在jdk1.7中由数组+链表实现,
在jdk1.8中由数组+链表+红黑树实现
好了,具体底层实现,第二篇咱们再详说



