2025年java算法整理（2025年java各种算法）

java十大算法

1、算法二：堆排序算法 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο（nlogn） 。

2、标记-清除算法（Mark-Sweep）概述：标记-清除算法是最基础的垃圾收集算法。它分为“标记”和“清除”两个阶段。首先，标记出所有需要回收的对象；然后，在标记完成后统一回收所有被标记的对象。优点：算法简单，易于理解和实现。缺点：效率问题：标记和清除两个过程的效率都不高。

3、SHA系列算法 SHA（Secure Hash Algorithm）是一个密码散列函数家族，包括SHA-SHA-22SHA-25SHA-384和SHA-512等算法。其中，SHA-22SHA-25SHA-384和SHA-512可以统称为SHA2加密算法。SHA算法的安全性要比MD5更高，SHA后面的数字表示的是加密后的字符串长度。

4、加密算法中SHASHA-22SHA-25SHA-384，和SHA-512，其中SHA-22SHA-25SHA-384，和SHA-512我们可以统称为SHA2加密算法 SHA加密算法的安全性要比MD5更高，而SHA2加密算法比SHA1的要高。其中SHA后面的数字表示的是加密后的字符串长度，SHA1默认会产生一个160位的信息摘要。

[JVM]Java垃圾收集算法及实现

Java垃圾收集算法是Java虚拟机（JVM）中用于自动管理内存的重要机制。这些算法通过识别并回收不再使用的对象来释放内存空间，确保应用程序的稳定运行。以下是Java中主要的垃圾收集算法及其实现细节：标记-清除算法（Mark-Sweep）概述：标记-清除算法是最基础的垃圾收集算法。它分为“标记”和“清除”两个阶段。

在JVM虚拟机中有两种常见垃圾回收器使用了该算法：CMS（Concurrent Mark Sweep）、G1（Garbage First） ，为了解决三色标记法对对象漏标问题各自有各自的法：CMS（Concurrent Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器。

Java语言规范没有明确规定JVM使用哪种垃圾回收算法，但任何垃圾回收算法一般都要做两件基本事情：发现无用的信息对象，并回收这些无用对象占用的内存空间，使该空间可被程序再次使用。 引用计数法（Reference Counting Collector）引用计数算法是垃圾回收器中的早期策略。

所谓jvm垃圾回收机制其实就是相较于于c、c++语言的优势之一是自带垃圾回收器，垃圾回收是指不定时去堆内存中清理不可达对象。垃圾收集器在一个Java程序中的执行是自动的，不能强制执行，程序员唯一能做的就是通过调用System.gc 方法来建议执行垃圾收集器。

垃圾回收算法总体上分为复制算法、标记清除算法和标记整理算法（标记清除压缩算法）。复制算法：原理：将存活的对象从一个空间复制到另一个空间。初始时，两个空间都是空的。当进行垃圾回收时，将根对象引用的对象及其可达对象复制到另一个空间，并调整指针引用。优点：实现简单，内存分配和回收效率高。

java实现几种常见排序算法

1、下面给你介绍四种常用排序算法：冒泡排序 特点：效率低，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。选择排序 特点：效率低，容易实现。

2、插入排序也是一种常见的排序算法，插入排序的思想是：创建一个与待排序数组等大的数组，每次取出一个待排序数组中的元素，然后将其插入到新数组中合适的位置，使新数组中的元素保持从小到大的顺序。

3、Java实现几种常见排序方法 日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。

4、算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο（n log n）次比较。在最坏状况下则需要Ο（n2）次比较，但这种状况并不常见。

5、/*快速排序的算法思想：选定一个枢纽元素，对待排序序列进行分割，分割之后的序列一个部分小于枢纽元素，一个部分大于枢纽元素，再对这两个分割好的子序列进行上述的过程。

JavaMD5和SHA256等常用加密算法

SHA（Secure Hash Algorithm）是一个密码散列函数家族，包括SHA-SHA-22SHA-25SHA-384和SHA-512等算法。其中，SHA-22SHA-25SHA-384和SHA-512可以统称为SHA2加密算法。SHA算法的安全性要比MD5更高，SHA后面的数字表示的是加密后的字符串长度。

Java中MD5和SHA256等常用加密算法的作用和特点如下：MD5： 作用：常用于密码存储、文件完整性校验等场景。 特点： 单向散列：将明文转化为无法还原的128位密文。 无法逆向获取：由于MD5是摘要算法，生成的字符串无法逆向获取原始信息。

准确来讲，MD5不是一种加密算法，而是一种摘要算法，MD5能将明文输出为128bits的字符串，这个字符串是无法再被转换成明文的。网上一些MD5解密网站也只是保存了一些字符串对应的md5串，通过已经记录的md5串来找出原文。我做过的几个项目中经常见到MD5用在加密上的场景。

MD5和SHA256都是加密哈希函数，用于生成信息的摘要（哈希值），以确保信息传输的完整性和一致性。MD5：可以产生出一个128位（16字节）的散列值，通常用一个长度为32的十六进制字符串来表示。MD5算法在2004年被证实无法防止碰撞，因此不适用于安全性认证等用途。

MD5与SHA256算法的区别主要体现在安全性与性能上。它们皆可实现不可逆的加密，但SHA256安全性更高，却需更多计算时间。在实际应用中，MD5相对容易遭受碰撞攻击，而SHA256则提供更佳的安全防护。

对于上述加密方式，常用的加解密工具之一是md5在线加密解密工具（mdcn）。该工具支持MDSHASHA25SHA512等多种算法的加解密，同时还支持Base64编码和解码。使用方法如下：访问mdcn网站。在网站首页选择需要的加密算法或编码方式。输入待加密或解码的数据。