初晴~-CSDN博客

原创【数据结构】链表与LinkedList

概念：链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。注意：链式结构是在逻辑上连续，但在物理上不一定连续。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1.单向或者双向2.带头或者不带头3.循环或者非循环虽然有这么多的链表的结构，但是我们重点掌握两种无头单向非循环链表结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。无头双向链表：在Java的集合框架库中LinkedList。

2024-05-17 21:19:35 983 29

原创【数据结构】顺序表与ArrayList

顺序表的优点：适合下标查找和更新的场景缺点：1、不方便进行插入和删除操作，因为要移动数组元素，最坏情况下时间复杂度会达到O(n)2、扩容可能会浪费空间，例如长度为100的顺序表放满了，这时插入1个元素，顺序表就会扩容1.5倍，即多50个位置但实际只存储了1个元素，造成空间浪费

2024-05-07 21:03:33 1163 28

原创【javaScript】DOM编程入门

为什么要由DOM编程来动态修改呢？我们就得先理解网页的运行原理：如上图，程序员编写的html文件存储在服务器端，而用户使用的浏览器则由url与服务器实现交互，将服务器上的html文件经过一定规则转换传递到浏览器本地的document对象中，接着再通过浏览器解码展示document对象上的元素这时我们去思考一个问题，如果我们要根据用户的操作来修改页面上展示的元素的话，直接去修改服务器中的html文件肯定是十分不现实的，就算可行，其效率也会十分低下。事实上，服务器端的html文件写完后一般就不会轻易去修改了。那

2024-04-03 16:58:59 1356 42

原创【java】关于String、StringBuffer和StringBuilder的那些事

由于String的不可更改特性，为了方便字符串的修改，Java中又提供StringBuilder和StringBuffer类。他们的底层原理与String类似，都是通过数组来完成对字符串的存储，其默认长度为16，当实例化一个StringBuider对象时，会根据创建字符串的长度来初始化内存，数组的内存为“创建字符的长度+16”，即在进行修改字符串的操作时有16个字符的空间可供操作，在对字符串进行修改时，会自动检测当前char数组是否装的下，如果超出数组范围，会对char数组进行扩容。

2024-04-02 12:39:59 1173 25

原创【算法刷题】链表笔试题解析（1）

我们可以用快慢指针的方法，定义一个快指针fast每次走两步，再定义一个慢指针每次走一步，这样在快指针遍历完链表时，慢指针就正好位于中间位置了

2024-03-28 13:05:51 992 46

原创算法的时间复杂度与空间复杂度

一段程序的优劣主要就由时间复杂度与空间复杂度决定，而这两者一般是很难兼得的，所以我们应该根据实际需求对代码进行调整，没有最好的代码，只有最合适的代码作者还是一个萌新，如果有什么讲的不对的地方欢迎在评论区指出，希望能够和你们一起进步✊。

2024-03-26 20:09:08 793 19

原创【java】图书管理系统

从这个项目中我们可以看到，在父类User中实例化了iOperations对象，建立了一个以IOperation为元素的数组，接着在子类中按顺序建立创建好的功能接口，从而可以直接用下标来访问相应接口，这利用继承、多态、接口等思想，可谓是对面向对象思想的深度诠释。作者还是一个萌新，如果有什么讲的不对的地方欢迎在评论区指出，希望能够和你们一起进步✊。

2024-03-20 14:41:49 1083 16

原创【java】抽象类和接口

作者还是一个萌新，如果有什么讲的不对的地方欢迎在评论区指出，希望能够和你们一起进步✊。

2024-03-13 15:25:01 1053 16

原创【java】面向对象三大特性之多态

多态的概念：通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。正如猫和狗同属于动物一类，但他们显然不是完全一样的，而是各自有其独特的特点，继承于同一类的对象可以有多种形态，这就是所谓的多态1. 必须在继承体系下2. 子类必须要对父类中方法进行重写3. 通过父类的引用调用重写的方法多态体现：在代码运行时，当传递不同类对象时，会调用对应类中的方法。int age;System.out.println(name + "在吃饭");

2024-03-11 17:41:31 1203 10

原创【java】面向对象三大特性之继承

继承(inheritance)机制：是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加新功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。继承主要解决的问题是：共性的抽取，实现代码复用。例如：狗和猫都是动物，那么我们就可以将共性的内容进行抽取，然后采用继承的思想来达到共用。int age;System.out.println(name + "正在吃饭");

2024-03-11 15:38:21 886 5

原创 JAVA面向对象编程三大特性之封装

面向对象程序三大特性：封装、继承、多态。而类和对象阶段，主要研究的就是封装特性。何为封装呢？就由小编来带大家梳理一下吧比如：对于电脑这样一个复杂的设备，提供给用户的就只是：开关机、通过键盘输入，显示器，USB插孔等，让用户来和计算机进行交互，完成日常事务。但实际上：电脑真正工作的却是CPU、显卡、内存等一些硬件元件。对于计算机使用者而言，不用关心内部核心部件，比如主板上线路是如何布局的，CPU内部是如何设计的等，用户只需要知道，怎么开机、怎么通过键盘和鼠标与计算机进行交互

2024-03-06 18:03:06 431 6

原创深入理解java的类与对象

类是用来对一个实体(对象)来进行描述的，主要描述该实体(对象)具有哪些属性(外观尺寸等)，哪些功能(用来干啥)，描述完成后计算机就可以识别了，例如：比如：洗衣机，它是一个品牌，在Java中可以将其看成是一个类别。属性：产品品牌，型号，产品重量，外观尺寸，颜色...功能：洗衣，烘干、定时....而在java中该如何定义上述的类呢？接着往下看// 创建类class ClassName{ //ClassName为类名field;// 字段(属性) 或者成员变量method;

2024-03-04 19:21:27 986 2

原创 java的数组的特性

本篇文章中简单介绍了Java数组的基础用法，及数组为代表的引用数据类型与基本数据类型的区别，至于数组的一些进阶应用，就留到下一篇文章来介绍吧作者还是一个萌新，如果有什么讲的不对的地方欢迎在评论区指出，希望能够和你们一起进步✊。

2024-03-03 16:11:38 1033 1

原创 java的数据结构类型（2）

/ctrl+d快速复制这一行内容//+意为拼接如上图所示，String型变量不仅可以存储字符串，还可以直接通过“+”实现多个字符串的拼接，这在实际编程中能大大提高编程的效率作者还是一个萌新，如果有什么讲的不对的地方欢迎在评论区指出，希望能够和你们一起进步✊。

2024-03-01 19:17:32 1044 4

原创 java的数据结构类型（1）

与c语言一样，java也有各种各样的数据结构类型，不过在许多的小细节上二者仍有很大的差距那么接下来就有小编我来带大家梳理一下吧目录一、数据类型二、变量三、类型转换java的数据类型主要分为基本数据类型和引用数据类型两类这篇文章我们先来探讨基本数据类型的应用，引用数据类型就留到下一篇文章来分析咯如下图所示，基本数据类型主要有四类：即整型、浮点型、字符型和布尔型：而四类又可以细分成以下八种：在程序的运行中不是所有的量都像常量一样是一成不变的，许多的量要随着程序的运算输入的变化等因素而发生改变，如公式

2024-02-29 15:01:14 1114 6

acm_pn的博客