TheAlgorithms Java 算法仓库 DIRECTORY.md 全解析：一张覆盖 40+ 算法领域的代码地图

• 示例工程
• 算法

本篇文章以仓库根目录下的 DIRECTORY.md（项目结构索引文档）为核心骨架，逐层剖析 TheAlgorithms Java 算法仓库的源码布局、分类体系与配套工具链。读完你将能依据这份"代码地图"快速定位任意算法的实现与测试文件，理解src/main与src/test双模块的组织逻辑，并掌握如何用 Maven 质量工具链验证和学习这些纯 Java 算法实现。

DIRECTORY.md 在仓库中的定位

README.md 明确指出："All algorithms are implemented in Java (for educational purposes)"，即本仓库是一个面向教学目的的 Java 算法实现集合，并特别声明这些实现可能不如 Java 标准库高效，重在清晰表达算法思想。而"Algorithms"一节的完整清单，正是由 DIRECTORY.md 提供的——它是仓库的唯一权威目录索引，按src/main（实现）与src/test（测试）两大根目录，逐层列出每个包（package）及其下的 Java 类文件。

从仓库实际统计来看，src/main/java下共有 837 个 Java 实现文件，src/test/java下共有 782 个测试文件，总规模约 1600 个 Java 文件；DIRECTORY.md 覆盖了其中绝大多数条目，是浏览全仓库时最快捷的"总目录页"。需要说明的是，从源码结构看个别文件（如 matrixexponentiation/Fibonacci、misc/PalindromeSinglyLinkedList 等）未出现在索引中，因此该文档在作为导航工具的同时，也存在少量与仓库实际文件不同步之处。

顶层布局：实现与测试分离的 Maven 工程

DIRECTORY.md 的第一层结构是src，其下分为main与test两个分支：

• src/main/java/com/thealgorithms/：所有算法实现的源码根包，约 40 个领域子包；
• src/test/java/com/thealgorithms/：与实现包一一对应的 JUnit 测试根包。

这种"一实现一测试"的镜像布局在目录中随处可见，例如 audiofilters 下的 EMAFilter.java 与 IIRFilter.java，在测试目录 audiofilters 中就有对应的 EMAFilterTest.java 与 IIRFilterTest.java。

工程本身由 pom.xml 定义为标准的 Maven 项目（com.thealgorithms:Java），关键环境事实如下：

算法领域全景：40+ 分类的代码地图

DIRECTORY.md 的主体是约 40 个按算法领域组织的包。下面按目录顺序逐一梳理，每个领域给出代表性实现与对应测试的路径，方便按图索骥。

音频滤波与回溯搜索

• audiofilters：数字音频滤波器，包括 EMAFilter.java（指数移动平均）与 IIRFilter.java（无限脉冲响应滤波器）。
• backtracking：回溯算法集，经典题目一应俱全——NQueens.java、SudokuSolver.java、KnightsTour.java、MColoring.java 以及 WordSearch.java 等 18 个实现，每个都有对应测试（如 NQueensTest.java）。

位运算

• bitmanipulation：34 个位运算工具类，涵盖基础判定（IsEven.java、IsPowerTwo.java）、位级统计（CountSetBits.java、CountLeadingZeros.java）以及进制变换（GrayCodeConversion.java、TwosComplement.java、Xs3Conversion.java）。

密码学

• ciphers：仓库中内容最丰富的领域之一，覆盖古典密码与现代密码：
  • 古典密码：凯撒（Caesar.java）、维吉尼亚（Vigenere.java）、仿射（AffineCipher.java）、普莱费尔（PlayfairCipher.java）、希尔（HillCipher.java）等；
  • 现代密码：AES（AES.java 与 AESEncryption.java）、DES、RSA、Blowfish、ECC、Diffie-Hellman 等；
  • 子包 ciphers/a5：GSM 加密使用的 A5 流密码，内含 BaseLFSR.java（线性反馈移位寄存器基类）、CompositeLFSR.java、A5KeyStreamGenerator.java 等 6 个文件。

