Java 编程算法知识结构总览表

Java 编程算法知识结构总览表

分类	内容模块	说明与应用示例
📘 基础算法	顺序结构、分支结构、循环结构	程序控制流程的基本构建块，如 if、for、while
🔢 数学算法	质数判断、最大公约数、最小公倍数、阶乘、斐波那契	常用于数学建模与逻辑推理
📊 排序算法	冒泡排序、选择排序、插入排序、快速排序、归并排序	数据排序与优化处理
🔍 查找算法	顺序查找、二分查找、哈希查找	用于高效定位数据
📦 数据结构算法	数组、链表、栈、队列、哈希表、堆、树、图	构建复杂数据模型的基础
🌲 树相关算法	二叉树遍历（前中后序）、平衡树、搜索树	用于层级结构与搜索优化
🧭 图相关算法	DFS、BFS、最短路径（Dijkstra、Floyd）、最小生成树（Prim、Kruskal）	网络结构、路径规划
🧮 动态规划	背包问题、最长公共子序列、最大子数组和	解决最优子结构问题
🔁 贪心算法	活动选择、区间覆盖、最小硬币找零	快速构造近似最优解
🧩 回溯算法	八皇后、数独、组合/排列问题	枚举所有可能解
🧠 分治算法	快速排序、归并排序、二分搜索	将问题分解为子问题递归解决
🧪 位运算算法	与、或、异或、左移右移、位掩码	高效处理二进制数据
🔐 字符串算法	KMP、Rabin-Karp、Trie 树、最长回文子串	文本匹配与搜索
📈 数学建模算法	线性规划、图论建模、概率统计	用于工程与科研建模
🧬 递归算法	阶乘、斐波那契、汉诺塔	函数自我调用解决问题
🧰 实用算法工具	Collections.sort、Arrays.binarySearch、Comparator	Java 内置算法工具类

 

 

📚 学习建议：

• ✅ 从基础结构开始：掌握控制流程和数据结构是算法的地基。

• ✅ 每类算法配合实际题目练习：比如用排序算法解决成绩排名，用图算法解决地图导航。

• ✅ 学会分析时间复杂度和空间复杂度：这是衡量算法效率的关键。

• ✅ 多刷题：推荐 LeetCode、牛客网、力扣等平台。