学习开发之hashmap

HashMap 是 Java 集合框架中的一部分,它实现了 Map<K, V> 接口,用于存储键值对(key-value pairs)。在 HashMap 中,每个键都是唯一的,而值可以重复。它基于哈希表实现,允许快速的插入、删除和查找操作,平均时间复杂度为 O(1)。

主要特性

  • 键的唯一性 :在一个 HashMap 实例中,不允许有重复的键。如果尝试添加一个与已有键相同的键值对,新的值会替换旧的值。
  • 无序性HashMap 不保证元素的顺序,即元素插入的顺序和迭代时获取的顺序可能不同。
  • 非线程安全HashMap 不是同步的,这意味着它不是线程安全的。如果需要在多线程环境中使用,必须自行确保同步机制,或者使用 Collections.synchronizedMap 方法包装,或直接使用 ConcurrentHashMap
  • 允许 null 键和值HashMap 允许有一个 null 键和多个 null 值。

基本操作

添加元素

使用 put(K key, V value) 方法来添加键值对到 HashMap 中。

复制代码
HashMap<Integer, String> map = new HashMap<>();
map.put(1, "Apple");
获取元素

使用 get(Object key) 方法根据键获取对应的值。

复制代码
String value = map.get(1); // 返回 "Apple"
删除元素

使用 remove(Object key) 方法根据键删除键值对。

复制代码
map.remove(1);
检查键是否存在

使用 containsKey(Object key) 方法检查某个键是否存在于 HashMap 中。

复制代码
boolean exists = map.containsKey(1);
迭代 HashMap

可以通过 entrySet() 方法返回一个包含映射关系的集合,然后进行迭代。

复制代码
for (Map.Entry<Integer, String> entry : map.entrySet()) {
    System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
}

工作原理

HashMap 的工作原理主要依赖于哈希函数。当你将一个键值对放入 HashMap 时,首先计算键的哈希码(通过调用 hashCode() 方法),然后根据哈希码决定该键值对存放在内部数组中的位置。如果有冲突(即不同的键产生了相同的哈希码),HashMap 使用链地址法(chaining)解决冲突,即将冲突的键值对链接在一个链表上。从Java 8开始,当链表长度超过一定阈值时,链表会转换成红黑树以提高查询效率。

性能考量

  • 初始容量和加载因子 :创建 HashMap 时可以指定其初始容量和加载因子。加载因子是 HashMap 在扩容之前允许的最大填充比例,默认值为0.75。较高的加载因子意味着空间利用率更高,但可能导致更多的哈希冲突,影响性能。
  • 扩容操作 :当 HashMap 中的元素数量超过了容量乘以加载因子的数量时,HashMap 会自动扩容,通常扩大两倍,并重新计算所有现有元素的位置(rehashing),这是一个相对耗时的操作。

HashMap 是非常灵活和高效的工具,适用于多种场景,尤其是在需要频繁地进行查找、插入和删除操作的情况下。然而,在特定的应用场景下,如需要保持插入顺序或有序遍历等,可能需要考虑其他类型的集合,例如 LinkedHashMapTreeMap

相关推荐
飞翔的佩奇19 分钟前
【完整源码+数据集+部署教程】食品分类与实例分割系统源码和数据集:改进yolo11-AggregatedAttention
python·yolo·计算机视觉·数据集·yolo11·食品分类与实例分割
啊阿狸不会拉杆24 分钟前
《算法导论》第 27 章 - 多线程算法
java·jvm·c++·算法·图论
Easocen24 分钟前
Mybatis学习笔记(五)
笔记·学习·mybatis
用户8029735654124 分钟前
【水平:编写简单的SpringCloud】用一篇文章精通SpringCloud-1
java
OperateCode35 分钟前
AutoVideoMerge:让二刷更沉浸的自动化视频处理脚本工具
python·opencv·ffmpeg
蔡俊锋36 分钟前
Javar如何用RabbitMQ订单超时处理
java·python·rabbitmq·ruby
跟橙姐学代码43 分钟前
学Python别死记硬背,这份“编程生活化笔记”让你少走三年弯路
前端·python
天天摸鱼的java工程师1 小时前
Snowflake 雪花算法优缺点(Java老司机实战总结)
java·后端·面试
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 11: 寻找峰值、山脉数组的峰顶索引
java·算法·leetcode
海梨花1 小时前
【从零开始学习Redis】项目实战-黑马点评D2
java·数据库·redis·后端·缓存