wx5add7776993de的博客_数据结构

散列

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关首字母为W...

链表

首字母

散列表

原创 2022-07-29 21:10:25 85 阅读

数组 - 稀疏数组

一，稀疏数组1.定义稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大

数组

数据

i++

原创 2022-07-29 11:05:00 210 阅读

数据结构---ArrayList源码分析

线程安全性对的ArrayList的操作一般分为两个步骤，改变位置（大小）和操作元素（e

数组

序列化

指定位置

原创 2022-07-29 10:59:12 80 阅读

数据结构---linkedlist源码分析

LinkedList是一种可以在任何位置进行高效

头结点

链表

构造方法

原创 2022-07-29 10:58:56 77 阅读

Avl树

AVL树本质上还是一棵二叉搜索树，它的特点是：1.

子节点

子树

查找树

原创 2022-07-29 10:58:33 112 阅读

插入排序，希尔排序

插入排序插入排序是一种比较排序算法核心思想在每次遍历序列过程中，从序列中取出一个元素插入到有序序列中，形成插入排序...

希尔排序

插入排序

算法

排序

时间复杂度

原创 2022-07-29 10:56:33 83 阅读

栈

栈1.什么是栈？栈是一种线性存储结构，是

出栈

数组

链表

原创 2022-07-29 10:56:20 24 阅读

二叉树及其遍历

1.什么是二叉树概念二叉树是节点最多可以包含两个子节点的树，每一个节点都可以区分为左子节点和右子节点，二叉树的一个重要性质就是叶节点的数量<=2，如以...

二叉树

前序

中序

后序

数据结构

原创 2022-07-29 10:56:17 53 阅读

归并排序和快速排序

一，归并排序归并排序算法实现算法思路：如果要

快速排序

归并排序

排序

数据结构

算法

原创 2022-07-29 10:56:12 82 阅读

左式堆，斜堆及其合并操作

左式堆是堆的一种，但是左式堆是建立在一个具有堆序性的二叉树上而不是二叉堆左式堆和二叉堆的共同点：左式堆长（NPL）左式堆的零...

数据结构

左式堆

斜堆

堆

算法

原创 2022-07-29 10:56:11 355 阅读

二叉堆的构建以及上滤与下滤

实现优先队列我们可以有以下几种方式：1.链表实现2.二叉查找树3.堆其中，二叉堆在优先队列的使用非常普遍二叉堆的两个性质

堆

数据结构

算法

上滤

下滤

原创 2022-07-29 10:56:03 103 阅读

桶排序和计数排序

一，桶排序1.算法原理1.桶排序核心思想就是将要排序的数据分到几个有序的

排序算法

桶排序

计数排序

数据结构

数组

原创 2022-07-29 10:55:47 108 阅读

冒泡排序和基数排序

一，冒泡排序算法思路冒泡排序的原理可以顾名思义：把每

数据结构

算法

冒泡排序

基数排序

i++

原创 2022-07-29 10:55:40 41 阅读

Vector源码分析

文章目录ArrayList和Vector对比：底层数据结构构造方法扩容机制添加元素删除元素查询迭代器本来今

Vector

java

数据结构

算法

集合

原创 2022-07-29 10:55:13 46 阅读

springboot配置mybatis逆向工程

mybatis逆向工程很早之前有用过，但是一直没有整理使用步骤，今天来回顾下在idea下springboot中整

逆向工程

mybatis

springboot

java

xml

原创 2022-07-29 10:55:06 62 阅读

堆排序

