guanlovean

RabbitMQ多消费者模式一、依赖包二、消息发送代码三、消费者代码一、依赖包 <dependency> <groupId>com.rabbitmq</groupId> <artifactId>amqp-client</artifactId> <...

JDK1.8版本HashMap源码分析之put方法HashMap.put()方法、putVal()方法 /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for the key, the...

HashMap中的红黑树问题背景基础知识equals()方法和hashCode()方法哈希表数据结构源码剖析功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLo...

常见排序算法及复杂度排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性插入排序O(n2)O(n^2)O(n2)O(n)O(n)O(n)O(n2)O(n^2)O(n2)O(1)O(1)O(1)内部排序稳定选择排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(1)O(1)O(1)...

MyBatis3的Plugins功能使用1、这是什么？2、通过Plugin实现打印SQL语句2.1 创建表并初始化数据2.2、构建项目2.3、类介绍2.4、执行效果3、详细解析功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可...

基数排序1、基数排序介绍2、基数排序步骤3、代码实现1、基数排序介绍基数排序，是一种非比较型整数排序算法，先把所有元素补位，让所有元素的位数相同，然后把序列中的每个元素按照位数进行分桶的一种算法，基数排序的实现方法分为两种：MSD和LSD。MSD：最高位优先法（Most Significant Digit First），先比较最高位，最高位分到一个桶中的，再按照第二位进行分桶…，知道分到最...

桶排序1、桶排序简介2、桶排序的步骤4、复杂度分析1、桶排序简介桶排序，简单来说就是将待排序序列，按照序列值的大小划分成几个桶，分别对每组进行排序，排完序之后再按照一定的顺序合并所有的桶，即排序完成。2、桶排序的步骤首先，根据待排序序列的大小，设定一个桶值，即划分为多少个桶。遍历待排序序列，将每个元素，按照桶的范围，分别放入不同的桶中。在向桶中添加元素的时候，使用插入排序或者其他排序...

计数排序1、计数排序简介2、算法步骤3、代码实现4、复杂度分析1、计数排序简介计数排序是一种基于比较的排序。它的设计思想是，通过开辟额外的一个空间，将原始数据值转化为键，按顺序取出键，即排序后的序列。计数排序对待排序序列是有一定要求的，待排序序列必须是一个有确定范围的整数。因为计数排序的思想是将待排序序列的值映射为键，所以，必须是整数。2、算法步骤先遍历一遍原始序列，找出序列中的最大值...

快速排序1、快速排序介绍2、快速排序的步骤3、代码实现（java版本）4、复杂度分析1、快速排序介绍快速排序也是一种分治法的典型应用，它本质上可以认为是建立在冒泡排序基础上的递归分治法。2、快速排序的步骤首先，在所有序列元素中随机找出一个，作为“基准值”，然后把整个序列基于基准值进行重新排列，小于基准值的放在它左边，大于基准值的放在它的右边，重新排列完，这个基准值元素的位置就是排序后的位置...

1、希尔排序简介希尔排序，是插入排序的一种进阶排序算法，通过一个不断缩小的增量序列，对无序序列反复的进行拆分并且对拆分后的序列使用插入排序的一种算法，所以也叫作“缩小增量排序”或者“递减增量排序”。既然希尔排序也是使用插入排序进行序列排序操作的，为什么会有希尔排序呢？这是基于插入排序的两点性质而来：第一：对一个“几乎”已经排好序的无序序列，插入排序的效率是很高的，可以达到线性排序的...

1、什么是归并排序归并，就是合并的意思。通俗的说就是把两部分合并成一部分。2、归并排序的步骤归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。具体步骤如...

1、算法步骤1、在所有的元素中，找出最小（大）的元素，然后和首位元素交换位置2、再从剩下的元素中，找出最小（大）的元素，和第二个元素交换位置3、重复步骤2，直到最后一个元素2、代码实现public class SelectionSort { public static void selectionSort(int[] arr) { if (arr == null || ...

1、算法步骤1、把第一个待排序序列的第一个元素当做是已经排好序的序列（一个只包含一个元素的有序序列），从第二个到最后一个元素，当成是未排序的序列2、从头到尾，依次扫描未排序的序列，把每个值插入到有序序列的适当位置。2、代码实现public class InsertSort { public static void insertSort(int[] arr) { if (a...

1、算法思想及步骤1、比较相邻的元素，如果第一个比第二个大，那么交换他们的位置2、对每一个相邻的元素做同样的比较，从开始到最后，这步做完，最后一个元素就是当前数组中最大的元素 比如，第一个和第二个比，如果第一个值大，那么交换，交换后，用新的第二个和第三个比.....3、针对每个元素都重复步骤2的操作，这样，第一次找出最大的元素放到最后，第二次找到剩余最大的放到倒数第二个位置...

1、首先了解堆是什么堆是一种数据结构，一种叫做完全二叉树的数据结构。2、堆的性质这里我们用到两种堆，其实也算是一种。大顶堆：每个节点的值都大于或者等于它的左右子节点的值。小顶堆：每个节点的值都小于或者等于它的左右子节点的值。如上所示，就是两种堆。如果我们把这种逻辑结构映射到数组中，就是下边这样9 5 8 2 3 4 7 ...