HashMap和Hashtable的区别

相同点:

hashmap和Hashtable都实现了map、Cloneable(可克隆)、Serializable(可序列化)这三个接口

不同点:

1、底层数据结构不同:jdk1.7底层都是数组+链表,但jdk1.8 HashMap加入了红黑树

2、Hashtable 是不允许键或值为 null 的,HashMap 的键值则都可以为 null。

3、添加key-value的hash值算法不同:HashMap添加元素时,是使用自定义的哈希算法,而HashTable是直接采用key的hashCode()

4、初始化容量不同:HashMap 的初始容量为:16(避免hash碰撞产生链表,使数据均匀分布),Hashtable 初始容量为:11,两者的负载因子默认都是:0.75。

5、扩容机制不同:当已用容量>总容量 * 负载因子时,HashMap 扩容规则为当前容量翻倍,Hashtable 扩容规则为当前容量翻倍 +1。

6、部分API不同:HashMap不支持contains(Object value)方法,没有重写toString()方法,而HashTable支持contains(Object value)方法,而且重写了toString()方法

7、同步性不同: Hashtable是同步(synchronized)的,适用于多线程环境,是线程安全的,而hashmap不是同步的,适用于单线程环境。多个线程可以共享一个Hashtable;而如果没有正确的同步的话,多个线程是不能共享HashMap的

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容