压缩、进制转换与数据结构

• compression：8 种压缩算法，如 HuffmanCoding.java、LZ77.java、LZW.java、RunLengthEncoding.java、BurrowsWheelerTransform.java。
• conversions：约 35 个进制与格式转换器，从 BinaryToDecimal.java、DecimalToHexadecimal.java 到 IntegerToRoman.java、RgbHsvConversion.java、IPConverter.java。
• datastructures：最庞大的数据结构家族，子包多达十余个：
  • bags、bloomfilter、buffers（CircularBuffer.java）、caches（FIFO/LIFO/LRU/MRU/LFU/RR 六种缓存）；
  • crdt：无冲突复制数据类型，包括 GCounter.java、PNCounter.java、LWWElementSet.java 等；
  • disjointsetunion、dynamicarray；
  • graphs：24 个图算法，含 DijkstraAlgorithm.java、BellmanFord.java、FloydWarshall.java、PrimMST.java、Kosaraju.java 等；
  • hashmap/hashing：含 HashMapCuckooHashing.java（布谷鸟哈希）、LinearProbingHashMap.java 等 10 个文件；
  • heaps：13 个堆实现，包括 FibonacciHeap.java、LeftistHeap.java、IndexedPriorityQueue.java；
  • lists：23 个链表实现（DoublyLinkedList.java、SkipList.java、CircleLinkedList.java 等）；
  • queues、stacks、trees（42 个树实现，含 AVLTree.java、RedBlackBST.java、SegmentTree.java、SplayTree.java、Trie.java 等）。

开发工具抽象层

• devutils：仓库内部的"开发工具"包，提供跨包复用的抽象与实体：
  • searches：搜索算法统一接口 SearchAlgorithm.java 与 MatrixSearchAlgorithm.java；
  • nodes：多种节点基类（Node.java、SimpleNode.java、TreeNode.java、LargeTreeNode.java）；
  • entities：进程描述实体 ProcessDetails.java。

以 BinarySearch.java 为例，它正是通过implements SearchAlgorithm挂接这一抽象层，并提供了对 null 数组、null key 的防御式处理（返回-1）以及(left + right) >>> 1的防溢出写法，其行为由 BinarySearchTest.java 中的 13 个用例覆盖。

分治、动态规划与几何

• divideandconquer：7 个分治算法，如 StrassenMatrixMultiplication.java、CountingInversions.java、ClosestPair.java。
• dynamicprogramming：约 55 个 DP 实现，覆盖经典问题：背包系列（Knapsack.java、KnapsackMemoization.java、KnapsackZeroOne.java、KnapsackZeroOneTabulation.java）、LCS/LIS 系列、MatrixChainMultiplication.java、EditDistance.java、WildcardMatching.java 等。
• geometry：计算几何工具，含 ConvexHull.java、GrahamScan.java、BentleyOttmann.java、Haversine.java。

图论、贪心与 IO

• graph：高级图算法专包，与datastructures/graphs（基础图结构）互补，含网络流（Dinic.java、EdmondsKarp.java、PushRelabel.java）、匹配（HopcroftKarp.java、HungarianAlgorithm.java）、割与连通性（StoerWagner.java、TarjanBridges.java、GomoryHuTree.java）以及 TravelingSalesman.java、YensKShortestPaths.java 等 17 个实现。
• greedyalgorithms：15 个贪心算法，如 ActivitySelection.java、FractionalKnapsack.java、GaleShapley.java、JobSequencing.java。
• io：自研 BufferedReader.java 及对应测试 BufferedReaderTest.java。

数学、矩阵与杂项

