HashMap是Java Collections库中众所周知的类。它实现了Map接口,并允许存储键值对。HashMap的一个实例在其条目数量上没有限制。在某些特定场景中,我们可能想要改变这种行为。在本教程中,我们将探讨几种强制对HashMap进行大小限制的可能方法。
2. Java HashMap的概念
HashMap的核心本质上是一个哈希表。哈希表是一种基于数组和链表这两种基本结构的数据结构。
2.1 内部结构
数组是HashMap的基本存储实体。数组的每个位置包含一个对链表的引用。链表可以包含一组由键和值组成的条目。键和值都是Java对象,不是基本类型,并且键是唯一的。HashMap接口定义了一个put方法如下:
大约 8 分钟