HashMap 和 HashTable的异同

HashMap:作为Map的主要实现类;线程不安全的,效率高;存储null的key和value,扩容的话是原来的二倍

Hashtable:作为古老的实现类;线程安全的,效率低;不能存储null的key和value

扩容的话是原来的二倍+1

Propertie:常用来处理配置文件。key和value都是String类型

HashMap的底层:数组+链表 (jdk7及之前) , 数组+链表+红黑树 (jdk 8)

相同点:

(1) 都是java.util包下的类

(2) 都实现了Map接口,存储方式都是key-value形式

(3) 同时也都实现了Serializable和Cloneable接口

(4) 负载因子都是0.75

负载因子(loadFactor):

当我们第一次创建 HashMap 的时候,就会指定其容量(如果未明确指定,默认是 16),随着我们不断的向 HashMap 中 put 元素的时候,就有可能会超过其容量,那么就需要有一个扩容机制。 所谓扩容,就是扩大 HashMap 的容量,在向 HashMap中添加元素过程中,如果 元素个数(size)超过临界值(threshold)的时候,就会进行自动扩容(resize),并且,在扩容之后,还需要对 HashMap 中原有元素进行rehash,即将原来桶中的元素重新分配到新的桶中。

在 HashMap 中,临界值(threshold) = 负载因子(loadFactor) * 容量(capacity)。 loadFactor 是装载因子(负载因子),表示 HashMap 满的程度,默认值为 0.75f,也就是说默认情况下,当 HashMap 中元素个数达到了容量的 3/4 的时候就会进行自动扩容。

不同点:

(1) HashMap是非线程安全,效率高;HashTable是线程安全的,效率低

(2) HashMap允许null作为键或值,HashTable不允许,运行时会报NullPointerException

(3) HashMap添加元素使用的是自定义hash算法,HashTable使用的是key的hashCode

(4) HashMap在数组+链表的结构中引入了红黑树,HashTable没有

(5) HashMap初始容量为16,HashTable初始容量为11

(6) HashMap扩容是当前容量翻倍,HashTable是当前容量翻倍+1

(7) HashMap只支持Iterator遍历,HashTable支持Iterator和Enumeration

(8) HashMap与HashTable的部分方法不同,比如HashTable有contains方法。

相关推荐
C++ 老炮儿的技术栈3 分钟前
VS2015 + Qt 实现图形化Hello World(详细步骤)
c语言·开发语言·c++·windows·qt
派葛穆9 分钟前
Python-批量安装依赖
开发语言·python
撩得Android一次心动13 分钟前
Android LiveData 全面解析:使用Java构建响应式UI【源码篇】
android·java·android jetpack·livedata
组合缺一17 分钟前
Solon AI (Java) v3.9 正式发布:全能 Skill 爆发,Agent 协作更专业!仍然支持 java8!
java·人工智能·ai·llm·agent·solon·mcp
MSTcheng.22 分钟前
【C++】C++11新特性(二)
java·开发语言·c++·c++11
晓131324 分钟前
第七章 【C语言篇:文件】 文件全面解析
linux·c语言·开发语言
愚者游世24 分钟前
Delegating Constructor(委托构造函数)各版本异同
开发语言·c++·程序人生·面试·改行学it
一 乐25 分钟前
校园二手交易|基于springboot + vue校园二手交易系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·后端
KIKIiiiiiiii26 分钟前
微信个人号API二次开发中的解决经验
java·人工智能·python·微信
梵刹古音27 分钟前
【C语言】 指针基础与定义
c语言·开发语言·算法