Java集合---HashMap（6）

最新推荐文章于 2024-07-09 16:27:15 发布
最新推荐文章于 2024-07-09 16:27:15 发布
阅读量146 收藏
点赞数
文章标签： 数据结构与算法 java python
原文链接：https://my.oschina.net/u/1019754/blog/3017385
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

用途与特点  

存储Key—value形式数据，在JDK1.7时撞库使用链表，在1.8中对HashMap撞库情况进行优化，使用链表与红黑树对撞库进行优化

ps: 红黑树还没整明白为什么会自动平衡，所以暂时略过讲解，之后补充。

实现算法

HashMap的底层实现方式其实就是Node<K,V>[]数组实现，

  • Node<K,V>[] table存放具体数据
  • Set<Map.Entry<K,V>> entrySet存放keySet
  • size存放实际数据大小。

默认初始数组长度是16，默认扩展扩容是在数组长度16*0.75=12时进行扩容。

扩容机制

扩容时机：是在加入数据时，（数组长度16*0.75=12）大于12时进行扩容

扩充的新数组长度是:  数组长度16*0.75=12

是否线程安全，为什么？

非线程安全，未对数据的添加、删除、读取等做锁操作

参考：

30张图带你彻底理解红黑树

二叉树是自顶向下生长
红黑树是自底向上生长

根据jdk1.8版本源码解读

转载于:https://my.oschina.net/u/1019754/blog/3017385

weixin_34272308
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java基础（六）：HashMap（使用方法详解）
Viper的程序员修炼手册
07-20 1万+
Java HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。 HashMap 是无序的，即不会记录插入的顺序。 HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。 HashMap 的 key 与 value 类型可以相同也可以不同，可以
Java集合-Map(HashMap)
127.0.0.1
08-31 461
Map 继承关系 主要实现类 Map的遍历 MapMap 是Java.util包中的另一个接口，和collection接口没有关系，是相互独立的，但是隶属于集合类的一部分，map包含了(key-value)对，map不能包含重复的key，但是可以包含相同的value；一组成对的“键值对”对象，允许你使用键来查找值，ArrayList允许你使用数字来查找值，某种意义上，将数字与对象关联在一
HashMap原理深度自析
weixin_39327352的博客
11-09 571
数组+链表+红黑树。
Java_集合_HashMap(6)
ylineyline的专栏
03-19 353
1，储存方式public class HashMap&lt;K,V&gt; extends AbstractMap&lt;K,V&gt; implements Map&lt;K,V&gt;, Cloneable, Serializable{ static final HashMapEntry&lt;?,?&gt;[] EMPTY_TABLE = {}; tran...
HashMap详解
java123456111的博客
03-09 5万+
一、HashMap集合简介 HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null，此外，HashMap 中的映射不是有序的。 jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突（两个对象调用的 hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存
JAVA源码剖析之HashMap（六）：hashCode()方法的作用和equals()方法
MiniLuLu的博客
12-21 291
hashCode()方法的作用 在Java中，hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，这样的散列集合包括HashSet、HashMap以及HashTable。 用HashMap举例说明下，为了判断HashMap中存在不存在key，HashMap不用遍历里面的所有元素进行判断再取值，为什么呢？HashMap类中维护了一个数组（俗称桶或箱子），桶的类型是链表或者红黑树，每次进行put运算时，都会对key的hashCode值进行hash运算，得到的hash值与数组元素的个数进行与运算，
Java集合（四）HashMap详解
jlnu_wanglei的博客
11-16 385
HashMap源码分析，JDK6和JDK8改变。
java集合-HashMap的使用
06-14
HashMap是一种常用的哈希表实现，用于存储键值对。它实现了Map接口，并且使用键的哈希值来快速定位和访问值。
java课件-HashMap
01-10
HashMap是Java编程语言中一种非常重要的数据结构，它属于Java集合框架的一部分，主要用来存储键值对（key-value pairs）。HashMap在内部实现上基于哈希表，提供了快速的插入、删除和查找操作，通常时间复杂度为O(1)...
java-HashMap-loop
03-22
这个"java-HashMap-loop"可能是指在遍历`HashMap`时遇到的一个问题，即由于某种原因导致的无限循环。 首先，我们需要了解`HashMap`的基本操作。`HashMap`中插入元素使用`put()`方法，查询元素使用`get()`方法，删除...
JAVA--HashMap热门面试题
08-19
HashMap 是 Java 中一个常用的集合框架，特别是在面试中，它是最常被问到的问题之一。在这里，我们将讨论一些热门的 HashMap 面试题，以帮助您更好地理解 HashMap 的工作原理和应用。 为什么我们建议在定义 HashMap...
java集合-HashSet的使用
06-14
HashSet 是 Java 中的一个集合类，它实现了 Set 接口并提供了基于哈希表的无序、不重复元素的集合。具体来说，它是通过哈希表（实际上是一个 HashMap 实例）来存储元素的。 以下是 HashSet 的一些主要特点： 无序...
HashMap的6个知识点
灰太狼
05-26 1126
HashMap的5个知识点：1.    HashMap概述：   HashMap是key-value数据结构，是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许key和value为null。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2.    HashMap的数据结构：   在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有...
史上最详细的 JDK 1.8 HashMap 源码解析
热门推荐
程序员囧辉
01-07 11万+
可能是史上最详细的 HashMap 源码解析。
Java 8 HashMap（六）——treeifyBin（）树化和treeify（）方法
炸酱面的博客
04-03 676
说明看注释 一、treeifyBin方法 final void treeifyBin(Node<K, V>[] tab, int hash) { //n 数组的长度，index 数组位置 int n, index; Node<K, V> e; if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY) { //如果当前数组为
HashMap类
海涛的博客
06-12 2878
简要说明HashMap内部存储采用的是一个一维数组，数组长度为2的倍数。数组默认大小为16，如果指定初始化大小为N，则数组长度为小于等于N的最大偶数（2的倍数）。通过key将value映射到数据中的某个位置，发生位置冲突时，使用数组元素的next指针（引用）将发生冲突的元素连接起来，构成一个链表结构，最新存入的元素放在链表最前面。 HashMap存储结构HashMap存储元素的数组定义如下：/**
共同学习Java源代码-数据结构-HashMap(六)
ccdust的博客
11-06 170
public V put(K key, V value) {         return putVal(hash(key), key, value, false, true);     } 这个方法也是非常常用的put方法 调用的是下面的putVal方法 将键的哈希值 键 以及两个布尔参数传到下面的方法里 第一个布尔值为false表示添加的键值如果存在就覆盖 第二个为true代表不是cre
Java集合系列（6）--HashMap
Runner的博客
02-17 817
Java集合系列（6）--HashMap
LCR 155. 将二叉搜索树转化为排序的双向链表
最新发布
weixin_61067952的博客
07-09 225
中序遍历可以得到排序的序列，遍历时维护当前节点和前一个节点，改变左右指针。头节点设为null，遍历开始判断一下然后初始化。尾节点中序遍历时一直更新。
Java 集合学习指南 - v1.1.pdf
08-03
这是一份针对Java集合框架深入学习的指南，特别关注了JDK7版本的源码分析。作者通过一系列的文章，详细讲解了不同集合类的实现原理，旨在帮助读者理解其中的设计思想并掌握如何在实际开发中合理选择和使用集合。 1....

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值