- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 事务
这篇理论知识很丰富,需要先总结下1.innodb支持RC和RR隔离级别实现是用的一致性视图(consistent read view)2.事务在启动时会拍一个快照,这个快照是基于整个库的.基于整个库的意思就是说一个事务内,整个库的修改对于该事务都是不可见的(对于快照读的情况)如果在事务内select t表,另外的事务执行了DDL t表,根据发生时间,要嘛锁住要嘛报错(参考第六章)3.事务...
2019-06-20 19:36:45
105
原创 数据库事务
读未提交 当前事务还没提交的时候，它做的变更其他事务都可以看见读提交 当前事务提交之后，它做的变更其他事务才会被看到可重复读 一个事务启动时看到的数据，总是跟这个事务启动的时候看的一样，未提交的事务对其他事务不可见串行化 同一记录，读写锁冲突的时候，后访问的事务，必须等前一个事务执行完成才继续执行事务B设置为主事务A事务B启动事务查询得到值1启动事务...
2019-06-20 17:49:45
188
原创 LRU缓存淘汰算法实现
利用一个链表存储所有的节点hashMap存储key和节点之间的对应关系put操作1 在hashMap里判断是否是新元素，是移动到表头，插入到hashMap里2 老元素，移动到表头，更新hashMapget操作1 在hashMap里判断是否存在，移动到表头2 不存在直接放回remove()操作1 移除hashMap里的对应关系2 移除该节点 。 1 移除元素在表头 2 移除元素在...
2019-06-20 11:35:16
212
转载 栈的四则运算的两种处理方式
一 两个栈 。 一个操作数栈 一个运算符栈 遍历入栈，若是数字，则直接入栈，若是运算符，先对比，优先级高于栈顶运算符，入运算符栈，如果优先级小于栈顶运算符，则先拿从操作数栈里拿出两个数，用栈顶运算符技术，然后再对比和栈顶运算符二 先把中缀变后缀，然后再计算前缀表达式转后缀表达式从左到右遍历，遇到数字就输出，遇到符号，对比符号和栈顶元素的优先级，若是左括号或优先级大于栈顶符号，则入栈，若栈顶...
2019-06-20 08:32:19
1282
1
原创 栈在括号匹配中的应用
先判断是否为偶数，非偶数一定不匹配，若是偶数，循环判断元素，若栈为空，则入栈，若栈顶元素和对比的元素匹配，则出栈，若不匹配，则入栈。最后通过判断栈是否为空来判断是否匹配public class Test { public boolean bracketMatch(String str){ Stack<Character> stack=new Stack...
2019-06-19 11:55:27
889
转载 内存中的堆栈和数据结构堆栈区别
内存中的堆栈和数据结构堆栈不是一个概念，可以说内存中的堆栈是真实存在的物理区，数据结构中的堆栈是抽象的数据存储结构。1.内存中的堆栈内存空间在逻辑上分为三部分：代码区、静态数据区和动态数据区，动态数据区又分为栈区和堆区。代码区：存储方法体的二进制代码。高级调度（作业调度）、中级调度（内存调度）、低级调度（进程调度）控制代码区执行代码的切换。静态数据区：存储全局变量、静态变量、常量，常量包括...
2019-06-19 11:22:49
2635
原创 基本数据结构
1 数组 线性表 （数组、队列、链表、栈） 连续、同类型 下标减法 插入、删除、越界 容器 封装 扩容 基本类型 多维 效率 2 链表 单链表、循环链表、双向链表、双向循环链表 数组VS链表 插入删除 随机访问 时间复杂度 3 栈 先进后出 4 队列 5 递...
2019-06-19 10:42:34
236
原创 JAVA并发编程
缓存–可见 CPU缓存和内存线程切换–原子性 CPU中断编译优化- 有序性 指令重排序JAVA内存模型=规范了JVM如何按需禁用缓存和编译优化volatile 不能使用CPU缓存，必须从内存中读取或者写入happens-before 前面的操作对后续操作可见synchronized 修饰静态方法时，锁的是当前类的Class,修饰普通方法时，锁的是当前对象锁：受保护资源=1:n...
2019-06-18 20:57:15
153
原创 servlet容器
servlet容器用来加载和管理业务类servlet接口是容器和业务类之间的接口servlet接口有5个方法，两个跟生命周期有关的方法 init和destory,两个获取信息的方法getServletConfig和getServletInfo，一个具体实现业务逻辑的方法service一个web应用对应一个SerlvetContextserlvet提供了两种扩展机制，Filter和List...
2019-06-18 09:56:32
141
转载 二叉排序树与堆的区别
在二叉排序树中，每个结点的值均大于其左子树上所有结点的值，小于其右子树上所有结点的值，对二叉排序树进行中序遍历得到一个有序序列。所以，二叉排序树是结点之间满足一定次序关系的二叉树；堆是一个完全二叉树，并且每个结点的值都大于或等于其左右孩子结点的值（这里的讨论以大根堆为例），所以，堆是结点之间满足一定次序关系的完全二叉树。具有n个结点的二叉排序树，其深度取决于给定集合的初始排列顺序，最好情况下其...
2019-06-03 11:34:08
3323
2
原创 一文学会二分查找及其变体，从此再也写不错二分查找
从猜大猜小中可以找出二分思想的影子。二分查找的递归实现和非递归实现public class BinarySearch { //1 声明一个函数，需要传入数组和要查找的元素两个参数 //2 声明数组的最小值和最大值 //3 while循环查找，并定义循环结束条件 low>high //4 定义计算中间值公示 mid=low+(low+(high-low)&g...
2019-06-01 11:47:10
250
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人