- 博客(13)
- 收藏
- 关注
RSS订阅原创 隔离级别情景再现
关闭mysql自动提交set autocommit=0查看主键SHOW INDEX FROM t1;1.脏读现象：事务B读到了事务A尚未提交的数据 设置隔离级别为读未提交 set session transaction isolation level read uncommitted;1.不可重复读现象：同一个事务中两次读取的数据不一致，因为中间其他的事务进行数据修改(update)并提交设置事务隔离级别为读已提交set session transaction isolation
2021-03-21 20:39:32
183
1
原创 操作系统之死锁
1. 什么是死锁在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，若无外力干涉，各进程都无法向前推进2. 死锁、饥饿、死循环饥饿：由于长期得不到想要的资源，某进程无法向前推进的现象案例：在短进程优先(SPF)算法中，若一直有短进程加入，则长进程将一直得不到处理机,从而发生长进程"饥饿"。死循环：某进程执行过程中一直跳不出某个循环的现象。有时因程序逻辑bug导致，有时是程序员故意设计3. 死锁产生的必要条件互斥、不可剥夺、请求与保持、循环等待互
2021-03-19 21:22:27
262
原创 求整型数最近的2的次方数
题目描述：给定数m，求离其最近的二的次方数方案一：对m的周围元素进行遍历，若其为2的次方则返回二的次方数特点：转换为二进制后只有1bit位为1，其余均为0方案二(JDK提供)，在HashMap初始化计算数组大小时应用到public final class Integer extends Number implements Comparable<Integer> { public static int highestOneBit(int i) { i |= (i .
2021-03-18 11:25:16
600
原创 会话跟踪之Session与Cookie
引言：http 协议是无状态协议，即WEB服务器本身不能识别出哪些请求是同一浏览器发出的，浏览器的每一次请求都是孤立的。即使 http1.1 支持持续连接，但用户有一段时间没有提交请求，连接也会关闭。作为服务器，必须能够采用一种机制来唯一地标识一个用户，同时记录该用户的状态两种机制完成会话跟踪：Cookie、SessionCookie含义：完成会话跟踪的一种机制，客户端保持 http 状态信息的方案原理：一旦WEB浏览器保存了某cookie，以后每次访问服务器，都会在Http请求头中将这个Co
2020-11-02 16:41:47
195
原创 aop通知的实现及优先级
各种通知的使用及顺序1> 前置、后置、异常、返回通知的使用@Component @Aspect//将类加入IOC容器,并声明为切面class LoggingAspect{ //声明一个通知，并通过切点表达式表示通知的作用域 @Before("execution(* math.Arithmetic.*(int, int))") public void before(JoinPoint joinPoint){ String methodName=joinPoint.getSignatu
2020-10-30 00:08:50
296
原创 IOC容器中外部属性文件使用示例
数据源配置方式一<bean id="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource"> <property name="user" value="root"></property> <property name="password" value="22545"></property> <property name="driverClass" v
2020-10-27 23:01:46
108
原创 Java高并发下锁的分类介绍
Java中的锁介绍: 公平非公平锁、递归锁、自旋锁、读写锁(互斥锁)公平锁：每个线程在获取锁时会查看此锁维护的等待队列，若为空或者当前线程是等待队列中的第一个，就占有锁，否则就加入等待队列多线程按申请锁的顺序来获取锁，顺序策略（队列先来后到）非公平锁上来就直接尝试占有锁，若尝试失败，则采用公平锁的方式多线程获取锁的顺序并不是按照申请锁的顺序，高并发情况下,可能会造成优先级反转或饥饿现象ReentrantLock默认非公平，synchronized是一种非公平锁反转：并不是按.
2020-10-21 09:27:15
136
原创 CAS入门及ABA问题解决
什么是CAS?CAS(CompareAndSwap),比较并交换，是一条CPU并发原语功能：判断内存某个位置的值是否为预期值，如果是则更新值，返回为flase则不更新，这个过程是原子的，底层靠UnSafe类来保证原子性；一般应用：循环判断预期值和主存中值直到相等(更新完成)并发原语体现在Unsafe中的各个方法，调用Unsafe类中的CAS方法，完全依赖于硬件的功能，通过它实现了原子操作原语(操作系统)：由若干条指令组成，用于完成某个功能的一个过程，并且执行过程必须连续，不允许被中断，也就是说CA
2020-10-20 23:58:36
153
原创 volatile分析(可见性、无原子、禁重排)
volatile是什么volatile：JVM提供的轻量级的同步机制volatile的特点可见性(及时通知其他线程主物理内存的值已经改变）原子性无保证有序性(禁止指令重排)可见性验证public class Main implements Runnable{ volatile boolean f; @Override public void run() { try { Thread.sleep(1000); f=true; } catch (Exception
2020-10-19 14:47:46
128
原创 线程安全性保证---JMM特性详解
概述JVM Java虚拟机，运行程序的实体是线程，每个线程创建时JVM都会为其创建 一个工作内存(称作栈空间)JMM Java内存模型，是一种抽象的概念，描述的是一组规范，通过这组规范定义了 程序中各个变量(包括实例字段，静态字段，构成数组对象的元素)的访问方式volatile JVM提供的轻量级的同步机制JMM特性JMM关于同步的规定： 1 > 线程加锁前，必须读取主内存的最新值到自己的工作内存 2 > 线程解锁前，必须把共享变量的值刷新回主内存 3 >
2020-10-19 13:25:51
344
原创 链表反转(通俗易懂)
1、循环遍历旧链表，删除头结点，头插法构造新链表public MyList reverse(MyList head) { MyList temp; MyList newHead = null; while (head != null) { //1.旧链表头结点删除操作 temp = head; head = head.next; //2.新链表插入操作(头插法) temp.next = newHead; newHead =temp; } return
2020-10-16 09:34:23
138
原创 关于数据的排列组合问题(循环+递归+栈)
1、与顺序有关的全排列问题(从数列中选取n个数)，问可能会出现多少种不同的情况private Stack<Integer> s=new Stack<>(); //从a中挑选n个数(与顺序有关),数字不可重复选取 public void M(int[] a,int n) { if(s.size()==n) { System.out.println(s.toString()); return; } for(int i=0;i<a.length;i+
2020-10-12 15:23:50
306
原创 数据结构之图的广度、深度优先搜索
数据结构：图的遍历1.图的搜索方式分为两种：深度优先搜索(dfs)： 类似于树的先根遍历，每次访问完当前结点后首先访问当前结点的第一个 邻接点，是一个递归的过程广度优先搜索(bfs)： 类似于树的按层次遍历，每次访问完当前结点后继续访问当前结点的所有 邻接点，通常与队列配合使用2.注意事项： 因 图结构 结点间的关系是多对多的，所以可能存在 回路，所以在遍历时需要 用数组visited[]记录所访问过的结点，防出现死循环3.图的遍历(邻接矩阵存储)
2020-10-12 01:25:15
371
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人