第七章、多线程编程 第七章、多线程编程 Java多线程编程是实现并发程序的重要技术，能够有效提升程序性能和资源利用率。以下是Java多线程的核心知识点及实践指南： 一、线程创建与管理 创建线程的三种方式 继承Thread类： java class MyThread extends Thread { public void run( 2025-02-20 入门基础 37 baiadn
第六章 并发编程 第六章 并发编程 一、Java 并发编程基础 1. 线程的创建与管理 Java 中创建线程的三种方式： (1) 继承 Thread 类 public class MyThread extends Thread { @Override public void run() { System 2025-02-14 入门基础 25 baiadn
第五章：字符串匹配 第五章：字符串匹配 1. KMP算法 KMP算法（Knuth-Morris-Pratt）通过预处理模式串，构建部分匹配表（Partial Match Table），利用已匹配的信息跳过不必要的比较，从而提高匹配效率。 算法步骤： 构建部分匹配表（next数组）。 使用next数组进行匹配，当匹配失败时，根据next数组 2025-02-14 入门基础 27 baiadn
第三章：查找 第三章：查找 1. 二分查找（Binary Search） 前提条件：数组必须有序。 思想：通过不断将查找范围缩小一半来定位目标值。 时间复杂度：O(log n)。 空间 2025-02-14 入门基础 18 baiadn
第四章：图 第四章：图 1. 图的遍历 图的遍历是指访问图中的所有顶点，确保每个顶点被访问且仅被访问一次。常见的遍历方法有深度优先搜索（DFS）和广度优先搜索（BFS）。 深度优先搜索（DFS） DFS 通过递归或栈实现，沿着一条路径尽可能深入地访问顶点，直到无法继续为止，然后回溯并访问其他路径。 代码实现： import 2025-02-14 入门基础 32 baiadn
第二章：排序 第二章：排序 1. 冒泡排序（Bubble Sort） 思想：通过相邻元素比较和交换，将最大（或最小）元素逐步“冒泡”到数组末尾。 时间复杂度： 最好情况（已有序）：O(n)。 最坏情况（逆序）：O(n²) 2025-02-14 入门基础 46 baiadn
第一章：数据结构 第一章：数据结构 1. 单向链表 定义：由节点构成，每个节点包含数据和指向下一节点的指针，方向单向。 优点： 动态内存分配，无需预知长度。 插入/删除高效（时间复杂度 O(1)，若已知位置）。 2025-02-14 入门基础 27 baiadn