- 博客(16)
- 收藏
- 关注
RSS订阅原创 单链表（Java实现）
文章目录1. 单链表1. 定义2. 思路分析3. 实现3.1 自定义结点类3.2 单链表类3.3 单链表的实现方法3.3.1 添加3.3.2 修改3.3.3 删除3.3. 打印4. 常见面试题4.1 求单链表中有效结点的个数4.2 查找单链表中的倒数第k个结点4.3 单链表的反转4.4 从尾到头打印单链表4.5 合并两个有序单链表1. 单链表1. 定义链表（Linked List）：是有序的列表。链表分带头结点的链表和没有头结点的链表，根据实际的需求来确定。链表是以结点的方式来存储，即链式存储。链表的
2021-12-02 16:44:28
623
原创 Java学习笔记：多线程
目录多线程1. 基本概念2. Thread类的常用方法3. 线程的调度4. 多线程的创建和使用4.1 创建方式一：继承Thread类4.2 创建方式二：实现Runnable接口4.3 *以上*两种创建线程的方式的比较4.4 JDK5.0新增线程创建方式4.4.1 实现Callable接口4.4.2 使用线程池5. 线程的生命周期6. 线程的同步6.1 解决方式一：synchronized6.1.1 同步代码块6.1.1 同步方法6.2 解决方式二：Lock锁7. 线程的死锁问题8. 线程的通信9. 关于线
2021-11-23 09:36:20
193
原创 Java学习笔记：异常
异常1. 概念异常机制本质：当程序出现异常，程序安全的停下来，手动处理完之后继续执行的机制。public class demo01 { public static void main(String[] args) { System.out.println("11111"); int i = 1/0; System.out.println("22222"); }}//程序输出11111，然后报异常，异常退出//java.lang.Ar
2021-11-17 17:51:59
254
原创 队列（Java实现）
队列队列是一种先进先出的数据结构，First In First Out（FIFO）。队列只能从队尾添加元素，同时也只能从队头取出元素。1. 使用数组模拟队列1.1 思路分析front初始值为-1，指向队列头的前一个位置rear初始值为-1，指向队列的最后一个元素入队，往队尾添加元素，在添加前判断队列是否已满，尾指针自增出队，从队头取出元素，在取出前判断队列是否为空，头指针自增1.2 代码实现public class ArrayQueue { public static voi
2021-11-15 19:06:47
496
原创 稀疏数组（Java实现）
稀疏数组1. 概念稀疏数组：sparse array当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。处理方法：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模2. 思路二维数组转稀疏数组：遍历原始的二维数组，得到有效数据的个数count根据sum就可以创建稀疏数组，int sparseArray [ count + 1 ] [3];稀疏数组的第一行存放二维数组的行与列，以及有效数组的
2021-11-14 16:42:26
406
原创 Java学习笔记：容器
容器容器（Collection），也称之为集合，用来容纳和管理数据。1. 单例集合1.1 概念单例集合：将数据一个一个的进行存储。Collection接口：是单例集合根接口，有两个子接口，分为List接口（存储有序，可重复，“动态”数组），Set接口（存储无序，不可重复，数学中的“集合”）List接口：ArrayList类，LinkedList类，Vector类Set接口：LinkedHashSet类，HashSet类，TreeSet类1.2 Collection接口中的抽象方法方
2021-11-08 19:20:48
567
原创 Java学习笔记：数组
1.数组1.1 数组的定义数组是相同类型数据的有序集合。四个基本特点：长度是确定的。数组一旦被创建，它的大小就是不可以改变的。其元素的类型必须是相同类型，不允许出现混合类型。数组类型可以是任何数据类型，包括基本类型和引用类型。数组变量属于引用类型，数组也是对象。数组对象是在堆中存储的。1.2 创建数组和初始化1.2.1 数组声明type[] arr_name; //方式一（推荐）type arr_name[]; //方式二注意：声明的适合并没有实例化任何对象，只有在实例
2021-10-26 15:01:19
211
1
原创 Java学习笔记：内部类
内部类1.1 内部类的概念内部类是一类特殊的类，指的是定义在一个类的内部的类。内部类分类：成员内部类：非静态内部类和静态内部类匿名内部类局部内部类**注意：**内部类只是一个编译时概念，一旦编译成功，就会成为完全不同的两个类。内部类的作用：内部类提供了更好的封装。只能让外部类直接访问，不允许同一个包中的其他类直接访问。内部类可以直接访问外部类的私有属性，内部类被当成其外部类的成员，但外部类不能访问内部类的内部属性。1.2非静态内部类外部类里使用非静态内部类和平时使用其它类没什
2021-10-23 15:45:05
72
原创 Java学习笔记：String类
字符串String类String类是开发中最常用的类。1.1 String基础String类又称作不可变字符序列String位于java.lang包中，Java程序默认导入java.lang包下的所有类Java字符串就是Unicode字符序列，例如字符串“Java”就是4个Unicode字符’J’、‘a’、‘v’、'a’组成的Java没有内置的字符串类型，而是在标准Java类库中提供了一个预定义的类String，每个用双引号括起来的字符串都是String类的一个实例。定义String对象：
2021-10-22 17:29:09
72
原创 Java学习笔记：抽象类和接口
抽象类和接口1.抽象方法和抽象类1.1 定义抽象方法：使用abstract修饰的方法，没有方法体，只有声明。定义的是一种“规范”，就是告诉子类必须要给抽象方法提供具体的实现。抽象类：包含抽象方法的类就是抽象类。通过abstract方法定义规范，然后要求子类必须定义具体实现。通过抽象类，我们就可以做到严格限制子类的设计，便于子类之间更加通用。抽象类中可以有普通变量和普通方法以及构造方法。1.2 基本用法public abstract class Student { //抽象类 pri
2021-10-18 22:13:51
216
原创 Java学习笔记：面向对象三大特性
面向对象三大特性继承，封装，多态1. 继承1.1 作用1.代码复用，更加容易实现类的扩展2.方便对事务建模1.2 继承的实现extends1.3 继承使用要点1 、 父类也称作超类、基类。子类：派生类等。2 、Java中只有单继承，没有像c++那样的多继承。多继承会引起混乱，使得继承链过于复杂，系统难于维护。3 、 Java中类没有多继承，接口有多继承。4 、子类继承父类，可以得到父类的全部属性和方法（除了父类的构造方法），但不见得都可以直接访问（比如，父类私有的属性和方
2021-10-17 15:24:23
97
原创 MySQL学习笔记（一）
一、操作数据库注：MySQL语言不区分大小写所有的语句都必须以分号结尾语句可以换行写在dos下操作net start mysql --启动MySQLmysql -u root -p --命令行连接数据库--单行注释/*多行注释*/flush privileges; --刷新权限show databases; --查看所有的数据库use school --切换数据库 格式：use 数据库名show tables; --查看数据库中所有的表descri
2021-02-22 16:52:46
57
原创 Java学习笔记：注释
即对程序意义进行补充说明,但是不影响程序执行。简单来说，是让人们更加容易理解这段程序的作用，增强程序的可读性，而对电脑不会有任何影响。分类：单行注释多行注释文档注释单行注释多用于注释变量//此行为注释内容而此行不是多行注释/*这里均为注释内容*/文档注释...
2021-02-18 00:24:33
102
原创 Java学习笔记：异常
异常指在程序运行时，遇到到的各种不期而至的状况。异常类型：检查性异常运行时异常错误（Error）：比Exception更加致命，是由Java虚拟机生成并抛出，大多与程序员无关。Error和Exception的区别是Error是程序无法控制和处理的，当出现这种异常时，Java虚拟机会终止线程；而Exception通常是可以被程序处理的。父类java.lang.Throwable是所有异常的超类。子类有Error和Exception。ExceptionRuntimeException
2021-01-31 22:02:26
68
原创 Java笔记：基本语法
1.java基本数据类型整型：byte、short、int、long浮点型：float、double字符型：char布尔型：boolean2.运算符3.输入输出package Time;import java.util.Scanner;public class Time08 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);
2021-01-24 19:44:50
150
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人