简介这份《Java数据结构和算法.pdf》面向Java初学者与准备面试的开发者系统梳理数据结构与算法的核心知识帮助读者建立从基础到进阶的完整认知框架。内容涵盖数组与简单排序、栈与队列、链表、递归、哈希表、高级排序、二叉树、红黑树、堆以及带权图等主题并配有冒泡、选择、插入排序的Java代码示例与效率分析便于对照理解算法思想与实现细节。资源为单个PDF文档压缩包约678KB篇幅精炼、目录清晰按模块分章组织适合作为课堂笔记补充或面试前的快速复习材料。目前已有583人学习下载读者可借此掌握各结构的适用场景、时间复杂度对比及常见操作思路为后续刷题与项目实践打下基础。1. 从一份 Java 数据结构与算法 PDF 说起为什么有人靠它通关面试有人却卡在环境配置很多人第一次接触 Java 数据结构与算法是从一份流传甚广的 PDF 开始的。你可能在搜索框里敲下「Java数据结构和算法.pdf」想找一份能系统过一遍的资料结果下载下来发现目录很全从数组、链表一路讲到图论和动态规划但真到动手写代码时连 JDK 都没配好javac一敲就报「不是内部或外部命令」。这份 PDF 的价值不在于它有多少页而在于它能不能变成你键盘下能跑通的代码。它适合三类人准备 Java 面试八股文但算法题总挂的求职者、想补数据结构底子的转行者、以及需要把排序和查找用到实际业务里的后端开发。核心问题只有一个——怎么把纸上的算法变成能调试、能验证、能讲清楚复杂度的可运行程序。这一篇就按这个目标把环境、核心结构、排序查找、避坑和进阶验证串成一条能照着走的路径。2. 把 PDF 里的伪代码跑起来Java 环境与最小验证工程2.1 先解决 java 安装和环境变量配置这个拦路虎不管 PDF 写得多好第一步永远是让java和javac在终端里能被找到。Windows 上最常见的问题是装了 JDK 但 PATH 没配或者配了 JRE 的路径而不是 JDK 的。我一般会先确认版本再决定用哪个语法特性。# 查看当前 java 版本确认是 JDK 而不是 JRE java -version javac -version # Windows 下检查 JAVA_HOME 是否指向 JDK 根目录 echo %JAVA_HOME% # macOS / Linux 下检查 echo $JAVA_HOME逻辑说明java -version输出的是运行时版本javac -version输出的是编译器版本两者必须同时存在且大版本一致。如果javac找不到说明 PATH 里只有 JRE 的 bin 目录。参数上JAVA_HOME应该指向 JDK 的安装根目录比如C:\Program Files\Java\jdk-17而不是...\jre。配完之后新开一个终端再验证因为环境变量不会自动刷新已打开的窗口。提示如果你用的是 IDE比如 IntelliJ IDEA它自带的 JDK 下载功能可以绕过手动配置但命令行验证这一步不能省否则后面跑脚本会翻车。2.2 用一份最小工程把 PDF 第一章的数组和链表落地PDF 通常从数组和链表讲起但很多人看完就忘原因是没写过一个能打印中间状态的版本。我建议建一个纯文本工程不用 Maven就三个文件ArrayDemo.java、LinkedListDemo.java、Main.java。下面以数组的插入和查找为例。public class ArrayDemo { private int[] data; private int size; public ArrayDemo(int capacity) { this.data new int[capacity]; this.size 0; } // 在末尾插入时间复杂度 O(1) public void append(int value) { if (size data.length) { resize(); } data[size] value; } // 按索引查找时间复杂度 O(1) public int get(int index) { if (index 0 || index size) { throw new IndexOutOfBoundsException(index: index); } return data[index]; } // 扩容为原来的两倍 private void resize() { int[] bigger new int[data.length * 2]; System.arraycopy(data, 0, bigger, 0, size); data bigger; } public int size() { return size; } }逻辑说明append在容量足够时直接写入容量不够时触发resize用System.arraycopy做批量复制这比循环赋值快。参数上初始容量建议设为 10 或 16扩容倍数用 2 倍是常见做法因为均摊下来每次插入的代价是 O(1)。get里做了边界检查这是 PDF 伪代码经常省略但实际必须加的部分否则线上会抛数组越界。链表版本的关键差异在于节点定义和指针操作。单链表的插入如果只在头部做复杂度是 O(1)如果按值查找再插入就是 O(n)。很多人面试时被问「链表反转」写不出来就是因为平时只看了 PDF 的图没自己画过指针变化。public class LinkedListDemo { static class Node { int value; Node next; Node(int value) { this.value value; } } private Node head; // 头插法O(1) public void addFirst(int value) { Node node new Node(value); node.next head; head node; } // 反转链表O(n) public void reverse() { Node prev null; Node curr head; while (curr ! null) { Node next curr.next; curr.next prev; prev curr; curr next; } head prev; } }逻辑说明reverse用三个指针prev、curr、next逐步翻转循环结束时prev指向新头节点。参数上不需要额外空间空间复杂度 O(1)。这里最容易错的是先移动curr再改next顺序反了就会断链。建议在纸上画三个节点走一遍再写代码。2.3 用 JUnit 或 main 方法做最小验证PDF 不会告诉你写完怎么验证。我一般会在Main里直接打印或者加一个简单的断言。public class Main { public static void main(String[] args) { ArrayDemo arr new ArrayDemo(2); arr.append(1); arr.append(2); arr.append(3); // 触发扩容 assert arr.size() 3 : size should be 3; assert arr.get(0) 1 : first element should be 1; LinkedListDemo list new LinkedListDemo(); list.addFirst(1); list.addFirst(2); list.reverse(); // 反转后头节点应该是 1 System.out.println(all checks passed); } }逻辑说明assert默认在 JVM 里是关闭的需要加-ea参数运行java -ea Main。参数上-ea表示启用断言生产环境不要开但本地验证算法逻辑时非常有用。如果不想用断言直接System.out.println对比预期值也行关键是每一步都有可观察的输出。3. 排序和查找PDF 里篇幅最大也最容易学成夹生饭3.1 冒泡、插入、归并、快排的 Java 实现与复杂度对照PDF 通常会把排序讲得很细但读者容易陷入「看得懂、写不出」的状态。核心原因是只记了步骤没记边界条件。下面给出四个常用排序的 Java 版本重点看循环的起止和交换条件。public class SortDemo { // 冒泡排序稳定O(n^2) public static void bubbleSort(int[] arr) { for (int i 0; i arr.length - 1; i) { boolean swapped false; for (int j 0; j arr.length - 1 - i; j) { if (arr[j] arr[j 1]) { int tmp arr[j]; arr[j] arr[j 1]; arr[j 1] tmp; swapped true; } } if (!swapped) break; // 已经有序提前退出 } } // 插入排序稳定O(n^2)小数组快 public static void insertionSort(int[] arr) { for (int i 1; i arr.length; i) { int key arr[i]; int j i - 1; while (j 0 arr[j] key) { arr[j 1] arr[j]; j--; } arr[j 1] key; } } // 归并排序稳定O(n log n)需要额外空间 public static void mergeSort(int[] arr, int left, int right) { if (left right) return; int mid left (right - left) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid 1, right); merge(arr, left, mid, right); } private static void merge(int[] arr, int left, int mid, int right) { int[] tmp new int[right - left 1]; int i left, j mid 1, k 0; while (i mid j right) { tmp[k] arr[i] arr[j] ? arr[i] : arr[j]; } while (i mid) tmp[k] arr[i]; while (j right) tmp[k] arr[j]; System.arraycopy(tmp, 0, arr, left, tmp.length); } // 快速排序不稳定平均 O(n log n) public static void quickSort(int[] arr, int low, int high) { if (low high) return; int pivot partition(arr, low, high); quickSort(arr, low, pivot - 1); quickSort(arr, pivot 1, high); } private static int partition(int[] arr, int low, int high) { int pivot arr[high]; int i low; for (int j low; j high; j) { if (arr[j] pivot) { int tmp arr[i]; arr[i] arr[j]; arr[j] tmp; i; } } int tmp arr[i]; arr[i] arr[high]; arr[high] tmp; return i; } }逻辑说明冒泡的swapped标记是优化点如果一轮下来没交换说明已经有序直接跳出。插入排序的key保存当前元素while循环把比它大的元素后移最后放到正确位置。归并的merge用临时数组比较时用保证稳定性。快排的partition以最后一个元素为基准i记录小于基准的边界最后把基准换到i位置。参数上归并的mid用left (right - left) / 2防止溢出快排的递归边界是low high。算法平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n^2)O(n^2)O(1)稳定插入排序O(n^2)O(n^2)O(1)稳定归并排序O(n log n)O(n log n)O(n)稳定快速排序O(n log n)O(n^2)O(log n)不稳定注意快排的最坏情况出现在每次选的基准都是最大或最小值时比如已经有序的数组用最后一个元素做基准。实际写业务代码时Java 的Arrays.sort对基本类型用双轴快排对对象用归并直接调库就行但面试要求手写。3.2 二分查找的三种写法与边界坑二分查找看着简单但「循环条件用left right还是left right」「mid要不要加一」这两点能卡住很多人。PDF 一般只给一种写法实际面试常考变体。public class BinarySearchDemo { // 标准二分查找目标值找不到返回 -1 public static int search(int[] arr, int target) { int left 0, right arr.length - 1; while (left right) { int mid left (right - left) / 2; if (arr[mid] target) return mid; if (arr[mid] target) left mid 1; else right mid - 1; } return -1; } // 查找左边界即第一个等于 target 的位置 public static int leftBound(int[] arr, int target) { int left 0, right arr.length; while (left right) { int mid left (right - left) / 2; if (arr[mid] target) left mid 1; else right mid; } return left; } // 查找右边界即最后一个等于 target 的位置的下一个位置 public static int rightBound(int[] arr, int target) { int left 0, right arr.length; while (left right) { int mid left (right - left) / 2; if (arr[mid] target) left mid 1; else right mid; } return left; } }逻辑说明标准二分用闭区间[left, right]所以left right更新时mid要加减一。左边界用左闭右开[left, right)循环条件是left rightarr[mid] target时left mid 1否则right mid。右边界类似但判断条件是arr[mid] target。参数上mid统一用left (right - left) / 2避免left right溢出。这三个写法建议背下来面试时先问清楚要找的是任意位置还是边界。3.3 用归并排序解决「数组中的逆序对」这类面试题PDF 里的排序章节往往只讲排序本身但面试题会把排序当工具用。逆序对是典型例子暴力解法 O(n^2)用归并排序可以在合并时统计。public class InversionCount { private int count 0; public int count(int[] arr) { mergeSort(arr, 0, arr.length - 1); return count; } private void mergeSort(int[] arr, int left, int right) { if (left right) return; int mid left (right - left) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid 1, right); merge(arr, left, mid, right); } private void merge(int[] arr, int left, int mid, int right) { int[] tmp new int[right - left 1]; int i left, j mid 1, k 0; while (i mid j right) { if (arr[i] arr[j]) { tmp[k] arr[i]; } else { // arr[i] arr[j]说明 arr[i..mid] 都大于 arr[j] count mid - i 1; tmp[k] arr[j]; } } while (i mid) tmp[k] arr[i]; while (j right) tmp[k] arr[j]; System.arraycopy(tmp, 0, arr, left, tmp.length); } }逻辑说明在合并两个有序段时如果左边当前元素arr[i]大于右边当前元素arr[j]那么左边从i到mid的所有元素都大于arr[j]一次性累加mid - i 1。参数上count用成员变量或数组包装因为递归过程中需要持续累加。这个技巧在面试里出现频率很高建议手写三遍。4. 避坑与排查从 PDF 到可运行代码之间最常见的五个翻车点4.1 现象javac报「找不到符号」原因类名和文件名不一致Java 要求public类的类名必须和文件名完全一致包括大小写。PDF 里的示例代码经常只写类名不写文件名复制到本地就报错。解决方法是检查public class Xxx中的Xxx是否和Xxx.java一致不一致就改文件名或类名。4.2 现象数组越界异常原因循环边界多写了一次等号比如冒泡排序内层循环写成j arr.length - 1 - i当j等于arr.length - 1 - i时访问arr[j 1]就越界。解决方法是把改成或者把arr.length - 1改成arr.length - 2。这类错误在 PDF 伪代码里看不出来必须实际跑。4.3 现象递归栈溢出原因递归终止条件写错或没写归并排序和快排都有递归。如果mergeSort里写成if (left right) return;而不是if (left right) return;当left right时会继续递归导致无限调用。解决方法是确保终止条件覆盖left right并且每次递归的区间都在缩小。4.4 现象排序结果不稳定原因比较时用了而不是归并排序的merge里如果写成arr[i] arr[j]才取左边相等时取右边就会破坏稳定性。解决方法是相等时优先取左边即arr[i] arr[j]。这个细节在面试里经常被追问PDF 不一定强调。4.5 现象二分查找死循环原因mid更新时没有加减一标准二分里如果arr[mid] target时写成left mid而不是left mid 1当left和right相邻时mid永远等于left循环无法退出。解决方法是严格根据区间开闭来决定是否加减一闭区间必须加减一。5. 进阶验证用 JMH 测排序性能用单元测试锁住边界学完 PDF 里的算法下一步是验证它们在不同数据规模下的真实表现。我一般用 JMH 做微基准测试用 JUnit 做正确性回归。JMH 的配置稍微麻烦但比System.currentTimeMillis()靠谱得多。import org.openjdk.jmh.annotations.*; import org.openjdk.jmh.runner.Runner; import org.openjdk.jmh.runner.options.Options; import org.openjdk.jmh.runner.options.OptionsBuilder; import java.util.Arrays; import java.util.Random; import java.util.concurrent.TimeUnit; BenchmarkMode(Mode.AverageTime) OutputTimeUnit(TimeUnit.MILLISECONDS) State(Scope.Thread) public class SortBenchmark { private int[] data; Setup(Level.Trial) public void setup() { Random random new Random(42); data new int[10000]; for (int i 0; i data.length; i) { data[i] random.nextInt(); } } Benchmark public void testMergeSort() { int[] copy Arrays.copyOf(data, data.length); SortDemo.mergeSort(copy, 0, copy.length - 1); } Benchmark public void testQuickSort() { int[] copy Arrays.copyOf(data, data.length); SortDemo.quickSort(copy, 0, copy.length - 1); } public static void main(String[] args) throws Exception { Options opt new OptionsBuilder() .include(SortBenchmark.class.getSimpleName()) .forks(1) .warmupIterations(3) .measurementIterations(5) .build(); new Runner(opt).run(); } }逻辑说明Setup在每个测试前生成固定种子的随机数组保证可复现。Benchmark方法里先复制数组避免原地排序影响后续测试。参数上forks(1)表示用一个 JVM 进程warmupIterations(3)是预热轮数measurementIterations(5)是正式测量轮数。跑完之后看AverageTime那一列单位是毫秒。一般来说归并排序因为额外数组复制会慢一些快排在随机数据上更快但数据接近有序时快排可能退化。单元测试用 JUnit 5 写边界用例比 JMH 更常用。import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; public class SortDemoTest { Test public void testEmptyArray() { int[] arr {}; SortDemo.quickSort(arr, 0, arr.length - 1); assertArrayEquals(new int[]{}, arr); } Test public void testSingleElement() { int[] arr {5}; SortDemo.mergeSort(arr, 0, 0); assertArrayEquals(new int[]{5}, arr); } Test public void testDuplicateElements() { int[] arr {3, 1, 3, 2, 1}; SortDemo.mergeSort(arr, 0, arr.length - 1); assertArrayEquals(new int[]{1, 1, 2, 3, 3}, arr); } Test public void testAlreadySorted() { int[] arr {1, 2, 3, 4, 5}; SortDemo.quickSort(arr, 0, arr.length - 1); assertArrayEquals(new int[]{1, 2, 3, 4, 5}, arr); } }逻辑说明空数组、单元素、重复元素、已排序数组是四个最容易暴露 bug 的边界。assertArrayEquals会逐个比较元素比assertEquals更适合数组。参数上JUnit 5 的测试方法不需要public但类需要。跑mvn test或 IDE 里直接运行即可。我自己的习惯是每学完 PDF 里的一个算法先手写一遍再用 JUnit 补四个边界用例最后用 JMH 跑一次万级数据。这样一套下来面试时被问到「快排最坏情况怎么优化」「归并稳定吗」都能直接答出实现层面的细节而不是背概念。希望帮到你。本文还有配套的精品资源点击获取
