摘要: 虚拟机栈是一个线程独有的,每一个虚拟机栈中是由一个个栈帧组成的。一个个的栈帧就是当前线程执行的方法。 一个栈帧由局部变量表,操作数栈,动态链接,方法返回地址组成。 局部变量表 局部变量表存放着一个方法里面所有的局部变量,局部变量不会向类变量一样在类加载的过程中进行初始化,所以声明局部变量的时候就要初 阅读全文
posted @ 2022-02-20 18:55 ${yogurt} 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 类加载过程 .class 通过 JVM 加载到方法区的过程依赖于JVM的类加载器。 类加载的过程: .class 文件的加载 → 链接(验证 → 准备 → 解析) → 初始化 .class文件的加载方式 通过本地class文件加载 运行时生成的class文件:动态代理 通过网络的class文件加载 阅读全文
posted @ 2022-02-20 18:54 ${yogurt} 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 对一个源list使用并行流对其进行遍历的时候往宿list添加元素,再次遍历宿list的时候会抛出空指针异常问题而且会现宿list size大小也有问题。 问题复原: @org.junit.Test public void test2() { List<Integer> source = 阅读全文
posted @ 2021-11-06 09:40 ${yogurt} 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 回溯算法 回溯算法简介 回溯算法就是dfs,也就是N叉树的遍历。 回溯法重要的就是单层递归的路径。模板为 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; ba 阅读全文
posted @ 2021-09-27 23:07 ${yogurt} 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 红黑树 引言 了解红黑树之前,先了解一下二叉查找树和2-3树会更好理解一点。因为红黑树就是2-3树的一种实现方式。 二叉查找树参考博客 完美平衡的2-3树 由于二叉查找树的性能不稳定,2-3树就能从理论上解决二叉查找树的缺点,让所有的操作都在O(logN)级别的时间复杂度完成。二叉查找树中的节点成为 阅读全文
posted @ 2021-06-08 17:47 ${yogurt} 阅读(102) 评论(0) 推荐(0) 编辑
摘要: BST 二叉查找树 简介 二叉查找树,就是一颗有序的二叉树,使用中序遍历可以得到一个升序的序列。 二叉查找树主要是为了解决有序数组中插入和删除以及无序链表中查找的时间复杂度提出的。即将二分查找的效率和链表的灵活性结合起来。 缺点是二叉查找树并不稳定,在特殊的情况下能让查找和插入的时间复杂度依然是O( 阅读全文
posted @ 2021-06-08 13:25 ${yogurt} 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1.Redis Nosql概述 为什么使用noSql 因为数据的访问量越来越大,单靠关系型数据库已经无法支撑用户需求,所以架构也在用户的需求下一步步进行演进。 1、单机Mysql时代 90年代,一个网站的访问量一般不会太大,单个数据库完全够用。随着用户增多,网站出现以下问题 数据量增加到一定程度,单 阅读全文
posted @ 2021-05-22 13:43 ${yogurt} 阅读(281) 评论(0) 推荐(0) 编辑
摘要: mysql的事务特征 mysql的事务有以下特征: A atomicity 原子性 C consistent 一致性 I isolation 隔离性 D durability 持久性 事务特征的详解 A 原子性 atomicity 是说事务是一个原子操作,在一个事务里面的操作要么一起成功,要么一起失 阅读全文
posted @ 2021-05-19 20:05 ${yogurt} 阅读(406) 评论(0) 推荐(0) 编辑
摘要: Redis安装 windows安装redis 官网:https://redis.io/ 中文官网:http://www.redis.cn/ 推荐使用Linux服务器学习。windows版本的Redis已经停更很久了 windows 在 https://github.com/MicrosoftArch 阅读全文
posted @ 2021-05-18 12:53 ${yogurt} 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 讲了为什么会有NOSQL,NOSQL的分类和应用场景。 阅读全文
posted @ 2021-05-18 08:54 ${yogurt} 阅读(126) 评论(0) 推荐(0) 编辑