Brookty的博客

本文从索引的底层 B+树的数据构 设计出发，详细讲解了 MySQL 是如何通过索引 大幅降低查询时硬盘I/O的 原理设计实现

本文讲解了String字符串的在内存中的存储结构、存储过程、存储位置及存储中的new新建与intern入池操作

本文讲解了二叉搜索树的概念、存储原理、有序维护的核心特性，并在搜索树的插入和删除上验证与实现了它，最后分析了二叉搜索树在完全二叉树排列与链表排列下的搜索性能

本文从哈希表存储的原理开始，围绕哈希冲突讲解了冲突的概念、冲突的发生、冲突的避免与冲突的解决，最后从时间复杂度与空间利用率层面讲解了哈希表结构的优点与缺陷

本文从底层Map的内外双接口结构开始分析，从其结构出发讲解了Map具体是如何管理存储对象的，接着深入Map的存储结构，讲解了Map的基本操作节点-包装对象节点的存储特点 以及节点的数据组织结构-数组/红黑树，讲解了Set复用Map的关系、整理了Map与Set常用方法的归纳使用

计数排序、桶排序、基数排序是三大重要的非基于比较实现的排序算法，本文从鸽巢原理的讲解出发，解释了计数排序、桶排序是如何通过非比较来实现排序的，接着介绍了其实现的具体步骤、代码与复杂度、稳定性的性质分析，最后同样从原理与实现的角度讲解了基数排序

本文讲解了非递归版本的快速排序、归并排序的原理与实现

本文从归并排序的递归设计开始，带领大家一起体验归并排序的递归思路的设计过程、用递归实现排序的原理实质、总结了递归设计实现的核心思路，接着从递归的函数调用空间栈层面，详细介绍了递归调用栈里面栈帧压入弹出的先后过程，从空间栈帧的角度进一步理解递归的过程与本质，最后从递归的调用栈空间层面，总结了递归的时间复杂度与空间复杂度是如何计算的

本文从快速排序的递归设计开始，带领大家一起体验快速排序的递归思路的设计过程、用递归实现排序的原理实质，接着详细介绍了快速排序中三个基准排序的原理与实现，最后从分析了快速排序的时间复杂度与空间复杂度，讲解了对其用三数取中取基准、底层换用插入排序来实现优化的原理与利与弊

本文从直接插入排序开始，从其排序的原理、排序的实现到直接插入排序的时间复杂度的分析，我们可以发现，直接插入排序是可以进行分组即缩小增量来进行优化：优化为希尔排序，从其优化的方向、优化的原理与优化的设计讲解了希尔排序这种优良的排序算法的实现

利用堆能得到所有数据中最大值的特点，可以用堆实现数据的排序，本文从堆排序的实现原理、代码实现以及时间复杂度分析讲解了堆排序这种优良的排序算法

优先级队列是用堆实现的，本文讲解了堆的完全二叉树结构，堆向上调整与向下调整的过程，堆的向上创建与向下创建的结构，堆的插入、删除底层实现的过程，以及堆在排序中的重要应用，用来解决Top-k问题的思路

本文从二叉树递归的原因、特点、过程讲解了二叉树递归的原理、递归关系的寻找与二叉树递归方法的设计

本文讲解了数据结构在面向对象体系中是如何通过引用管理对象的，并以链表的管理结构举例说明了引用管理对象的体系结构

它是根据对顺序表的实际操作时时记录好的，最开始记录为0(顺序表为空，对顺序表无操作)，后面根据每一次的操作内容相应每次都记录好数组信息的情况，所以这两个数组信息的变量历史性操作过程得来的，相比于数组，每次的操作前都要去计算、都要去遍历去得两变量数组信息，过程性的记录得来的数组信息简单、针对、高效。往顺序表数组里插入数据，就要根据顺序表数组此时总空间元素个数、此时数组有效元素个数与要插入数据的个数(我们实现的是一次插入1个数据的顺序表)进行判断，此时顺序表空间够不够插入？

介绍了数据结构在面向对象体系中的特点，整理归纳好了ArrayList类里面从构造、遍历、获取、查找、比较、修改、插入、删除、截取到清空一系列常用方法的使用与说明

➕具体化的针对通讯录的到位符合—>

单链表的相关知识以及单链表的实现

双向链表的相关知识以及双向链表的实现

本文介绍了栈和队列结构的特点，双端队列、循环队列的实现与优点，用双端队列可实现栈等栈和队列之间相互转化的关系，重点介绍了栈和队列在数据结构中的广泛实现：用数组实现的线性栈队列、用链表实现的链式栈队列，Queue、Deque接口在集合框架中为实现类提供创建栈和队列结构的重要性以及栈和队列最底层方法的说明与使用

树的基本概念、树型结构的介绍、二叉树中的常用重要性质以及树型结构的引用管理对象体系介绍