JDK 源码分析

JDK源码分析（十）JDK1.7&1.8源码对比分析【集合】ConcurrentHashMap JDK源码分析（九）JDK1.7源码分析【集合】HashMap的死循环 JDK源码分析（八）JDK1.7&1.8源码对比分析【集...

赞(0)站长2020-01-20阅读(1019)

前言 这篇文章来看看JDK1.7和1.8版本的ConcurrentHashMap有哪些区别。 目录 一、对比分析 1、 1.7版本 2、 1.8版本 一、对比分析 1. 1.7版本 先来看看 1.7 的实现，下面是他的结构图： 如上图所示，...

赞(0)站长2020-01-20阅读(3255)

前言 为什么HashMap在调用resize() 方法时会出现死循环？这篇文章就通过JDK1.7的源码来分析并解释这个问题。 如下，并发场景下使用HashMap造成Race Condition，从而导致死循环，现象是CPU 100%被占用。...

赞(1)站长2020-01-20阅读(3592)

前言 HashMap在JDK1.8中新增的特性（引进了红黑树数据结构），但是为什么要进行这个优化呢？这篇文章我们通过对比JDK1.7和1.8来分析优化的原因。 众所周知，HashMap底层是基于 数组 + 链表 的方式实现的，不过在JDK1...

赞(0)站长2020-01-20阅读(1006)

TreeMap是JDK中一种排序的数据结构。在这一篇里，我们将分析TreeMap的数据结构，深入理解它的排序能力是如何实现的。这一节要有一定的数据结构基础，在阅读下面的之前，推荐大家先看一下：《算法4》深入理解红黑树。（这里介绍的红黑树实现...

赞(0)站长2020-01-20阅读(993)

本文转载自joemsu，原文连接 【JDK1.8】JDK1.8集合源码阅读——LinkedHashMap # LinkedHashMap的数据结构 可以从上图中看到，LinkedHashMap数据结构相比较于HashMap来说，添加了双向指...

赞(0)站长2020-01-20阅读(986)

传统 HashMap 的缺点 JDK 1.8 以前 HashMap 的实现是 数组+链表，即使哈希函数取得再好，也很难达到元素百分百均匀分布。 当 HashMap哈希冲突严重时，有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，这...

赞(0)站长2020-01-20阅读(955)

本文转载自于晓飞93，原文链接 DualPivotQuickSort 双轴快速排序 源码 笔记 DualPivotQuicksort是Arrays类中提供的给基本类型的数据排序的算法。它针对每种基本数据类型都有对应的实现，实现方式有细微差异...

赞(0)站长2020-01-20阅读(930)

归并排序是JDK对象数组的排序算法之一，接下来开始分析JDK的归并排序算法。 /** * 将指定范围的对象数组按自然顺序升序排序 * * Src is the source array that starts at index 0 * De...

赞(0)站长2020-01-20阅读(1044)

如无特殊说明，文中的代码均是JDK 1.8版本。 在,JDK集合框架,中描述过，JDK存储一组Object的集合框架是Collection。而针对Collection框架的一组操作集合体是Collections，里面包含了多种针对Colle...

赞(0)站长2020-01-20阅读(1028)