一、HashMap的数据结构？为什么要采用这样的数据结构？ //默认 HashMap 集合初始容量为16（必须是 2 的倍数） static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 //集合的最大容量，如果通过带参构造指定的最大容 ...
转载
2021-09-12 16:36:00
115阅读
2评论
前文「JDK源码分析-HashMap(1)」分析了 HashMap 的内部结构和主要方法的实现原理。但是，面试中通常还会问到很多其他的问题，本文简要分析下常见的一些问题。 这里再贴一下 HashMap 内部的结构图（JDK 1.8）： FAQ Q1: HashMap 是否线程安全？为什么？ 首先 H
原创
2021-08-05 15:23:27
168阅读
概述 HashMap 是 Java 开发中最常用的容器类之一，也是面试的常客。它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在 JDK 1.8 做了优化，当链表长度达到一定数量时会把链表转为红黑树。 因此，JDK 1.8 中的 HashMap 实现可
原创
2021-08-05 15:23:31
198阅读
[JDK] HashMap 原理剖析简介哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而 HashMap 的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对 Java 集合框架中的 HashMap，就 JDK7、JDK8 的源码实现进行分析。目录[JDK] Ha
原创
2022-01-12 11:21:18
136阅读
[JDK] HashMap 原理剖析简介哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而 HashMap 的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对 Java 集合框架中的 HashMap，就 JDK7、JDK8 的源码实现进行分析。目录[JDK]...
推荐
原创
2021-06-09 16:13:58
2098阅读
四个构造函数： 构造方法只是赋值属性初始值但是不会真正初始化数组表空间，在第一次添加元素时形成数组表空间。这个和以往的jDK1.7之前的不同
原创
2022-08-10 17:29:37
207阅读
摘要主要是分析java.util.HashMap类的相关源码原理。
原创
2023-03-21 10:46:35
64阅读
新建一个Person类，重写其中的equals和hashcode方法。这样，同样id的人会被认为是同样的事例，不同id的即时姓名相同也是不同的人，把Person类的实例作为HashMap的key时，key的唯一性讲通过Person实例的id来控制. 打印的结果是 Map m's size :1 ke
原创
2021-07-29 16:16:09
136阅读
JDK1.7 VS JDK1.8 比较优化概述：resize 扩容优化引入了红黑树，目的是避免单条链表过长而影响查询效率解决了resize时多线程死循环问题，但仍是非线程安全的 这里主要讲讲扩容优化，死循环问题看笔记扩容优化下面我们讲解下JDK1.8做了哪些优化。经过观测可以发现，我们使用的是2次幂的扩展(指长度扩为原来2倍)，所以，元素的位置要么是在原位置，要么是在原位置再移动2次幂的
转载
2023-07-20 19:53:45
39阅读
一.前言JDK1.8 Hashmap采用的是数组+链表+红黑树的数据结构 二.基本参数介绍/**
* The default initial capacity - MUST be a power of two.
* 桶的容量，默认16
*/
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
转载
2023-07-28 12:07:50
90阅读
HashMap扩容方法resize()源码://HashMap允许的最大容量，我理解就是数组的最大长度，而不是键值对总数
static final int MAXIMUM_CAPACITY = 1 << 30;
//数组默认初始长度
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
//默认的加载因子
static f
转载
2023-08-01 18:17:20
66阅读
JDK1.7 HashMap如何在源码上添加自己的注释打开jdk下载位置解压src文件夹,打开idea,ctrl+shift+alt+s打开项目配置选择jdk版本1.7,然后点击Sourcepath选择刚刚解压的src文件目录,然后选择src.zip的文件点击- 号,项目中只留下刚才解压的src文件即可打开源码,输入时会出一个提示框,直接点击ok即可,然后就可以输入自己的注释了在开始前先了解一下J
转载
2021-01-15 12:48:22
192阅读
2评论
在本篇主要整理一下 1.8 的 HashMap 进行分析，主要从以下方面： 存储结构 扩容机制 基本属性 下面列出 HashMap 中的属性值并加以节是 // 部分常量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 初始大小 16 st ...
转载
2021-11-03 12:42:00
194阅读
2评论
这里是基于JDK1.8。可以看出HashMap继承了AbstractMap，实现了Map。先看看HashMap中的几个关键的属性：默认初始容量是16：也很好理解，1的二进制还是1： 向左位移四位：最大容量很大：负载因子，主要用来扩展HashMap的容量，建议不要进行修改：初始容量是16
原创
2022-12-22 01:59:04
140阅读
一、参考资料https://en.wikipedia.org/wiki/Poisson_distribution
原创
2022-08-31 17:18:02
85阅读
1. HashMap基本知识 1）在jdk1.8中，HashMap的底层结构为数组+链表+红黑树，使用哈希表存储，采用链地址发解决冲突。 2）当链表长度达到8并且数组长度达到64时，链表会转化成红黑树。当红黑树的节点较少到6时，红黑树就会退化成链表。 3）HashMap是线程不安全的，在并发场景下使用ConcunrrentHashMap代替。 4）HashMap的创建使用的是懒加载机制，当put第
转载
2021-03-09 18:05:06
392阅读
2评论
一、HashMap的概念。 1、HashMap类的继承实现关系如下：因此HashMap的功能有：可序列化、可克隆等功能。
原创
2022-08-10 18:03:23
59阅读
JDK1.8源码构造函数public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal initial capacity: " +
原创
2022-08-06 01:11:43
120阅读
HashMap简介HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的
原创
2022-11-01 11:11:39
78阅读
