Leetcode 算法题：Three Sum
题目分析题目要求在一个整数数组中，找出所有满足三个数之和等于 0 的唯一三元组组合。 解的组合需要考虑元素顺序不同但数值相同的重复情况（如 [-1,0,1] 和 [0,-1,1] 视为相同解），必须设计有效的去重方法； 数组元素可能包含大量重复值，在遍历时需要合理跳过重复元素以提高效率； 数组长度最多可达 3000，需要设计时间复杂度优于 O (n³) 的算法（推荐 O (n²) 的双指针解法）； 虽然元素值范围较大（-10^5 到 10^5），但由于使用整数运算，无需考虑数值溢出问题； 题目保证至少存在一个有效解，但实际可能存在多个不同的有效解组合。 第一版：暴力解法老规矩，我们先试试暴力解法，通过进行三重循环的方式，先热热身练练手，再从中找到更好的优化解决思路。 1234567891011121314151617181920212223242526import java.util.*;public class ThreeSum { public List<List<Integer>> threeSum(int[] nums) { ...
简单介绍一下 Thread Pool，Stream 和 ParallelStream
在 Java 中，Thread Pool，Stream 和 ParallelStream 都是用于并行处理问题的工具。但它们的实现方式和适用场景却有所不同。 介绍线程池（Thread Pool） 是 Java 多线程编程中的核心概念之一，开发者通过 ThreadPoolExecutor 可以灵活配置线程池的最小线程数（corePoolSize）、最大线程数（maximumPoolSize）、闲置线程存活时间（keepAliveTime）等关键参数。这种机制在异步任务处理和资源管理方面发挥着重要作用。 Stream 与 ParallelStream 是 JDK8 引入的流式编程特性。其中： Stream 是顺序流，默认在单线程中对数据集执行串行操作； ParallelStream 是并行流，能够充分利用多核 CPU 架构，通过多线程并行处理数据。 尽管 ParallelStream 和线程池都涉及多线程任务执行，但两者的实现机制存在本质差异： 线程资源管理ParallelStream 底层统一使用 JVM 全局的 **ForkJoinPool.commonPool...
Leetcode 算法题：Two Sum
题目分析题目要求在一个给定的数组中，找出数组中两个元素，它们俩的和等于目标值，并且只有一个答案存在。 由于只有一个答案存在，所以返回的答案不能是同一个下标值。即如果目标值是 8，数组中找到了一个元素是 4 的话，就算 8=4+4，也不能直接返回这个 4 的下标两次； 只有一个唯一的答案存在，所以不用考虑太复杂的情况（如不存在答案、存在多个答案等）； 数组的最大长度 10^4，所以需要考虑时间复杂度和空间复杂度上的性能问题。 第一版：暴力解法暴力接法是最简单的方法，通过双重 for 循环遍历所有的元素组合，找到那一个唯一解即可。 12345678910111213141516171819public class TwoSum { public int[] twoSum(int[] nums, int target) { for(int num1Index=0;num1Index<nums.length;num1Index++){ int num1 = nums[num1Index]; ...