之前我们了解过最大堆和最小堆我们知道最大堆的根节点上是数组的最大值，但是子节点的顺序指服从，子节点小于父节于降序排列平均时间复杂度：O(N...

堆

堆排序

排序

java

数据结构

原创 2022-07-29 10:53:42 57 阅读

优先队列常见算法题

数组中的第K个最大元素数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素,请注意，你需

优先队列

java

数据结构

算法

数组

原创 2022-07-29 10:53:37 84 阅读

HashMap源码分析

长文警告文章目录哈希表HashMap源码分析底层数据结构属性构造方法put方法get方法remove方法哈希表

java

HashMap

数据结构

算法

散列

原创 2022-07-29 10:53:34 57 阅读

最大堆和最小堆

堆的特性必须是完全二叉树用数组实现任一结点的值是其子树所有结点的最大值或最小值最大值时，称为“最大堆”，也称

数据结构

堆

java

算法

子节点

原创 2022-07-29 10:53:33 1359 阅读

PriorityQueue源码分析

PriorityQueue是一个优先队列，传统的队列是先入先出FIFO模型，但是优先队列跟传统队列不一样，优先队列会根据优先级来决定谁先

子节点

出队

数组

原创 2022-07-29 10:53:27 39 阅读

循环队列

队列是一种只允许在一端插入，一端删除的数据结构其他数据结构实现队列栈实现队列双栈实现这里的思路使

循环队列

数组

首部

原创 2022-07-29 10:53:26 50 阅读

字符串

入栈

进栈

原创 2022-07-29 10:53:18 73 阅读

Stack源码分析

文章目录底层数据结构构造方法进栈获得栈顶元素出栈查询元素在栈中位置（下标）linkedList实现栈底层数据结构进栈出栈获得栈顶

stack

源码分析

java

集合

数据结构

原创 2022-07-29 10:53:13 83 阅读

散列的一些算法题

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的...

散列

哈希

map

java

数组

原创 2022-07-29 10:53:06 48 阅读

单链表常用算法

文章目录单链表单链表经典算法题1.删除链表中等于给定值 val 的所有节点。2.返回链表的中间节点3.删除

链表

反转链表

递归

原创 2022-07-29 10:52:39 134 阅读

ArrayList源码分析

文章目录1、数组介绍2、ArrayList源码分析1.构造方法2.数据插入3.数据删除4.ArrayList的迭代器1、数组介

数组

迭代器

数据

原创 2022-07-29 10:52:34 32 阅读

散列表及哈希冲突

一，哈希结构1.什么是哈希我们知道数组这种数据结构的查询效率是高的，知道数组下标的查询时间复杂

散列

哈希

java

数据结构

散列表

原创 2022-07-29 10:52:21 112 阅读

b树和b+树

多叉树简述b树b树是最普通的一类多叉树，一个m阶的b树具有如下几个特征：b树中所有节点的的子节点数的最大值称为b树的阶一个节点有k个孩子，那么必有k-1个关键字才能将子节点划分为k个子集根结点至少有两个子女。每个中间节点都包含k-1个元素和k个孩子，其中 ceil（m/2） ≤ k ≤ m每一个叶子节点都包含k-1个元素，其中 ceil（m/2） ≤ k ≤ m所有的叶子结点都位...

结点

子节点

子树

原创 2022-07-29 10:52:16 178 阅读

选择排序

算法思路第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，

待排序

选择排序

冒泡排序

原创 2022-07-29 10:52:08 55 阅读

KMP字符串匹配

文章目录1.字符串匹配问题2.暴力解法3.kmp模式匹配算法求next数组1.模式串标上序号2.把模式串的所有子串列举出来3.把模式串现一个匹配...

next数组

后缀

字符串

原创 2022-07-29 10:52:00 95 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5add7776993de的博客

散列

数组 - 稀疏数组

数据结构---ArrayList源码分析

数据结构---linkedlist源码分析

Avl树

插入排序，希尔排序

栈

二叉树及其遍历

归并排序和快速排序

左式堆，斜堆及其合并操作

二叉堆的构建以及上滤与下滤

桶排序和计数排序

冒泡排序和基数排序

Vector源码分析

springboot配置mybatis逆向工程

堆排序

优先队列常见算法题

HashMap源码分析

最大堆和最小堆

PriorityQueue源码分析

循环队列

栈的相关算法

Stack源码分析

散列的一些算法题

单链表常用算法

ArrayList源码分析

散列表及哈希冲突

b树和b+树

选择排序

KMP字符串匹配