Spring Transaction
Spring 事务介绍
优势
全面的事务支持是使用Spring框架的最引人注目的原因之一。
Spring 框架为事务管理提供了一致的抽象,提供了以下好处:
跨不同事务API(如Java事务API (JTA)、JDBC、Hibernate和Java持久性API (JPA)的一致编程模型。
支持声明式事务管理。
编程事务管理的API比复杂的事...
2018-07-26 03:07:50 |
Spring
Search 二分查找法
顺序查找
顺序查找适合于存储结构为顺序存储或链接存储的线性表。
基本思想:顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。
复杂度分析:
查找成功时的平均查找长度为:(假设每个数据元素的概率相等) ASL = 1/n(1+2+3+…+...
2018-07-26 01:54:12 |
Algorithm
Time Sort
Time Sort
Timsort: A very fast , O(n log n), stable sorting algorithm built for the real world — not constructed in academia.
算法简介
Timsort 是一种对真实数据有效的排序算法,而不是在学术实验室中创建的。
Tim Peters在2001年为Python...
2018-07-26 01:11:23 |
Algorithm
Java Concurrency-09-synchronized
synchronized
问题
synchronized锁住的是代码还是对象。
答案是:
synchronized 锁住的是括号里的对象,而不是代码。
对于非 static 的 synchronized 方法,锁的就是对象本身也就是 this。
验证
案例 1
SyncDemo.java
public class SyncDemo {
public syn...
2018-07-25 07:34:17 |
Java
Java Concurrency-09-synchronized 源码解析
通过openjdk源码分析ObjectMonitor底层实现
Hotspot JDK只是部分开源,将底层的调用C++的native方法的具体实现屏蔽了,而openjdk则将这部分也开源了,接下来我们通过openjdk源码分析ObjectMonitor底层实现。
openjdk 的官方地址为: https://openjdk.java.net/
源码地址: https://hg.open...
2018-07-25 07:34:17 |
Java
Java Concurrency-09-synchronized 背后的锁 objectMonitor 介绍s
一、前言
synchronized保证线程同步的作用相信大家都已经非常熟悉了,可以把任意一个对象当作锁。
synchronized 关键字无论是修饰代码块,还是修饰实例方法和静态方法,本质上都是作用于对象上。
当用 synchronized 修饰代码块时,编译后的字节码会有 monitorenter 和 monitorexit 指令,分别对应的是获得锁和解锁。
当用 synchron...
2018-07-25 07:34:17 |
Java
Java Concurrency-08-reentrant lock
锁是否可重入
锁分为可重入锁和不可重入锁。
可重入和不可重入的概念是这样的:当一个线程获得了当前实例的锁,并进入方法A,这个线程在没有释放这把锁的时候,能否再次进入方法A呢?
可重入锁
可以再次进入方法A,就是说在释放锁前此线程可以再次进入方法A(方法A递归)。
不可重入锁(自旋锁)
不可以再次进入方法A,也就是说获得锁进入方法A是此线程在释放锁钱唯一的一次进入方...
2018-07-25 07:34:17 |
Java
Java Concurrency-07-class object lock
Object level Locking vs. Class level Locking
同步是指多线程。同步代码块一次只能由一个线程执行。
Java支持执行多个线程。这可能导致两个或多个线程访问相同的字段或对象。同步是使执行中的所有并发线程保持同步的进程。
同步避免了由于共享内存视图不一致而导致的内存一致性错误。
当一个方法被声明为同步(synchronized)时;
如果另一个...
2018-07-25 06:44:36 |
Java