weixin_42519804的博客

本文首发于个人博客前言HashMap使用键值对的存储结构。其底层使用数组实现，应用链地址散列法，并配合红黑树，实现了高效的查找逻辑。本文的HashMap源码基于jdk1.8。源码解析变量下文经常提到的桶就是其实就是table数组中的任意一个位置这里变量的含义不理解没关系，看完后面的方法调用就知道了//table的初始容量16static 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>JVMabbrlink: 9f80d882date: 2020-11-29 20:07:55<

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

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