hashmap 详解（转载）

最新推荐文章于 2024-03-15 17:12:24 发布
最新推荐文章于 2024-03-15 17:12:24 发布
阅读量70 收藏
点赞数
分类专栏： java小知识点
切克脑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Hashmap详解
12-02
Hashmap详解
hashmap 详解
huapro.vip的程序人生
02-11 666
hash map
全网最详细的HashMap详解
最新发布
m0_56615376的博客
03-15 279
HashMap是一种高效的键值对存储结构，适用于快速查找和存储大量数据的场景。
没有比这个更简洁的HashMap 源码分析解读
求关注
03-31 510
HashMap 作为最常用的集合类之一，有必要深入浅出的了解一下。这篇文章会深入到 HashMap 源码，刨析它的存储结构以及工作机制。 1. HashMap 的存储结构 HashMap 的数据存储结构是一个 Node<K,V> 数组，在（Java 7 中是 Entry<K,V> 数组，但结构相同） 存储结构主要是数组加链表，像下面的图。 Has...
hashmap详解
weixin_34138521的博客
09-04 41
Java中常用的数据结构封装在java.util包下的一些类中，util包中有这样两个接口：这里面都是日常开发所常用的容器，下面以Java7中HashMap源码为参考，分析HashMap的实现过程。一、HashMap介绍Hashmap是基于哈希表的Map接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据has...
java中HashMap详解
07-04
HashMap是Java中非常常用的一种数据结构，它实现了Map接口，用于存储键值对。HashMap内部使用哈希表来实现，通过将键映射到哈希表中的一个位置来快速查找和插入元素。 HashMap的主要特点是： 非线程安全：如果多个...
JS hashMap实例详解
10-22
主要介绍了JS hashMap实例详解的相关资料，包括删除键值、获取键值的相关知识，非常不错具有参考借鉴价值,需要的朋友一起看看吧
Java 中的HashMap详解和使用示例_动力节点Java学院整理
08-30
主要介绍了Java 中的HashMap详解和使用示例_动力节点Java学院整理,需要的朋友可以参考下
java HashMap详解及实例代码
08-31
主要介绍了java HashMap详解及实例代码的相关资料,需要的朋友可以参考下
hashMap详解
qq_26992267的专栏
05-11 419
对于hashMap而言，它的存储方式比ArrayList要复杂一点：采用一种所谓的hash算法来决定每个元素的位置 HashMap中的数据结构是数组+单链表的组合，我们希望的是元素存放的更均匀，最理想的效果是，Entry数组中每个位置都只有一个元素，这样，查询的时候效率最高，不需要遍历单链表，也不需要通过equals去比较K，而且空间利用率最大。 HashMap类的put(K key,V v
hashMap具体详解
04-27
哈希MAP的 讲解，讲解的通俗易懂 挺好的
HashMap_学习
03-29
这是一套PPT，讲述的内容是Java的JDK中内置的几种常用的集合框架工具类的知识，重点讲解HashMap，因为不让上传视频，就先传个PPT试试；
HashMap （详细讲解）
Java_maxiaoyi的博客
06-04 517
1 HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树（将链表转换成红黑树前会判断，如果当前数组的长度小于64，那么会选择先进行数组扩容，而不是转换为红黑树），以减少搜索时间，具体可以参
Java-HashMap详解
qq_40286155的博客
07-20 563
本文参考： hashset源码学习网站： https://www.bilibili.com/video/BV1FE411t7M7?from=search&seid=4736935028171333861 1. HashMap集合介绍 jdk8之前：HashMap是由数组+链表组成，数组是主体，链表是为了解决哈希冲突 【哈希冲突】：两个对象调用的hashCode方法计算的哈希码值一直导致计算的数组索引相同 jdk8之后：HashMap由：数组+链表+红黑树组成；链表和红黑树是为了解决哈希冲突的。
HashMap详解(一)
重学Android，保持学习
07-21 245
字典 小学时候的新华字典，通过偏旁部首找到了某个字，HashMap原理和这差不多，有的编程语言就命名这种数据结构叫字典。 前置知识 计算机的物理存储结构(数组、链表) 数组: 采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找等方式，可将查找复杂度降低为O(logn)；对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度为O(n) 链表 对于链表
HashMap 详解
jacket350401的博客
08-09 3681
HashMap 详解
hashmap源码详解
06-09
HashMap是Java中最常用的哈希表实现之一，它基于哈希表实现了Map接口。以下是HashMap源码的详细解释： HashMap内部是由一个数组和链表组成的，数组的每个元素称为桶，每个桶存储一个链表（可能为空），链表中的每个节点都是一个键值对（key-value pair）。 以下是HashMap的主要属性： ```java transient Node<K,V>[] table; // 存储元素的数组 transient int size; // 元素大小 int threshold; // 扩容阈值 final float loadFactor; // 负载因子 ``` 其中，table是一个transient修饰的Node数组，存储HashMap中的元素；size表示HashMap中元素的个数；threshold表示HashMap的扩容阈值，即当元素个数达到这个值时就需要扩容；loadFactor是负载因子，用于决定HashMap何时需要扩容。 以下是HashMap的主要方法： 1. put(K key, V value) ：将指定的键值对添加到HashMap中，如果键已经存在，则更新对应的值。 2. get(Object key)：获取指定键对应的值，如果键不存在则返回null。 3. remove(Object key)：从HashMap中删除指定的键值对，如果键不存在则返回null。 4. clear()：从HashMap中删除所有的键值对。 5. resize()：扩容HashMap，将table的大小增加一倍。 6. hash(Object key)：计算键的哈希值。 7. getNode(int hash, Object key)：获取指定键的节点。 8. putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict)：实际执行put操作的方法，会根据指定的参数决定是否更新已有键的值、是否删除过期键等。 HashMap的put方法实现如下： ```java public V put(K key, V value) { // 计算键的哈希值 int hash = hash(key); // 计算键在table数组中的索引 int i = indexFor(hash, table.length); // 遍历桶中的链表，查找指定键 for (Node<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 如果键已经存在，则更新对应的值 V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } // 如果指定键不存在，则创建新的节点，并将其添加到桶的链表中 modCount++; addEntry(hash, key, value, i); return null; } ``` 在这个方法中，我们首先计算键的哈希值，然后计算键在table数组中的索引。接着，我们遍历桶中的链表，查找指定键，如果键已经存在，则更新对应的值。否则，我们创建新的节点，并将其添加到桶的链表中。 HashMap的get方法实现如下： ```java public V get(Object key) { // 计算键的哈希值 int hash = hash(key); // 计算键在table数组中的索引 int i = indexFor(hash, table.length); // 遍历桶中的链表，查找指定键 for (Node<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 如果找到指定键，则返回其对应的值 return e.value; } } // 如果指定键不存在，则返回null return null; } ``` 在这个方法中，我们首先计算键的哈希值，然后计算键在table数组中的索引。接着，我们遍历桶中的链表，查找指定键，如果找到指定键，则返回其对应的值。 HashMap的remove方法实现如下： ```java public V remove(Object key) { // 计算键的哈希值 int hash = hash(key); // 计算键在table数组中的索引 int i = indexFor(hash, table.length); // 遍历桶中的链表，查找指定键 Node<K,V> prev = table[i]; Node<K,V> e = prev; while (e != null) { Node<K,V> next = e.next; Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { modCount++; size--; if (prev == e) { table[i] = next; } else { prev.next = next; } e.recordRemoval(this); return e.value; } prev = e; e = next; } // 如果指定键不存在，则返回null return null; } ``` 在这个方法中，我们首先计算键的哈希值，然后计算键在table数组中的索引。接着，我们遍历桶中的链表，查找指定键，如果找到指定键，则从链表中删除节点，并返回其对应的值。否则，我们返回null。 以上就是HashMap源码的详细解释。HashMap是一个非常常用且实用的数据结构，它的实现原理也非常值得深入学习和理解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值