weixin_42519804的博客

本文首发于个人博客 前言 HashMap使用键值对的存储结构。其底层使用数组实现，应用链地址散列法，并配合红黑树，实现了高效的查找逻辑。本文的HashMap源码基于jdk1.8。 源码解析 变量 下文经常提到的桶就是其实就是table数组中的任意一个位置 这里变量的含义不理解没关系，看完后面的方法调用就知道了 //table的初始容量16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量 static final int MA

本文首发于个人博客，欢迎来访 前言 优先队列是JAVA以堆排序为基础实现的数据结构，这种结构在删除或新增元素后，会自动进行重排，非常方便。本文分析优先队列中的常用方法源码来加强理解。 堆排序 所谓堆，是一种完全二叉树。如果这颗树的父节点值大于等于子节点值，则称为大顶堆。如果父节点值小于等于子节点，则成为小顶堆。 算法 1、将序列中的n个元素构造成堆 2、堆顶与序列末尾元素交换，这样末尾元素就成了整个序列的最大（最小）值 3、对当前序列的前n-1个元素重复1和2 有关堆排序的详解可以参考这篇文章。 源码解析

<hr> <p>title: 一张图秒懂JVM中的对象创建过程 tags:</p> <ul> <li>JVM abbrlink: 9f80d882 date: 2020-11-29 20:07:55<

<hr> <p>title: 一文秒懂String对象的那些事 abbrlink: b685e237 date: 2020-12-16 21:55:48 tags:</p> <hr> <p>本文首发于

<hr> <p>title: 一张图秒懂JVM内存区域的划分 tags:</p> <ul> <li>JVM abbrlink: 7df7aca7 date: 2020-12-06 16:18:45</