搜云库技术团队

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

赞(1)站长2020-01-20JDK 源码分析 阅读(3709)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1123)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1103)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1098)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1071)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1046)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1154)

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

赞(0)站长2020-01-20JDK 源码分析 阅读(1136)

JDK中的集合框架分为两大类：Collection和Map。Collection以一组Object的形式保存元素，Map以Key-Value对的形式保存元素。 上图列出的类并不完整，只列举了平时比较常用的类。 基本接口和类型 Collect...

赞(2)站长2020-01-20JDK 源码分析 阅读(1253)

Java并发（九）不可不说的Java“锁”事 Java并发（八）计算线程池最佳线程数 Java并发（六）线程池监控 Java并发（五）线程池使用番外-分析RejectedExecutionException异常 Java并发（四）线程池使用...

赞(0)站长2020-01-20Java 并发编程 阅读(1091)