Java HashMap的三种遍历方法及优缺点含示例
需积分: 3 111 浏览量
2024-01-24
14:10:00
上传
评论
收藏 212KB PDF 举报
1. 前言
HashMap是一种基于哈希表的Map接口实现，主要用于存储键值对。它允许空值和空键。其主要特点是通过
键的哈希值存储值，并提供了添加、获取和操作存储值的方法。
HashMap的底层数据结构是由数组和链表组成的。数组是HashMap的主体，而链表则是为了解决哈希冲突
而存在的。当两个或更多的键的哈希值相同时，就会发生哈希冲突，此时，这些键值对就会存储在链表中。
在JDK1.8之前，当链表长度大于阈值（默认为8）时，链表会被转化为红黑树，以减少搜索时间。而在
JDK1.8之后，这个阈值被改为64。这是因为红黑树在处理哈希冲突时，性能高于链表。当链表长度小于64
时，会首先考虑数组扩容而不是转换为红黑树。
2. HashMap简介
HashMap 是 Java 中的一个重要数据结构，它实现了 Map 接口，提供了键值对（key-value pair）的存储和
检索功能。 HashMap 允许使用 null 作为键和值。
2.1 基本功能
1. 存储键值对： HashMap 存储了一系列的键值对，每个键唯一对应一个值。
2. 快速检索： HashMap 提供了基于键的快速检索功能，通常时间复杂度为 O(1)。
2.2 主要特性
1. 无序： HashMap 中的元素是无序的，即元素的插入顺序和遍历顺序可能不同。
2. 允许 null 键和值： HashMap 允许使用 null 作为键和值。
3. 线程不安全： HashMap 不是线程安全的，如果多个线程同时修改 HashMap ，可能导致不可预期的结
果。
4. 可扩展： HashMap 的大小可以根据需要动态调整。
2.3 实现细节
1. 数组和链表： HashMap 使用数组来存储键值对。每个数组元素是一个链表，用于存储具有相同哈希值
的键值对。
2. 哈希函数：每个键都有一个与之关联的哈希值，用于确定该键在数组中的位置。
3. 扩容：当 HashMap 的负载因子超过某个阈值时，它会自动扩容以增加存储空间。
4. 默认大小：默认情况下， HashMap 的初始大小为 16，并且每次扩容时大小翻倍。
资源评论
