把「会调用」变成「会实现」：照着标准实现敲一遍再自己改。

项目目标

从零实现一批排序、查找与基础数据结构，并对比不同实现的效率。

要做的功能

核心功能（必做）

• 挑 5 个排序算法自己实现并对比运行时间。
• 实现二分查找以及最常见的几种查找。
• 实现基础数据结构：栈、队列、链表、哈希表。
• 用 JUnit 或 main 写测试验证正确性。
• 记录每个算法的思路与复杂度。

进阶功能（选做）

• 图算法：BFS / DFS / 最短路
• 字符串算法：KMP
• 用泛型抽象出通用数据结构

会练到的知识点

• 接口与抽象类
• 泛型
• 时间复杂度
• 递归与迭代
• 测试

验收标准

• 算法实现正确、边界通过
• 有对比数据
• 整理出思路笔记

难度与工期

难度：★★☆　·　建议工期：5–7 天　·　适合：学完集合与面向对象

参考实现（GitHub）

先自己动手实现，卡住了再对照参考；也可以只看它的目录结构，别直接照抄。

TheAlgorithms/Java —— 大量算法与数据结构的 Java 实现，可当「标准答案手册」。

加分项

• 给排序加可视化输出
• 用 JMH 做基准测试
• 整理成可复用的工具库

建议做法：先把「核心功能」列成本地待办，每完成一项就跑一次；做完再回头看参考实现，对比自己的设计差在哪。