• maths：全仓库体量最大的领域，约 130 个数学工具类，可细分为：
  • 数论：素数判定（PrimeCheck.java、MillerRabinPrimalityCheck.java）、SieveOfEratosthenes.java、SieveOfAtkin.java、ChineseRemainderTheorem.java 等（子包 maths/Prime 单独收录 6 个素数相关算法）；
  • 数值计算：FFT.java、FastInverseSqrt.java、SimpsonIntegration.java、SquareRootWithNewtonRaphsonMethod.java；
  • 特殊数列与趣味数：斐波那契多版本、CatalanNumbers.java、BellNumbers.java、Armstrong.java、VampireNumber.java。
• matrix：矩阵运算，如 InverseOfMatrix.java、LUDecomposition.java、QRDecomposition.java、SolveSystem.java，配套工具 matrix/utils/MatrixUtil.java。
• misc：运行流中位数家族（MedianOfRunningArray.java 及其 Byte/Double/Float/Integer/Long 子类）、TwoSumProblem.java、ThreeSumProblem.java、MapReduce.java。

其他经典、物理、博弈与随机化

• others：经典算法杂项，含 BFPRT.java、BankersAlgorithm.java、BrianKernighanAlgorithm.java、Luhn.java、Verhoeff.java、PerlinNoise.java、PageRank.java、MiniMaxAlgorithm.java、KochSnowflake.java、Mandelbrot.java 等 20+ 个实现。
• physics：物理公式实现，如 CoulombsLaw.java、Gravitation.java、SnellLaw.java、ThinLens.java。
• puzzlesandgames：TowerOfHanoi.java 与 WordBoggle.java。
• randomized：随机化算法，如 KargerMinCut.java、MonteCarloIntegration.java、ReservoirSampling.java。

递归、调度与磁盘调度

• recursion：FactorialRecursion.java、FibonacciSeries.java、SylvesterSequence.java 等 5 个。
• scheduling：操作系统的 CPU 调度算法全家桶——FCFS、SJF、SRTF、RR、EDF、优先级抢占/非抢占、MLFQ、Lottery、FairShare、Gang 等 19 个实现；子包 scheduling/diskscheduling 另有 5 个磁盘调度算法（Scan、Look、C-Scan、C-Look、SSF）。

搜索、滑窗、排序、栈与字符串

• searches：约 33 个搜索算法，是另一大核心领域：基础二分（BinarySearch.java、IterativeBinarySearch.java、RecursiveBinarySearch.java、OrderAgnosticBinarySearch.java）、跳跃搜索（JumpSearch.java）、插值/指数/斐波那契/三元搜索、字符串匹配（KMPSearch.java、RabinKarpAlgorithm.java）以及 MonteCarloTreeSearch.java、BM25InvertedIndex.java。
• slidingwindow：7 个滑窗问题，如 MaximumSlidingWindow.java、LongestSubstringWithoutRepeatingCharacters.java、MinimumWindowSubstring.java。
• sorts：约 50 个排序算法，从基础三件套（BubbleSort.java、SelectionSort.java、InsertionSort.java）到高级实现（TimSort.java、IntrospectiveSort.java、DualPivotQuickSort.java），再到趣味排序（BogoSort.java、StalinSort.java、BeadSort.java），配套统一接口 SortAlgorithm.java 与工具类 SortUtils.java。

以 QuickSort.java 为例，其类注释完整给出了最佳/平均/最坏时间复杂度（O(n log n)/O(n log n)/O(n²)）与空间复杂度（O(log n) 递归栈），实现上通过randomPartition随机化 pivot 规避已排序输入的最坏情况——这类"实现 + 详尽文档注释"的写法正是全仓库的普遍风格。

• stacks：24 个栈应用，含表达式转换（InfixToPostfix.java、PrefixToInfix.java）、单调栈（NextGreaterElement.java、LargestRectangle.java、TrappingRainwater.java）与 MinStackUsingSingleStack.java。
• streaming：流式/信号处理算法，如 KalmanFilter.java、ExponentialMovingAverage.java、WelfordAlgorithm.java、HampelFilter.java、Adwin.java。
• strings：约 40 个字符串算法：经典匹配（KMP.java、RabinKarp.java、ZAlgorithm.java、AhoCorasick.java、Manacher.java）、文本处理（ReverseWordsInString.java、TitleCase.java、Pangram.java）、子串问题（LongestCommonSubstring.java、LongestRepeatedSubstring.java）以及子包 strings/zigZagPattern。
• tree：独立树算法包，含 HeavyLightDecomposition.java（树链剖分）及测试 HeavyLightDecompositionTest.java。

