- 博客(20)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 树
简介树是数据元素之间具有层次关系的非线性结构；与线性结构不同，树中的数据元素具有一对多的逻辑关系；树的术语结点：树的结点就是构成树的数据元素；结点的路径：指从根结点到该结点所经过结点的顺序排列；路径的长度：指的是路径中包含的分支数；结点的度：指的是结点拥有的子树的数目；树的度：树中所有结点的度的最大值；叶结点：树中度为0的结点，也叫终端结点；分支结点：树中度不为0的结点，也叫...
2018-11-28 15:37:42
202
原创 Brute-Force 算法与KMP算法
串的模式匹配串的模式匹配也叫查找定位，指的是在当前串中寻找模式串的过程。主要的模式匹配算法有 Brute-Force 算法 和 KMP 算法；Brute-Force 算法Brute-Force 算法从主串的第一个字符开始和模式串的第一个字符进行比较，若相等，则继续比较后续字符；否则从主串的第二个字符开始重新和模式串进行比较。依次类推，直到模式串的每个字符依次与主串的字符相等，匹配成功； ...
2018-11-26 16:45:13
1374
原创 串
串的基本概念字符串也叫串，是由字符组成的有限序列，是一种常用的非数值数据；两个串相等是指串长度相同并且各对应位置上的字符也相同。两个串的大小由对应位置上的首个不同字符的大小决定，字符比较次序是从头开始依次向后。当两个串的长度不等而对应位置上的字符都相同时较长的串定义为较大；通常采用顺序存储结构存储。串的抽象数据类型描述public interface IString { public ...
2018-11-26 15:50:09
199
原创 栈和队列
栈简介栈是一种特殊的线性表。在栈(a0，a1，…，an-1)中 a0 称为栈底元素，an-1 称为栈顶元素。通常，栈的插入操作叫入栈，栈的删除操作叫出栈。由于栈的插入和删除操作只允许在栈顶进行，所以每次入栈的元素即成为栈顶元素，每次出栈的总是栈顶元素。所以栈是一种后进先出的线性表。栈的抽象数据类型描述public interface IStack { public void clea...
2018-11-24 17:12:33
267
原创 线性表
简介线性表：由n(n≧0)个数据元素(结点)a1，a2， …an 组成的有限序列。其中数据元素的个数n定义为表的长度。当n=0时称为空表，常常将非空的线性表(n>0)记作： (a1，a2，…an) ；例1：26个英文字母组成的字母表。（A，B，C、…、Z）例2：某校从1978年到1983年各种型号的计算机拥有量的变化情况。（6，17，28，50，92，188）在线性表(a0，a...
2018-11-24 15:40:55
289
原创 System、Runtime、BigDecimal类
System类代表当前Java程序的运行平台，程序不能创建System类的对象，System类提供了一些类变量和类方法，允许直接通过System类来调用这些类变量和类方法。System类提供了代表标准输入、标准输出和错误输出的类变量，并提供了一些静态方法用于访问环境变量、系统属性的方法，还提供了加载文件和动态链接库的方法；public class TestSystem{ public st...
2018-11-13 15:48:39
142
原创 List、Set、Map集合
List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引；public class TestList{ public static void main(String[] args) { List books = new ArrayList(); ...
2018-11-11 17:05:42
385
原创 输入/输出（三）NIO.2
Path、Paths和Files核心API早期的Java只提供了一个File类来访问文件系统，但File类的功能比较有限，它不能利用特定文件系统的特性，File所提供的方法的性能也不高。而且，其大多数方法在出错时仅返回失败，并不会提供异常信息。具体的看这里：https://blog.csdn.net/KingBoyWorld/article/details/70156942FileVis...
2018-11-10 17:11:24
153
原创 输入/输出（二）
推回输入流在输入/输出流体系中，有两个特殊的流与众不同，就是PushbackReader和PushbackInputStream：这两个推回输入流都带有一个推回缓冲区，当程序调用这两个推回输入流的unread()方法时，系统将会把指定数组的内容推回到该缓冲区里，而推回输入流每次调用read()方法时总是先从推回缓冲区读取，只有完全读取了推回缓冲区的内容后，但还没有装满read()所需的数组时...
2018-11-10 17:11:03
309
原创 输入/输出（一）
File类访问文件和目录不管是文件还是目录都是使用File来操作的，File能新建、删除、重命名文件和目录，File不能访问文件内容本身。如果需要访问文件内容本身，则需要使用输入/输出流。File类提供了很多方法来操作文件和目录：流的分类1. 输入流和输出流输入流：只能从中读取数据，而不能向其写入数据；输出流：只能向其写入数据，而不能从中读取数据；Java的输入流主要由In...
2018-11-10 17:09:18
283
原创 多线程理解（二）
线程安全的问题关于线程安全问题，有一个经典的问题----银行取钱的问题。银行取钱的基本流程如下：用户输入账户、密码，系统判断用户的账户、密码是否匹配；用户输入取款金额；系统判断账户余额是否大于取款金额；如果余额大于取款金额，则取款成功；如果余额小于取款金额，则取款失败；如果将这个流程放在多线程并发的场景下，就有可能出现问题；同步代码块为了解决这个问题，Java的多线程支持引入了...
2018-11-10 17:08:14
6229
原创 多线程理解（一）
线程与进程线程也被称作轻量级进程，线程是进程的执行单元；线程是进程的组成部分，一个进程可以拥有多个线程，一个线程必须有一个父进程；并发与并行并发性：指在同一时刻只能有一条指令执行，但多个进程指令被快速轮换执行，使得在宏观上具有多个进程同时执行的效果；并行性：指在同一时刻，有多条指令在多个处理器上同时执行；继承Thread类创建线程类通过继承Thread类来创建并启动多线程的步...
2018-11-10 17:07:18
643
原创 自动装箱与自动拆箱
从图6.1中可以看出，Java提供的基本类型变量和包装类对象之间的转换有点烦琐，但从JDK 1.5之后这种烦琐就消除了，JDK 1.5提供了自动装箱和自动拆箱功能；所谓自动装箱，就是可以把一个基本类型变量直接赋给对应的包装类变量，或者赋给Object变量（Object是所有类的父类，子类对象可以直接赋给父类变量）；自动拆箱则与之相反，允许直接把包装类对象直接赋给一个对应的基本类型变量；pub...
2018-11-09 16:16:25
183
原创 多态与绑定
多态与绑定Java引用变量有两个类型：编译时类型：由声明该变量时使用的类型决定；运行时类型：由实际赋给该变量的对象决定；如果编译时类型和运行时类型不一致，就可能会出现所谓的多态；绑定指的是一个方法的调用与方法所在的类关联起来。对java来说，绑定分为静态绑定和动态绑定；或者叫做前期绑定和后期绑定。区别：静态绑定发生在编译时期，动态绑定发生在运行时变量都使用静态绑定，使用pri...
2018-11-09 11:14:09
200
原创 类加载机制与反射
类的加载类加载指的是将类的class文件读入内存，并为之创建一个java.lang.Class对象；类的加载由类加载器完成，类加载器通常由JVM提供。类加载器通常无须等到“首次调用”该类时才加载该类，Java虚拟机规范允许系统预先加载某些类；...
2018-11-08 16:24:05
369
原创 成员变量和局部变量
成员变量和局部变量在Java语言中，根据定义变量位置的不同，可以将变量分成两大类：成员变量局部变量其中类变量从该类的准备阶段起开始存在，类变量的作用域与这个类的生存范围相同-----与类本身共存亡；实例变量则从该类的实例被创建起开始存在，直到系统完全销毁这个实例，实例变量的作用域与对应实例的生存范围相同-----与实例共存亡；Person.java：public class P...
2018-11-08 16:22:16
168
原创 数组
理解数组：数组也是一种类型Java的数组要求所有的数组元素具有相同的数据类型。因此，在一个数组中，数组元素的类型是唯一的；一旦数组的初始化完成，数组在内存中所占的空间将被固定下来，因此数组的长度将不可改变。即使把某个数组元素的数据清空，但它所占的空间依然被保留，依然属于该数组，数组的长度依然不变；Java的数组既可以存储基本类型的数据，也可以存储引用类型的数据，只要所有的数组元素具有相同的类...
2018-11-08 10:48:14
257
原创 基本类型的类型转换
简介在Java程序中，不同的基本类型的值经常需要进行相互转换，有两种类型转换方式：自动类型转换强制类型转换char代表字符串，实际上字符型也是一种整数类型，相当于无符号整数类型；Java语言的浮点类型默认是double类型。例如：5.12代表一个double类型的值，占64位的内存空间；5.12f或者5.12F才表示一个float类型的值，占32位的内存空间；Java还提供了三个...
2018-11-06 17:23:57
824
原创 Java只有一种参数传递方式：值传递
Java里方法的参数传递方式只有一种：值传递所谓值传递，就是将实际参数值的副本（复制品）传入方法内，而参数本身不会受到任何影响；基本类型的参数传递：public class Test { public static void swap(int a,int b) { int tmp = a; a = b; b = tmp; System.out.println("swap方法...
2018-11-06 16:32:32
535
原创 Linux常用命令
查看文件和目录ls:列出文件名和目录ls //不带任何选项，将列出当前目录下所有文件和目录，但不会显示详细的信息ls -1 //-1（数字）选项，将每行显示一条记录ls -l //将以长列表格式显示文件和目录，包括文件类型、大小、修改时间和时间、权限等信息第一个字符------文件类型：“-”：普通文件d：目录s：套接...
2018-11-02 17:15:26
1178
Spring+SpringMVC+Mybatis整合(XML方式)
2019-03-01
Oracle学习笔记
2018-07-12
IDEA跑tomcat源码启动乱码
2020-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人