• 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