小波同学的博客_Java,Mysql,Spark,Hadoop,MongoDB,redis,Hbase,Docker,Java,Spring,SpringBoot

SpringBoot——启动流程

Spring Boot 概述 Build Anything with Spring Boot：Spring Boot is the starting point for building all Spring-based applications. Spring Boot is designed to get you up and running as quickly as possible,

spring

java

初始化

SpringBoot

SpringBoot启动流程

原创 2023-02-24 17:48:50 447 阅读

Spring事务——事务原理源码分析

前言先贴一张从网上找到的Spring事务图，因为源码比较长，结合图看的话，不容易看到后边忘记!(https://s2.51cto.com/images/blog/202302/22161610_63f5cf4a47ea131880.png?xossprocess=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_s

加载

Spring

SpringBoot

事务

Spring事务

原创 2023-02-22 16:21:52 477 阅读

桶排序（Bucket Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01175

数据

桶排序

3d

Bucket Sort

原创 2023-02-01 17:59:09 151 阅读

基数排序（Radix Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01175

基数排序

数组

数位

Radix Sort

原创 2023-02-01 17:58:11 336 阅读

计数排序（Counting Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01175

数组

计数排序

Counting Sort

原创 2023-02-01 17:56:56 287 阅读

数据结构——Hash表

前言Hash表也叫散列表，是一种线性数据结构。在一般情况下，可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中，HashMap的底层就是一个散列表。一、什么是Hash表Hash表是一种线性数据结构，这种数据结构的底层一般是通过数组来实现的。在进行数据增删改查的时候，Hash表首先通过Hash函数对某个键值进行Hash操作，这个Hash操作会将这个键映射到数组的某个下标，获得下标以后

数组

数据

数据结构

Hash表

原创 2023-02-01 17:55:41 144 阅读

数据结构——红黑树

前言红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(㏒n)的时间复杂度。然而，相比于一般的数据结构，红黑树的实现的难度有所增加。!二叉搜索树(https://s2.51cto.com/images/blog/202302/01175125_63da361d2163c22491.png?xossprocess=image/watermark,size_14

红黑树

父节点

数据结构

平衡二叉树

原创 2023-02-01 17:54:25 117 阅读

数据结构——AVL树

一、平衡二叉树平衡二叉树也称平衡二叉搜索树（Selfbalancingbinarysearchtree）是一种结构平衡的二分搜索树。平衡二叉树由二分搜索树发展而来，在二分搜索树的基础上平衡二叉树需要满足两个条件：1、它的左右两个子树的高度差的绝对值不超过1。2、左右两个子树都是一棵平衡二叉树!(https://s2.51cto.com/images/blog/202302/011748

子树

删除节点

数据结构

AVL树

平衡二叉树

原创 2023-02-01 17:51:05 109 阅读

数据结构——并查集

一、并查集的概念在计算机科学中，并查集是一种树形的数据结构，用于处理不交集的合并(union)及查询(find)问题。并查集可用于查询网络中两个节点的状态，这里的网络是一个抽象的概念，不仅仅指互联网中的网络，也可以是人际关系的网络、交通网络等。并查集除了可以用于查询网络中两个节点的状态，还可以用于数学中集合相关的操作，如求两个集合的并集等。并查集对于查询两个节点

并查集

ide

3d

数据结构

原创 2023-02-01 17:48:01 220 阅读

数据结构——Trie

一、Trie字典树在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。wikipedia(https://z

java

删除节点

数据结构

Trie

Trie 字典树

原创 2023-02-01 17:45:39 125 阅读

数据结构——线段树

一、概述线段树是一种二叉搜索树，其存储的是一个区间的信息，每个结点以结构体的形式去存储，每个结构体包含三个元素：区间左端点、区间右端点、该区间要维护的信息（视实际情况而定），其基本思想是分治的思想。其特点是：每个节点的左孩子区间范围为l，mid，右孩子为mid+1,r对于结点k，左孩子结点为2index+1，右孩子为2index+2，符合完全二叉树的性质。线段树不是完全二叉树。线段树是

线段树

数组

System

数据结构

原创 2023-02-01 17:43:40 91 阅读

数据结构——优先队列

一、优先队列优先队列顾名思义，就是优先权最大的排在队列的头部，而优先权的判断是根据对象的compare方法比较获取的，保证根节点的优先级一定比子节点的优先级大。所以放入到优先队列的元素要么实现了Comparable接口，要么在创造这个优先队列时，指定一个比较器。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优

优先队列

数组

数据结构

原创 2023-02-01 17:42:30 131 阅读

堆排序（Heap Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01173

数组

堆排序

3d

Heap Sort

原创 2023-02-01 17:41:01 146 阅读

数据结构——最大堆

一、堆堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。堆的实现通过构造二叉堆（binaryheap），实为二叉树的一种；由于其应用的普遍性，当不加限定时，均指该数据结构的这种实现。这种数据结构具有以下性质。任意节点小于（或大于）它的所有后裔，最小元（或最大元

数组

数据结构

父节点

堆

最大堆

原创 2023-02-01 17:38:33 212 阅读

数据结构——映射(Map)

一、概述映射是一种快速的键查找数据结构体，可用于灵活地对其单个元素进行索引。与MATLAB®软件中仅允许通过整数索引获取元素的大多数数组数据结构体不同，映射的索引几乎可以是任何数值标量或字符向量。指向映射元素的索引称为键。这些键以及与其相关的数据值都存储在映射内。映射的每个条目都包含一个唯一键及其相应的值。定义映射指的就是Map。它是由键值对（key，value）组成的集合。特点是：键

ide

二分搜索

删除节点

映射(Map)

原创 2023-02-01 17:36:20 233 阅读

数据结构——集合(Set)

一、概述集合是由一组无序且唯一的项组成。我们可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。特点集合的两个重要特点：1、成员是无序的。2，每个成员都只在集合中出现一次。集合的典型应用客户统计词汇量统计二、代码实现集合可以很方便的使用二分搜索树和链表进行实现。2.1创建集合类接口java/@Author:huangyibo@Date:2022/2/1318:27@Description:/

二分搜索

删除节点

递归

集合(Set)

原创 2023-02-01 17:35:02 121 阅读

数据结构——二分搜索树

一、二叉树说树这种结构之前，我们要先说一下树这种结构存在的意义。在我们的现实场景中，比如图书馆，我们可以根据分类快速找到我们想要找到的书籍。比如我们要找一本叫做《Java编程思想》这本书，我们只需要根据，理工科计算机Java语言分区就可以快速找到我们想要的这本书。这样我们就不需要像数组或者链表这种结构，我们需要遍历一遍才能找到我们想要的东西。再比如，我们所使用的电脑的文件夹目录本身也是一种树的结构

二分搜索

二叉树

前序遍历

二分搜索树

原创 2023-02-01 17:33:05 155 阅读

归并排序（Merge Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01172

归并排序

数组

子数组

Merge Sort

原创 2023-02-01 17:30:22 112 阅读

数据结构——链表

链表数组要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个100MB大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于100MB，仍然会申请失败。链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，所以如果我们申请的是100MB大小的链表，根本不会有问题。链表通过指针将一组零散的内存块串联在一

链表

结点

双向链表

数据结构

单向链表

原创 2023-02-01 17:28:41 184 阅读

数据结构——栈

简介限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端成为栈顶，另一端成为栈低，不含任何元素的栈成为空栈，栈又称为先进先出的线性表，简称LIFO结构。栈的插入操作，叫做进栈，也称压栈，入栈。栈的删除操作，也叫出战，也有的叫做弹栈。栈的附加功能Peep窥视：返回堆栈的栈顶元素（不删除）isEmpty：检查堆栈是否为空。isFull：检查堆栈是否已经满了。　栈的存储表示方法：顺序

入栈

字符串

运算符

数据结构

栈

原创 2023-02-01 17:26:54 110 阅读

数据结构——队列

简介队列是是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出的线性表，简称FIFO(https://so.csdn.net/so/search?q=FIFO&spm=1001.2101.3001.7020)允许插入的以端称为队尾，允许删除的一端被称为队头。入队!队列入队(https://s2.51cto.com/images/blog/202302/0117

3d

ide

System

数据结构

队列

原创 2023-02-01 17:24:26 92 阅读

数据结构——动态数组

简介数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。因此可以通过索引(Index)计算出某个元素的地址。数组特点索引(即下标)一般从0开始，如java,C/C。长度固定，在申请时长度固定。内存连续，在内存中则是申请一块连续的固定大小的空间。数组有一维数组和多维数组，数组元素可以是基本数据类型(Primitive)，也可以是对象引用(Refe

数组

数据

线性表

动态数组

原创 2023-02-01 17:22:20 174 阅读

快速排序（Quick Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01171

快速排序

数组

赋值

Quick Sort

原创 2023-02-01 17:19:11 258 阅读

希尔排序（Shell Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01171

希尔排序

子数组

时间复杂度

Shell Sort

原创 2023-02-01 17:16:58 135 阅读

插入排序（Insertion Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01171

排序算法

时间复杂度

插入排序

Insertion Sort

原创 2023-02-01 17:14:49 126 阅读

选择排序（Selection Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01171

选择排序

排序算法

最小值

Selection Sort

原创 2023-02-01 17:13:23 136 阅读

冒泡排序（Bubble Sort）

一、算法概述1.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。!(https://s2.51cto.com/images/blog/202302/01171

冒泡排序

数组

java

Bubble Sort

原创 2023-02-01 17:12:07 214 阅读

二分查找算法实现（图解）与实例

前言当我们要从一个序列中查找一个元素的时候，二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求，一是该序列必须是有序的（即该序列中的所有元素都是按照大小关系排好序的，升序和降序都可以，本文假设是升序排列的），二是该序列必须是顺序存储的。如果一个序列是无序的或者是链表，那么该序列就不能进行二分查找。之所以被查找的序列要满足这样的条件，是由二分查

二分查找

数组

数据集

二分查找算法

原创 2023-02-01 17:10:25 317 阅读

LRU和LFU缓存置换算法

对于web开发而言，缓存必不可少，也是提高性能最常用的方式。无论是浏览器缓存(如果是chrome浏览器，可以通过chrome:://cache查看)，还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用户的访问，同时也可以降低服务器的负载和压力。那么，了解常见的缓存淘汰算法的策略和原理就显得特别重要。常见的缓存算法LRU(Leastrecentlyused)最近

链表

数据

LRU

LFU

缓存置换算法

原创 2023-02-01 17:08:44 255 阅读

Java并发编程——ExecutorCompletionService原理详解

一、简介在JDK并发包中有这么一个类ExecutorCompletionService，提交任务后，可以按任务返回结果的先后顺序来获取各任务执行后的结果。该类实现了接口CompletionService：javapublicinterfaceCompletionService<V{Future<Vsubmit(Callable<Vtask);Future<Vsubmit(Runnabl

System

阻塞队列

线程池

ExecutorCompletionSe

Java并发编程

原创 2023-02-01 15:59:47 125 阅读

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

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

51CTO博客

小波同学的博客