其中n ≥ 0。串是一种内容受限的线性表，其数据对象限定为字符集。考点考察方式串的基本概念选择题空串与空格串易混淆选择题串的存储结构选择题朴素模式匹配时间复杂度选择题KMP 的 next 数组高频选择题nextval 数组进阶选择题易错点空串长度为 0，空格串长度 ≥ 1。串比较先比较字符，再比较长度。KMP 中主串指针不回退，模式串指针回退到next[j]。next 数组手算时，注意取的是前j-

继承是面向对象三大特性（封装、继承、多态）之一。简单说，它允许我们定义一个新的类(称为子类或派生类)，这个新的类可以直接获取现 有的类(属性和方法)的属性和方法。在设计继承的时候，我们把具有相同逻辑的属性或行为打包，管理，分类。举个例子，小猫，小狗，鱼，鸭子，这些都是动物，都具有运动的特性，那么我们就可以在动物类中可以添加公共的属性和行为，如姓名和运动，让这些新的类继承动物类。抽象出来，就是子类继

本文系统介绍了Java多态的核心概念与应用。首先阐述了多态的定义：同一方法在不同对象调用产生不同结果，并通过Animal类及其子类Fish、Dog的示例展示了多态的实现条件（继承、重写、向上转型）。其次，分析了多态在面向对象编程中的重要性，包括降低耦合、支持扩展开放等优势。文章详细讲解了运行时多态与编译时多态的区别，以及动态绑定机制、instanceof关键字的使用和转型风险。此外，还对比了接口与

信号量本质上是一个表示系统中空闲临界资源数量的变量，其初始值≥0。信号量一旦完成初始化，就只能通过两个标准原语操作修改其值，原语的执行过程不可被中断。P 操作（申请资源）：执行一次 P 操作，信号量值减 1。若减 1 后信号量≥0，说明申请成功，进程继续执行；若减 1 后信号量 < 0，说明没有空闲资源，进程自我阻塞，进入该信号量的等待队列。V 操作（释放资源）：执行一次 V 操作，信号量值加 1

最近系统性地整理了操作系统进程管理模块的知识，发现这块内容虽然基础，但知识点密集、概念容易混淆——用户级线程和内核级线程有什么区别？多级队列和多级反馈队列的核心差异是什么？进程的七种状态之间如何转换？这篇文章将按照“进程与线程 → 状态转换 → 线程实现 → 进程控制 → 进程间通信 → CPU调度”的逻辑主线，把零散的知识点串联成一个完整的知识体系。适合正在准备操作系统考试、面试或想系统梳理这部

前两周因为机器人省赛以及后续和大家出去庆祝，学习java数据节后和算法的节奏被打断了。今天就用这一篇博客来重返学习状态，也借此给大家提醒：学习计划中不应该单单包含计划，还应该包含计划中断后怎么办，也就是容错。