栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java烧脑总结:HashMap和HashTable的异同点、HashMap底层原理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java烧脑总结:HashMap和HashTable的异同点、HashMap底层原理

 声明:本教程不收取任何费用,欢迎转载,尊重作者劳动成果,不得用于商业用途,侵权必究!!!

目录

一、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中由数组+链表+红黑树实现

好了,具体底层实现,第二篇咱们再详说

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948741.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号