2024年8月22日
PriorityQueue源码解析
摘要： PriorityQueue 优先级队列：默认每次取出权值最小的元素，元素的大小评判可以通过元素自身的自然顺序，也可以在构造时传入比较器进行定义顺序规则。 用法 //不传比较器 PriorityQueue<Integer> pq = new PriorityQueue<>(); pq.add(3); 阅读全文
posted @ 2024-08-22 16:36 枫叶藏在眼眸 阅读(53) 评论(0) 推荐(0)
ArrayDeque源码解读
摘要： ArrayDeque ArrayDeque和LinkedList是Deque的两个通用实现，在使用Queue时，由于Queue只是一个接口，因此创建Queue时也会使用ArrayDeque 为了实现在数组两端进行操作元素的需求，因此ArrayDeque使用循环数组作为底层数据结构，同时，ArrayD 阅读全文
posted @ 2024-08-22 16:20 枫叶藏在眼眸 阅读(22) 评论(0) 推荐(0)
ArrayList&LinkedList源码解读
摘要： ArrayList 概述 ArrayList实现了List接口，是顺序容器，允许放入null，底层通过数组实现，线程不安全，容量不足会自动扩容 transient Object[] elementData;//使用transient关键字不序列化某个变量 private int size; 构造函数 阅读全文
posted @ 2024-08-22 15:51 枫叶藏在眼眸 阅读(12) 评论(0) 推荐(0)
2024年8月3日
一文讲清楚synchronized原理
摘要： synchronized是Java提供的原子性内置锁，这种内置的并且使用者看不到的锁也被称为监视器锁。 synchronized通过在代码块前后加上monitorenter和monitorexit字节码指令用于实现进入和退出。 如果是同步方法，则是打上标记，隐式的使用monitorenter和mon 阅读全文
posted @ 2024-08-03 21:05 枫叶藏在眼眸 阅读(57) 评论(0) 推荐(0)
2020年12月10日
JDK源码解析-HashMap
摘要： JDK源码解读之HashMap 一、参数解读 serialVersionUID用来保证序列化与反序列化时版本的兼容性。 1、DEFAULT_INITIAL_CAPACITY定义了HashMap初始时的容量为16 2、MAXIMUM_CAPACITY定义了HashMap的最大容量为2的30次方 3、D 阅读全文
posted @ 2020-12-10 16:08 枫叶藏在眼眸 阅读(91) 评论(0) 推荐(0)
2020年9月12日
【Java笔记】笔记记录（一）
摘要： 笔记记录（一） Java基础知识复习 一：不可变类 定义：一个类的对象被创建出来以后，它的值便不能被修改了，类似于常量。 常见问题：String类是一个不可变类，那么为什么可以对String对象进行操作呢？ 表面上看String对象值是修改了，其实不是，String s = "Hello"声明了一个 阅读全文
posted @ 2020-09-12 20:40 枫叶藏在眼眸 阅读(119) 评论(0) 推荐(0)
【Java笔记】MySQL索引与隔离级别
摘要： MySQL索引与隔离级别 前言：以下内容均基于MySQL（5.0之后）默认存储引擎InnoDB 一：InnoDB行存储 在InnoDB中，数据是存储在页（page）中，每个页可以存放多条记录，这些页以树型结构组织（B+树），维护表中所有数据的这棵B树索引称为聚集索引，在InnoDB引擎中，若一张表有 阅读全文
posted @ 2020-09-12 16:41 枫叶藏在眼眸 阅读(525) 评论(0) 推荐(0)
2020年9月9日
【Java数据结构】前序遍历、中序遍历、后续遍历图解以及算法
摘要： 前序遍历、中序遍历、后续遍历图解以及算法 概述： 本文包含以下算法，大部分以递归实现 前序遍历（中左右）：先输出自己，然后是左孩子，最后右孩子； 中序遍历（左中右）：先输出左孩子，然后是自己，最后右孩子； 后序遍历（左右中）：先输出左孩子，然后是右孩子，最后自己； 层次遍历 ：一层一层从上到下从左到 阅读全文
posted @ 2020-09-09 10:19 枫叶藏在眼眸 阅读(1107) 评论(0) 推荐(0)
2020年9月8日
【Java数据结构】中缀表达式转后缀表达式，后缀表达式的计算（多位数）
摘要： 中缀表达式转后缀表达式，后缀表达式的计算（多位数） 中缀表达式转后缀表达式思路 （1）初始化两个栈stack1与stack2，分别存储数和操作符 （2）从左到右扫描中缀表达式 （3）遇到数字时，直接将其压入stack1中 （4）遇到操作符时，先进性比较优先级， 如果优先级比栈顶元素的高，则直接入栈 阅读全文
posted @ 2020-09-08 16:44 枫叶藏在眼眸 阅读(529) 评论(0) 推荐(0)
2020年8月25日
【Java数据结构】带头节点单链表的反转，从尾到头输出，输出倒数第k个节点
摘要： 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 枫叶藏在眼眸 阅读(319) 评论(0) 推荐(0)