摘要: JDK源码解读之HashMap 在经过漫长的秋招的漫长的打击之后,认识到了自己的许许多多的问题,最大的问题就是很多东西只会用,或者只能说出很表面的原理,于是乎,自己开始了漫长的啃代码之路,这一篇,从HashMap说起,本合集源码均基于JDK1.8,不比较其它版本。 一、参数解读 serialVers 阅读全文
posted @ 2020-12-10 16:08 枫叶藏在眼眸 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 笔记记录(一) Java基础知识复习 一:不可变类 定义:一个类的对象被创建出来以后,它的值便不能被修改了,类似于常量。 常见问题:String类是一个不可变类,那么为什么可以对String对象进行操作呢? 表面上看String对象值是修改了,其实不是,String s = "Hello"声明了一个 阅读全文
posted @ 2020-09-12 20:40 枫叶藏在眼眸 阅读(112) 评论(0) 推荐(0) 编辑
摘要: MySQL索引与隔离级别 前言:以下内容均基于MySQL(5.0之后)默认存储引擎InnoDB 一:InnoDB行存储 在InnoDB中,数据是存储在页(page)中,每个页可以存放多条记录,这些页以树型结构组织(B+树),维护表中所有数据的这棵B树索引称为聚集索引,在InnoDB引擎中,若一张表有 阅读全文
posted @ 2020-09-12 16:41 枫叶藏在眼眸 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 前序遍历、中序遍历、后续遍历图解以及算法 概述: 本文包含以下算法,大部分以递归实现 前序遍历(中左右):先输出自己,然后是左孩子,最后右孩子; 中序遍历(左中右):先输出左孩子,然后是自己,最后右孩子; 后序遍历(左右中):先输出左孩子,然后是右孩子,最后自己; 层次遍历 :一层一层从上到下从左到 阅读全文
posted @ 2020-09-09 10:19 枫叶藏在眼眸 阅读(1034) 评论(0) 推荐(0) 编辑
摘要: 中缀表达式转后缀表达式,后缀表达式的计算(多位数) 中缀表达式转后缀表达式思路 (1)初始化两个栈stack1与stack2,分别存储数和操作符 (2)从左到右扫描中缀表达式 (3)遇到数字时,直接将其压入stack1中 (4)遇到操作符时,先进性比较优先级, 如果优先级比栈顶元素的高,则直接入栈 阅读全文
posted @ 2020-09-08 16:44 枫叶藏在眼眸 阅读(513) 评论(0) 推荐(0) 编辑
摘要: Java单链表的四个面试题: 1、将单链表反转 2、从尾到头输出单链表 3、输出单链表的倒数第k个节点 4、将两个有序链表合并 1 import java.util.Stack; 2 3 /** 4 * @author ZhiYi Li 5 * @create 2020/8/25 20:45 6 * 阅读全文
posted @ 2020-08-25 22:52 枫叶藏在眼眸 阅读(309) 评论(0) 推荐(0) 编辑
摘要: /** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne 阅读全文
posted @ 2020-08-25 17:03 枫叶藏在眼眸 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 先上一个初级队列的数组实现,缺点是数组不能复用,没有可用性 public class ArrayQueue { private int maxSize;//表示数组最大容量 private int front;//队列头下标 private int rear;//队列尾 private int[] 阅读全文
posted @ 2020-08-24 21:58 枫叶藏在眼眸 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1 import java.io.*; 2 3 /** 4 * @author ZhiYi Li 5 * @create 2020/8/24 10:47 6 * 普通矩阵转稀疏矩阵,稀疏矩阵转普通矩阵,稀疏矩阵的物理存储 7 */ 8 public class SparseArr { 9 publi 阅读全文
posted @ 2020-08-24 12:11 枫叶藏在眼眸 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 类加载器子系统 字节码文件在类加载器子系统中主要经过三个阶段: 加载阶段:(引导类加载器也叫启动类加载器 Bootstrap ClassLoader,扩展类加载器Extension ClassLoader,系统类加载器System ClassLoader) 链接阶段:(验证 ,准备,解析) 初始化阶 阅读全文
posted @ 2020-08-18 17:44 枫叶藏在眼眸 阅读(77) 评论(0) 推荐(0) 编辑