08 2018 档案
摘要：一、并发控制 为啥要进行并发控制？ 并发的任务对同一个临界资源进行操作，如果不采取措施，可能导致不一致，故必须进行并发控制（Concurrency Control）。 技术上，通常如何进行并发控制？ 通过并发控制保证数据一致性的常见手段有： 锁（Locking） 数据多版本（Multi Versio
阅读全文
摘要：MySQL的InnoDB的细粒度行锁，是它最吸引人的特性之一。 但是，如《InnoDB，5项最佳实践》所述，如果查询没有命中索引，也将退化为表锁。 InnoDB的细粒度锁，是实现在索引记录上的。 一，InnoDB的索引 InnoDB的索引有两类索引，聚集索引(Clustered Index)与普通索
阅读全文
摘要：servlet 简介 servlet 的作用 当使用交互式 Web 站点时，您所看到的所有内容都是在浏览器中显示的。在这些场景背后，有一个 Web 服务器接收会话 中来自于您的请求，可能要切换到其他代码（可能位于其他服务器上）来处理该请求和访问数据，并生成在浏览器中显示的结果。 servlet 就是
阅读全文
摘要：从 Servlet 容器说起 要介绍 Servlet 必须要先把 Servlet 容器说清楚，Servlet 与 Servlet 容器的关系有点像枪和子弹的关系，枪是为子弹而生，而子弹又让枪有了杀伤力。虽然它们是彼此依存的，但是又相互独立发展，这一切都是为了适应工业化生产的结果。从技术角度来说是为了
阅读全文
摘要：本文以 Tomcat 5 为基础，也兼顾Tomcat 6 和 Tomcat 4。Tomcat 的基本设计思路和架构是具有一定连续性的。 Tomcat 总体结构 Tomcat 的结构很复杂，但是 Tomcat 也非常的模块化，找到了 Tomcat 最核心的模块，您就抓住了 Tomcat 的“七寸”。下
阅读全文
摘要：Spring AOP 理论篇 什么是 AOP AOP(Aspect-Oriented Programming), 即 面向切面编程, 它与 OOP( Object-Oriented Programming, 面向对象编程) 相辅相成, 提供了与 OOP 不同的抽象软件结构的视角. 在 OOP 中,
阅读全文
摘要：什么是AOP AOP（Aspect-OrientedProgramming，面向方面编程），可以说是OOP（Object-Oriented Programing，面向对象编程）的补充和完善。OOP引入封装、继承和多态性等概念来建立一种对象层次结构，用以模拟公共行为的一个集合。当我们需要为分散的对象引
阅读全文
摘要：虽然session机制在web应用程序中被采用已经很长时间了，但是仍然有很多人不清楚session机制的本质，以至不能正确的应用这一技术。本文将详细讨论session的工作机制并且对在Java web application中应用session机制时常见的问题作出解答。 一、术语session 在我
阅读全文
摘要：JDK5 JDK6 JDK7 JDK8 JDK9 除了更短和更好阅读之外，这些方法也可以避免您选择特定的集合实现。 事实上，从工厂方法返回已放入数个元素的集合实现是高度优化的。这是可能的，因为它们是不可变的：在创建后，继续添加元素到这些集合会导致 “UnsupportedOperationExcep
阅读全文
摘要：它的实现很简单，就是用一个预期的值和内存值进行比较，如果两个值相等，就用预期的值替换内存值，并返回 true。否则，返回 false。 保证原子操作 任何技术的出现都是为了解决某些特定的问题， CAS 要解决的问题就是保证原子操作。原子操作是什么，原子就是最小不可拆分的，原子操作就是最小不可拆分的操
阅读全文
摘要：OAuth是一个关于授权（authorization）的开放网络标准，在全世界得到广泛应用，目前的版本是2.0版。 本文对OAuth 2.0的设计思路和运行流程，做一个简明通俗的解释，主要参考材料为RFC 6749。 一、应用场景 为了理解OAuth的适用场合，让我举一个假设的例子。 有一个"云冲印
阅读全文
摘要：网页登陆是微信4.2以后版本提供的一种全新的登陆方式。用户只需要用手机扫一扫微信网页中的二维码，就能马上实现微信网页登陆。 这种登陆方式虽然炫酷，但是多少有些违背直觉： 网页端是怎么知道是哪个微信账号扫它的呢？ 前后两个事件是如何联系起来的呢？ 这种登陆方式安全么？ 为什么微信选择这种验证方式呢？
阅读全文
摘要：Java 语言中的 volatile 变量可以被看作是一种 “程度较轻的 synchronized”；与 synchronized 块相比，volatile 变量所需的编码较少，并且运行时开销也较少，但是它所能实现的功能也仅是 synchronized 的一部分。本文介绍了几种有效使用 volati
阅读全文
摘要：引言 在多线程并发编程中synchronized和Volatile都扮演着重要的角色，Volatile是轻量级的synchronized，它在多处理器开发中保证了共享变量的“可见性”。可见性的意思是当一个线程修改一个共享变量时，另外一个线程能读到这个修改的值。 它在某些情况下比synchronize
阅读全文
摘要：volatile和synchronized特点 首先需要理解线程安全的两个方面：执行控制和内存可见。 执行控制的目的是控制代码执行（顺序）及是否可以并发执行。 内存可见控制的是线程执行结果在内存中对其它线程的可见性。根据Java内存模型的实现，线程在具体执行时，会先拷贝主存数据到线程本地（CPU缓存
阅读全文
摘要：[原文链接] Java内存模型即Java Memory Model，简称JMM。JMM定义了Java 虚拟机(JVM)在计算机内存(RAM)中的工作方式。JVM是整个计算机虚拟模型，所以JMM是隶属于JVM的。 如果我们要想深入了解Java并发编程，就要先理解好Java内存模型。Java内存模型定义
阅读全文
摘要：[原文链接] 什么是Feign Feign是受到Retrofit，JAXRS-2.0和WebSocket的影响，它是一个jav的到http客户端绑定的开源项目。 Feign的主要目标是将Java Http 客户端变得简单。Feign的源码地址：https://github.com/OpenFeign
阅读全文
摘要：一、匿名内部类 1、匿名内部类也就是没有名字的内部类 2、正因为没有名字，所以匿名内部类只能使用一次，它通常用来简化代码编写 3、但使用匿名内部类还有个前提条件：必须继承一个父类或实现一个接口 4、匿名内部类如何访问在其外面定义的变量：匿名内部类不能访问外部类方法中的局部变量，除非该变量被声明为fi
阅读全文
摘要：Given a circular linked list, implement an algorithm which returns node at the beginning of the loop. DEFINITION If we move two pointers, one with spe
阅读全文
摘要：一、概况 总体来说设计模式分为三大类： （1）创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 （2）结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 （3）行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子
阅读全文
摘要：一、常用开源协议汇总图 首先从一张图开始，介绍几种主流的开源协议，以及决定选用哪种框架的思路。 使用哪种开源协议，决定了你发布的开源项目被别人使用了之后，别人的项目是否受到你的项目的开源协议的约束、受到哪种约束。 同理，采用别人的开源项目时，也要留意开源协议，这直接影响到日后你的项目是否需要开源、是
阅读全文
摘要：同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO和non-blocking IO
阅读全文
摘要：一、BIO的理解 首先我们通过通信模型图来熟悉下BIO的服务端通信模型：采用BIO通信模型的服务端，通常由一个独立的Acceptor线程负责监听客户端的连接，它接收到客户端的连接请求之后为每个客户端创建一个新的线程进行链路处理，处理完成之后，通过输出流返回应答给客户端，线程销毁。这就是典型的一请求一
阅读全文
摘要：首先明确： 1)TCP滑动窗口分为接受窗口，发送窗口滑动窗口协议是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。对ACK的再认识，ack通常被理解为收到数据后给出的一个确认ACK，ACK包含两个非常重要的
阅读全文
摘要：TCP 协议是一种面向连接的，为不同主机进程间提供可靠数据传输的协议。TCP 协议假定其所使用的网络栈下层协议（如IP 协议）是非可靠的，其自身提供机制保证数据的可靠性传输。在目前的网络栈协议族中，在需要提供可靠性数据传输的应用中，TCP 协议是首选的，有时也是唯一的选择。TCP 协议是在最早由Ce
阅读全文
摘要：平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。 定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为
阅读全文
摘要：[原文链接] 一、概述 谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！ 类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常用的Reen
阅读全文
摘要：匿名管道 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 命名管道 命名管道 (named pipe) 也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 信号量 信号量( semophore ) 是一个计数器，可以用来控
阅读全文
摘要：本文主要讲述Java类的加载机制，主要包括类加载器、加载过程、初始化时机。 一、类加载器 1、ClassLoader抽象类 类加载器的任务就是根据一个类的全限定名来读取此类的二进制字节流到JVM内部，然后转换为一个与目标类对应的java.lang.Class对象实例。 如果需要支持类的动态加载或需要
阅读全文
摘要：图解排序算法(一)之3种简单排序(选择，冒泡，直接插入) 图解排序算法(二)之希尔排序 图解排序算法(三)之堆排序 图解排序算法(四)之归并排序 图解排序算法(五)之快速排序 排序算法-八大排序实现和性能比较 图解排序算法(一)之3种简单排序(选择，冒泡，直接插入) 图解排序算法(二)之希尔排序 图
阅读全文
摘要：Redis源码剖析和注释（一） 链表结构 Redis源码剖析和注释（二） 简单动态字符串 Redis源码剖析和注释（三） Redis 字典结构 Redis源码剖析和注释（四） 跳跃表(skiplist) Redis源码剖析和注释（五） 整数集合(intset) Redis源码剖析和注释（六） 压缩列
阅读全文
摘要：最大感受，无论从设计还是源码，Redis都尽量做到简单，其中运用到的原理也通俗易懂。特别是源码，简洁易读，真正做到clean and clear， 这篇文章以unstable分支的源码为基准，先从大体上整理Redis的对象类型以及底层编码。 当我们在本文中提到Redis的“数据结构”，可能是在两个不
阅读全文
摘要：分布式算法 在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法. 典型的应用
阅读全文
摘要：B-树由来 定义：B-树是一类树，包括B-树、B+树、B*树等，是一棵自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在文件系统及数据库中。 先来看看为什么会出现B-树这类
阅读全文
摘要：JVM GC回收哪个区域内的垃圾？需要注意的是，JVM GC只回收堆区和方法区内的对象。而栈区的数据，在超出作用域后会被JVM自动释放掉，所以其不在JVM GC的管理范围内。 Java方法区在Sun HotSpot虚拟机中被称为永久代，很多人认为该部分的内存是不用回收的，java虚拟机规范也没有对该
阅读全文
摘要：jmap JVM Memory Map命令用于生成heap dump文件，如果不使用这个命令，还可以使用-XX:+HeapDumpOnOutOfMemoryError参数来让虚拟机出现OOM的时候自动生成dump文件。 jmap不仅能生成dump文件，还可以查询finalize执行队列、Java堆和
阅读全文
摘要：VisualVM 简介 VisualVM 是一个工具，它提供了一个可视界面，用于查看 Java 虚拟机 (Java Virtual Machine, JVM) 上运行的基于 Java 技术的应用程序（Java 应用程序）的详细信息。VisualVM 对 Java Development Kit (J
阅读全文
摘要：jps(Java Virtual Machine Process Status Tool)是JDK 1.5提供的一个显示当前所有java进程pid的命令，简单实用，非常适合在linux/unix平台上简单察看当前java进程的一些简单情况。 一、jstat查看 gc实时执行情况 jstat命令命令格
阅读全文
摘要：一、介绍 jstack是java虚拟机自带的一种堆栈跟踪工具。jstack用于打印出给定的java进程ID或core file或远程调试服务的Java堆栈信息，如果是在64位机器上，需要指定选项"-J-d64"，Windows的jstack使用方式只支持以下的这种方式： 主要分为两个功能： a． 针
阅读全文
摘要：事务管理是应用系统开发中必不可少的一部分。Spring 为事务管理提供了丰富的功能支持。Spring 事务管理分为编程式和声明式的两种方式。编程式事务指的是通过编码方式实现事务；声明式事务基于 AOP,将具体业务逻辑与事务处理解耦。声明式事务管理使业务代码逻辑不受污染, 因此在实际使用中声明式事务用
阅读全文
摘要：[原文链接] 本文将用到Java内存模型的happens-before偏序关系（下文将简称为hb）以及ConcurrentHashMap的底层模型相关的知识。happens-before相关内容参见：JLS §17.4.5. Happens-before Order、深入理解Java内存模型以及Ha
阅读全文
摘要：1) Java虚拟机的区域如何划分，每一个区功能。 1、程序计数器 程序计数器(Program Counter Register), 也有称作为PC寄存器。想必学过汇编语言的盆友对程序计数器这个概念并不陌生,在汇编语言中,程序计数器是指CPU中的寄存器,他保存的是当前执行的指令的地址(也可以说保存下
阅读全文
