JDK本身提供了很多方便的JVM性能调优监控工具，除了集成式的VisualVM和jConsole外， 还有jps、jstack、jmap、jhat、jstat、hprof等小巧的工具，每一种工具都有其自身的特点， 用户可以根据你需要检测的应用或者程序片段的状况，适当的选择相应的工具进行检测， 先通过一个表格形式简要介绍下这几个命令的作用和使用方法。本文重点介 …
java选择排序
1 完整RAG应用的检索流程从用户输入Query到最终输出答案的各个步骤。整个流程包括Query预处理、检索召回、排序等关键环节，每个环节都有不同的技术和方法来提升检索效果。2 Query预处理2.1 意图识别判断query问的是什么类型的问题，从而决定是否走RAG链路。示例1深圳有啥好玩的？ 闲聊问题VDB支持哪些检索算法？ 产品常见问题示例2为啥某个Mo …
归并排序（Merge Sort）是常见的一种排序算法，具有时间复杂度稳定、效率高等优点。一、算法原理 归并排序是一种使用分治策略实现的排序算法，其主要思路是将一个待排序的序列不断分割成小的子序列，直到每个子序列只包含一个元素，然后合并相邻的子序列，最终得到一个完全有序的序列。归并排序的时间复杂度为O(nlogn)，其中n为待排序序列的长度。这个时间复杂度并不 …
上期我们测试了Java和PHP在生成md5密码方面的速度，在相同的机器上，Spring Boot（在OpenJDK 18.9环境下）成绩约为19毫秒，JSP在tomcat（OpenJDK 1.8）环境下，也能够达到13毫秒左右，可以看出，并没有因为JDK升级和编译封装提升太多速度，我们将PHP版本由默认的5.2升级到了8.1以后，PHP可以在8毫秒内完成，比 …
二叉排序树1 先看一个需求给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加2 解决方案分析 使用数组数组未排序， 优点：直接在数组尾添加，速度快。 缺点：查找速度慢. 数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据时，找到插入位置后，后面的数据需整体移动，速度慢。 使用链式 …
递归全排列问题（Java实现）问题描述生成 {1,2,…,n} 的所有 n! 个排列算法1. 固定位置放元素算法思想生成元素{2,3,…,n}的所有排列，并且将元素1放到每个排列的开头生成元素{1,3,…,n}的所有排列，并将数字2放到每个排列的开头重复这个过程，直到元素{2,3,…,n-1}的所有排列都产生，并将元素n放到每个排列的开头Java源代码* * …
程序代码园发文地址：Java算法总结之冒泡排序（详解）-程序代码园冒泡排序（默认升序）算法原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，每一轮最后的元素应该会是最大的数。代码示例：** * 基本原理 * @param 整型数组arr * @return 整型数组ar …
该系列为java工具类系列，主要展示100个常用的java工具类。此文重点讲述：多种集合类型实现排序功能，另外还有Collections其他工具类的讲解。1）Collections工具类是一个专门用来操作Set，List，Map等集合的工具类。2）Collections工具类提供了一系列静态方法对集合元素进行排序、查询、修改等操作。一、List<Map …
1、排序的分类：1.1内排序：排序的整个过程中，待排序的所有记录全部放在内存中(本文主要介绍内排序的多种方法)1.2外排序：由于排序的记录个数太多，不能同时放在内存，整个排序需要在内外存之间交换数据才能进行2、八大排序：八大排序的时间复杂度，空间复杂度以及稳定性整理如下：冒泡排序:时间复杂度O(n^2),空间复杂度O（1）,稳定归并排序,时间复杂度O(nlo …
什么是重排序大家可以先看下下面这段代码，思考以下输出的结果private static int x = 0, y = 0;private static int a = 0, b =0;public static void main(String[] args) throws InterruptedException {x = 0; y = 0;a = 0; …