前言 我们知道在Java 8中对于HashMap引入了红黑树从而提高操作性能，由于在上一节我们已经通过图解方式分析了红黑树原理，所以在接下来我们将更多精力投入到解析原理而不是算法本身，HashMap在Java中是使用比较频繁的键值对数据类型，所以我们非常有必要详细去分析背后的具体实现原理，无论是C# ...
分类：
编程语言 时间：
2019-11-30 21:30:21
阅读次数：
132
一、前言 在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那就是在安全和功能性完备的情况下让其速度更快，提升性能。 ...
分类：
其他好文 时间：
2019-11-02 19:37:32
阅读次数：
73
一、要点 1. 如何减少哈希碰撞 1. 将哈希桶长度设置为2的倍数，这样在计算下标时（n-1）& hash 的（n-1）二进制最后一位也会参与运算, 2. 当Map中元素增加时，势必会造成碰撞的增加，这时候通过扩容来，来减少碰撞 2. 何时初始化HashMap 在put值时，初始化hashMap 3 ...
分类：
其他好文 时间：
2019-08-30 19:16:54
阅读次数：
89
? 今天我们就面试会问到关于HashMap的问题进行一个汇总，以及对这些问题进行解答。 1、HashMap的数据结构是什么？ 2、为啥是线程不安全的？ 3、Hash算法是怎样实现的？ 4、HashMap是如何处理Hash碰撞的？ 5、增加元素的方法是怎么实现的？ 6、获取元素的方法时怎么实现的？ 以 ...
分类：
其他好文 时间：
2019-08-17 11:07:40
阅读次数：
102
基于jdk1.8HashMap源码分析，学习底层数据结构、算法、设计理念、进制转换、代码艺术
分类：
其他好文 时间：
2019-08-06 21:25:30
阅读次数：
178
话不多说直接上开始 目前知道的是，初始容量为16，最大容量为32位。 二、分析： 1.hashmap采用的是一个hashset的数组，以及在每个数组对应一个单向链表。 2.每个Enrty<key,value>以节点的方式存储在链表中。 三、具体分析： 1.节点（Node）： （1）.key值固定，因 ...
分类：
其他好文 时间：
2019-05-13 23:28:36
阅读次数：
226
ThreadLocal内部是用一张哈希表来存储： 看过HashMap的话就很容易理解上述内容【Java】HashMap源码分析 而在Thread类中有一个ThreadLocalMap 的成员： 所以不难得出如下关系： 每一个线程都有一张线程私有的Map，存放多个线程本地变量 每一个线程都有一张线程私 ...
分类：
编程语言 时间：
2019-04-17 18:15:04
阅读次数：
157
HashMap使用什么结构存储数据？java7和java8的实现方式有什么区别？它为什么那么快？它什么时候进行树化？什么时候进行反树化？它的扩容规则又是怎样的？有没有什么数据结构可以替换红黑树的实现部分？ ...
分类：
编程语言 时间：
2019-04-01 21:15:34
阅读次数：
195
前言：上篇文章，笔者分析了jdk1.7中HashMap的源码，这里将对jdk1.8的HashMap的源码进行分析。 注：jdk版本：jdk1.8.0_172 1.再看put操作 jdk1.8中的hash算法： 再看put操作的核心函数： 重点： jdk1.8中HashMap在进行put操作时： #1 ...
分类：
其他好文 时间：
2019-03-09 23:43:31
阅读次数：
149
