标签: 算法 | 平凡先生

高可用 2 Java基础 15 反射 1 泛型 1 序列化 1 网络编程 1 IO 2 计算机网络 6 网络安全 6 架构 8 ES 4 JMeter 1 Postman 1 SVN 1 Git 1 Maven 2 JVM 1 K8S 1 Docker 16 Grafana 2 Prometheus 2 ELK 2 Nginx 2 Jenkins 2 Linux 23 面试题 14 Srping Boot 31 Spring Cloud 27 微服务 1 分布式 7 中间件 4 MongoDB 8 Redis 11 MYSQL 12 JS 7 CSS 6 HTML 2 设计模式 23 Java8 7 单元测试 4 定时任务 3 多线程 5 高并发 6 事务 6 POI 4 消息队列 6 Spring 6 Mybatis 5 算法 12 数据类型 0

Java 未读

散列函数（哈希）

这是一篇散列函数（哈希算法）的文章。文章介绍了散列函数的基本原理和实现步骤，包括输入数据处理、初始哈希值设置、数据合并、压缩函数等。常见的散列算法如MD5、SHA-1、SHA-256、SHA-512和SHA-3被讨论，其中SHA-256和SHA-512作为SHA-2系列算法，因其较高的安全性被广泛应用。文章详细解释了SHA-256和SHA-512的实现过程，包括数据预处理、消息块划分和压缩函数的多次迭代，并指出这两种算法的安全性较高，适用于数据完整性验证和密码学领域。最后，提供了一个Java实操示例，展示了如何使用Java实现SHA-256和SHA-512算法。

算法 2020-01-26

Java 未读

非对称加密

这是一篇非对称加密算法的文章。文章介绍了非对称加密算法的基本原理，说明了如何使用一对密钥（公钥和私钥）进行数据加密与解密，并且强调了其基于数学复杂性来保证安全性。接着，文章列举了常见的非对称加密算法，如RSA、DSA和ECC，重点讲解了RSA算法的原理、应用场景以及它的安全性和广泛应用，包括加密通信、数字签名、密钥协商等。最后，通过一个Java示例代码，展示了如何使用RSA进行密钥生成、数据加密与解密，以及数字签名的生成与验证。

算法 2020-01-23

Java 未读

对称加密

这是一篇关于对称加密算法的文章。本文介绍了对称加密算法的基本原理及常见算法，包括DES、3DES、AES、RC4和ChaCha20。对称加密使用相同的密钥进行加密和解密，速度较快，但安全性依赖于密钥的保密性。AES作为目前广泛使用的加密算法，具有高效性和安全性，支持不同的密钥长度，适用于保护敏感数据。文章还提供了在Java中使用AES算法进行加密和解密的实操示例。

算法 2020-01-20

Java 未读

快速排序

这是一篇关于快速排序（Quick Sort）的文章，介绍了其基本原理和实现步骤。快速排序是一种基于分治法的排序算法，通过选择基准值将数组分为左右两部分，并递归地对两部分进行排序，直到整个数组有序。步骤包括选择基准值、设定两个指针并交换元素，直到基准值放置在正确位置，最后对左右子数组递归排序。文章还提供了Java实现的示例代码，展示了如何使用快速排序对一个整数数组进行排序，最终输出已排序的数组。

算法 2019-06-03

Java 未读

漏桶算法

这是一篇关于漏桶算法的文章，介绍了其基本原理和实现方式。漏桶算法通过一个固定容量的桶和固定速率的流出量控制请求流量。请求进入桶中，若桶满则丢弃或延迟处理，桶中的请求以固定速率流出，从而平滑流量，防止系统过载。文章提供了一个结合Redis实现漏桶算法的示例，通过Redis监控桶的水量和设置过期时间来控制请求的处理。该算法适用于高并发场景，保护系统免受突发流量影响。

算法 2018-11-29

Java 未读

令牌桶算法

这是一篇关于令牌桶算法的文章，介绍了其基本原理和实现方式。令牌桶算法通过限制令牌的生成速率来控制请求的执行，只有当桶中有足够的令牌时，请求才能被执行，否则需要等待。文章提供了一个结合Redis实现令牌桶算法的示例代码，使用Redis来管理令牌的生成和过期。示例代码中模拟了15个请求，前10个请求因令牌足够而执行，后5个请求因令牌不足而被限制。该算法适用于控制访问速率和限制系统流量。

算法 2018-11-29

Java 未读

二分查找

这是一篇关于二分查找算法的文章，介绍了其原理和实现方式。二分查找是一种高效的搜索算法，适用于有序数组，通过每次将搜索范围缩小一半，直到找到目标元素或确认目标不存在。算法的时间复杂度为O(log n)，空间复杂度为O(1)。文章提供了Java实现的示例代码，并分析了二分查找的性能，强调其在搜索和排序等场景中的应用。

算法 2018-11-26

Java 未读

递归算法

这是一篇关于递归算法的文章，介绍了递归算法的基本概念和实现步骤。递归通过将问题分解成更小的子问题，直到达到基本情况（终止条件），然后返回结果。文章提供了二叉树前序遍历的示例代码，展示了如何使用递归算法遍历树结构。递归算法的设计需要特别注意基本情况的终止、问题规模的逐步减小以及边界条件的处理。此外，文章还提醒在使用递归时需考虑内存消耗及避免无限递归的问题。

算法 2018-11-25

Java 未读

冒泡排序

这是一篇关于冒泡排序的文章，介绍了冒泡排序的基本概念和实现步骤。冒泡排序通过不断比较相邻元素并交换它们的位置，将较大的（或较小的）元素逐步“冒泡”到数组的末尾（或开头），最终实现排序。文章提供了Java实现示例，展示了如何通过两个嵌套的循环实现冒泡排序，外层循环控制排序轮数，内层循环比较并交换相邻元素。

算法 2018-11-22

Java 未读

归并排序

这是一篇关于归并排序的文章，介绍了该排序算法的基本原理和两种实现方式：自上而下的递归和自下而上的迭代。归并排序通过将数组不断二分，再将子数组合并成有序数组来完成排序。文章分别展示了两种实现方式的步骤和Java代码示例。在自上而下的递归实现中，数组被分割并递归排序，随后合并成有序数组；而自下而上的迭代实现则逐步合并小的子数组，直到完成排序。

算法 2018-11-21

Java 未读

选择排序

这是一篇关于选择排序的文章，介绍了其基本思想和算法步骤。选择排序通过每次从未排序区中选择最小（或最大）的元素并将其放置到已排序区的末尾（或开头），逐步构建有序区间。文章提供了Java代码示例，展示了如何通过嵌套循环实现选择排序，其中外层循环控制已排序区，内层循环找到最小元素并交换位置，最终完成排序。

算法 2018-11-21

Java 未读

插入排序

这是一篇关于插入排序的文章，介绍了插入排序的基本思想、算法步骤和优化方法。插入排序通过将数组分为已排序区和未排序区，每次将未排序区的元素插入到已排序区的正确位置，逐步扩大已排序区，直到整个数组有序。文章提供了Java代码实现，并展示了拆半插入优化方法，通过二分查找减少比较次数，但仍需进行元素后移，优化效果取决于数据集的特性。

算法 2018-11-11

你好啊！

🤖️ 数码科技爱好者, 🔍 分享与热心帮助, 🔨 设计开发一条龙, 🤝 专修交互与设计, 🏃 脚踏实地行动派, 🧱 团队小组发动机

平凡先生

分享开发历程、科技生活~~