测试镜像：782 个用例构成的行为契约

DIRECTORY.md 的后半部分完整罗列了src/test下的测试文件，其结构与src/main一一对应。这些测试不仅是质量保障，更是理解算法行为的"可执行文档"。例如 BinarySearchTest.java 用 13 个用例覆盖了命中、未命中、边界元素、单元素、空数组、超长数组、null 数组、重复元素、负数与字符串数组等场景，直接印证了 BinarySearch.java 中对 null 与空数组的防御逻辑。

在测试技术栈上，pom.xml 表明仓库使用 JUnit Jupiter（junit-bom 6.1.3 统一版本）、AssertJ 3.27.7 与 Mockito 5.23.0，全部测试可通过 Maven 一键运行：

# 在仓库根目录执行，运行全部 782 个测试 mvn test # 只运行单个测试类 mvn test -Dtest=BinarySearchTest

质量保障：编译、静态检查与覆盖率

结合 pom.xml 可知，仓库为每个构建集成了四道质量关卡，这也是阅读理解源码时值得留意的约束条件：

1. 严格编译：maven-compiler-plugin以-Xlint:all开启全部编译器警告，并配置-Werror将警告视为错误，任何有警告的提交都无法通过构建；
2. Checkstyle：基于 checkstyle.xml（Checkstyle 14.1.0）对主代码与测试代码同时进行风格检查；
3. SpotBugs：使用 spotbugs-exclude.xml 作为过滤规则，并集成 fb-contrib 与 findsecbugs 插件，覆盖 bug 模式与安全缺陷扫描；
4. PMD：加载 pmd-custom_ruleset.xml 与 Java 安全规则集，通过 pmd-exclude.properties 排除特定文件；
5. JaCoCo：在test阶段生成代码覆盖率报告，配合maven-surefire-plugin完成测试执行与分叉配置。

因此，把 checkstyle.xml、pmd-custom_ruleset.xml 与 DIRECTORY.md 放在一起阅读，可以同时获得"代码长什么样"与"代码必须长什么样"两层信息。

如何基于这份目录高效学习

结合 README.md 的定位说明（教学用途、可能低于标准库效率）与 DIRECTORY.md 的完整清单，推荐四条学习路径：

1. 按主题检索：依据本文第二、三节的分类表直接定位文件，例如学习哈希冲突处理可对比 hashmap/hashing 下的线性探测与布谷鸟哈希两个实现；
2. 实现 + 测试对照：每个核心类都有同名*Test文件，先看实现的方法签名，再用测试文件验证边界行为，如 QuickSort.java 与 QuickSortTest.java；
3. 从接口入手：搜索与排序两大体系分别有统一抽象 SearchAlgorithm.java 与 SortAlgorithm.java，顺着implements关系可以成体系地理解一族算法；
4. 本地运行验证：克隆仓库后在根目录执行mvn test，全部 782 个测试即是对整个代码地图正确性的整体校验。

小结

DIRECTORY.md 不是一篇讲解单个算法的教程，而是 TheAlgorithms Java 仓库的"总索引"——它以极低的阅读成本呈现了 40+ 算法领域、数百个类的完整脉络。本文在此基础上补充了 pom.xml 的工程约束、README.md 的定位声明以及若干代表性源码（QuickSort.java、BinarySearch.java、Trie.java）的佐证，使这份目录从"文件清单"升维为可实操的学习与检索路线图。需要指出的是，从源码结构看该文档与仓库实际文件存在少量不同步（如 matrixexponentiation/Fibonacci 未列入索引），将其作为导航起点时建议以实际源码为准。

• 示例工程
• 算法