phltxy-CSDN博客

原创栈和队列的学习

双端队列（Deque，全称 Double-Ended Queue）是一种允许在队列的两端（头部和尾部）都进行插入和删除操作的线性数据结构。循环队列是一种优化的数组实现队列，它解决了普通数组队列的"假溢出"问题（即队列尾部已满但头部仍有空余空间的情况）。下面分别提供基于数组和链表的两种栈实现方式，包含栈的核心操作（入栈、出栈、查看栈顶元素等）的线性数据结构，它只允许在一端进行插入操作，在另一端进行删除操作，就像日常生活中排队等待服务的场景（如银行排队、超市结账）。的原则，即最后放入的元素最先被取出。

2025-07-28 15:08:29 564

原创 LinkedList与链表

LinkedList 是 Java 集合框架中一个重要的实现类，基于双向链表数据结构实现，继承自 AbstractSequentialList 并实现了 List、Deque 等接口。它不仅可以作为普通链表使用，还能当作队列（Queue）、双端队列（Deque）或栈（Stack）使用，功能十分灵活注意⚠️：1.LinkedList实现了List接口2.LinkedList底层使用了双向链表3.LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问。

2025-07-25 21:24:06 1002

原创 ArrayList与顺序表

在 Java 中，List 是集合框架（java.util 包）中的一个接口，它继承自 Collection 接口，用于存储有序、可重复的元素集合List 的核心特点：1.有序性：元素有明确的位置（索引），可以通过索引访问（类似数组）2.可重复性：允许存储重复的元素（可以有多个相同的值）3.动态大小：与数组不同，List 的大小可以动态增长或收缩站在数据结构的角度来看，List就是一个线性表，即n个具有相同类型的元素的有限序列，在该序列上可以执行增删改查以及变量操作方法声明功能描述示例。

2025-07-22 11:49:19 857

原创包装类&简单了解泛型

泛型（Generics）是 Java 中一种参数化类型的机制，它允许在定义类、接口和方法时使用类型参数，而不是具体的数据类型。这些类型参数可以在使用时被具体的类型（如String、Integer等）替换，从而实现 “一套代码适配多种数据类型” 的效果。

2025-07-21 16:04:45 558

原创时间和空间复杂度

时间复杂度关注的是算法执行基本操作次数与输入规模（通常用n表示）之间的关系，而非实际运行时间（实际时间受硬件、编程语言等因素影响）。它的本质是：当输入规模n趋近于无穷大时，算法执行步骤的增长趋势。空间复杂度是衡量算法在执行过程中所需额外存储空间与输入规模n之间关系的指标，同样使用大 O 符号（O(f(n))）表示。时间复杂度通常用大 O 符号表示，形式为O(f(n))，其中f(n)是输入规模n的函数，用于描述增长趋势。3.若最高项系数不是1，则去除与这个参数相乘的常数（对应的系数变为1）

2025-07-21 15:09:50 277

原创异常的学习

在 Java 中，自定义异常类可以帮助我们更精确地描述业务场景中的错误，使异常信息更具可读性和针对性。自定义异常通常继承自Exception（受检异常）或RuntimeException（非受检异常）// 1. 自定义受检异常（继承Exception）// 构造方法，接收异常信息// 可以添加自定义方法System.out.println("资金不足异常: " + getMessage());// 2. 自定义非受检异常（继承RuntimeException）// 带异常信息的构造方法。

2025-07-20 09:25:57 704 1

原创 String类

它是连接各种功能模块的 “纽带”从上述例子可以看出：String 和 StringBuilder 最大的区别在于 String 的内容无法修改，而 StringBuilder 的内容可以修改，频繁修改字符串的情况考虑使用 StringBuilder。由于 Java 中String是不可变的（内容创建后无法修改），所谓的 “字符串修改” 实际上是通过创建新字符串对象或使用可变字符串类来实现的。常量池中的字符串复用可能导致==“看似正确”（如s1 == s2），但这是内存优化的结果，并非比较内容的正确方式。

2025-07-19 11:06:03 1018 1

原创抽象类和接口

在 Java 中，接口（Interface）是一种完全抽象的类型，它定义了一组方法的规范（只有方法声明，无具体实现），用于约束类必须实现的行为，是实现多态和代码解耦的重要工具。在 Java 中，一个类可以通过implements关键字同时实现多个接口，这种 “多接口实现” 机制弥补了 Java 单继承的局限性，让类能够拥有多种不同的功能特性。在 Java 中，接口之间可以通过extends关键字实现继承，而且一个接口可以同时继承多个接口，这与类的单继承机制不同，是接口灵活性的重要体现。

2025-07-18 09:36:11 650 1

原创继承与多态

在 Java 中，方法的重写（Override）是指子类定义一个与父类方法名、参数列表、返回值类型完全相同的方法，用以覆盖父类方法的实现，体现子类的特有逻辑。如果父类也没有，则编译报错。在 Java 中，super关键字用于访问父类的成员（变量或方法）或调用父类的构造方法，主要解决子类与父类成员同名时的访问冲突，以及初始化父类数据的问题。在 Java 中，子类的构造方法有一些特殊规则，主要与父类构造方法的调用相关，核心原则是：子类构造方法必须先调用父类的构造方法，以确保父类成员被正确初始化。

2025-07-17 08:34:53 743 1

原创认识类与对象

Java是一门纯面向对象的语言，在面向对象的世界里，一切皆为对象，面向对象是解决问题的一种思想，主要依靠对象之间的交互完成一件事情，用面向对象的思想来设计程序，更加符合人们对事物的认知，对于大型程序的设计和扩展以及维护都非常的友好类是用来对一个实体对象进行描述的，主要描述该对象具有哪些属性和哪些功能[访问修饰符] [修饰符] class 类名{field；//字段或者成员变量method；//行为或者成员方法类中包含的内容称为类的成员。属性主要是用来描述类的，称之为类的成员属性或者类成员变量。

2025-07-16 09:43:38 616 2