05 2019 档案
摘要：1.1final域的重排序规则 对于final域，编译器和处理器要遵守两个重排序规则。1）在构造函数内对一个final域的写入，与随后把这个被构造对象的引用赋值给一个引用变量，这两个操作之间不能重排序。2）初次读一个包含final域的对象的引用，与随后初次读这个final域，这两个操作之间不能重排序
阅读全文
摘要：锁的释放和获取的内存语义 锁是Java并发编程中最重要的同步机制。锁除了让临界区互斥执行外，还可以让释放锁的线程向获取同一个锁的线程发送消息。当线程释放锁时，JMM会把该线程对应的本地内存中的共享变量刷新到主内存中。当线程获取锁时，JMM会把该线程对应的本地内存置为无效。从而使得被监视器保护的 临界
阅读全文
摘要：1 volatile的内存语义 1.1 理解volatile特性的一个好方法是把对volatile变量的单个读/写，看成是使用同一个锁对这些单个读/写操作做了同步。锁的happens-before规则保证释放锁和获取锁的两个线程之间的内存可见性，这意味着对 一个volatile变量的读，总是能看到（
阅读全文
摘要：1.1并发编程模型的两个关键问题： 线程之间的通信机制有两种：共享内存和消息传递，在共享内存的并发模型里，线程之间共享程序的公共状态，通过写-读内存中的公共状态进行隐式通信。在消息传递的并发模型里，线程之间没有公共状态，线程之间必须通过发送消息来显式进行通信。 1.2Java内存模型的抽象结构： 在
阅读全文
摘要：1.1volatile关键字使用底层原理： volatile是轻量级的 synchronized，它在多处理器开发中保证了共享变量的“可见性”。可见性的意思是当一个线程修改一个共享变量时，另外一个线程能读到这个修改的值。有volatile变量修饰的共享变量进行写操作的时候：1）将当前处理器缓存行的数
阅读全文
摘要：概述 搜索二叉树在插入的数据是有序的时候会非常不平衡，几乎变成了线性结构，如插入数据顺序为10,20,30,40,50，那么该二叉树的结构会如下图所示，那么这样就和链表没啥区别，查找的时间复杂度就为O(n)，而不是O(logN),为了以较快的时间搜索一颗树，我们就要保证这颗树的平衡性，也就是树的左右
阅读全文
摘要：1概述 今天我们介绍一种新的数据结构二叉树，数组和链表这两种线性数据结构都有其不足之处，数组一经创建大小固定，且插入，删除都很慢，链表查询一定要从链表头开始遍历，链表的查找很慢，不管我们要找什么数据，都要从链表头开始遍历，我们就希望有那么一种数据结构，兼顾查找，插入，删除三种操作，于是二叉树应运而生
阅读全文
摘要：概述 数组和链表都是最基础的线性数据结构，可以用来实现栈，队列等非线性，有特定应用场景的数据结构，我们发现数组作为数据存储结构有很很多缺陷，在无序数组中搜索效率低，在有序数组中插入效率又很低，无论哪种情况删除操作效率都很低；而且数组一旦创建，大小不可更改。 本文我们介绍一种新的数据储存结构，链表，除
阅读全文
摘要：1 Selector介绍 选择器提供选择执行已经就绪的任务的能力，从底层来看，Selector提供了询问通道是否已经准备好执行每个I/O操作的能力。Selector 允许单线程处理多个Channel。Selector工作过程如下图； 选择器（Selector); Selector选择器类管理着一个被
阅读全文
摘要：Buffer Java NIO中的Buffer用于和NIO通道进行交互，缓冲区本质上是一块可以写入数据，然后可以从中读取数据的内存。这块内存被包装成NIO Buffer对象，并提供了一组方法，用来方便的访问该块内存。缓冲区实际上是一个容器对象，更直接的说，其实就是一个数组，在NIO库中，所有数据都是
阅读全文
摘要：1 Socket通道 所有的socket通道类(DatagramChannel、SocketChannel和ServerSocketChannel)都继承了位于java.nio.channels.spi包中的AbstractSelectableChannel。请注意DatagramChannel和S
阅读全文
摘要：Channel概述 Channel是一个通道，可以通过它读取和写入数据，通道与流的不同之处在于通道是双向的，流是单向的；NIO中通过channel封装了对数据源的操作，通过channel 我们可以操作数据源，但又不必关心数据源的具体物理结构。在大多数应用中，channel与文件描述符或者socket
阅读全文
摘要：1 NIO概述 1.1NIO(new IO)是一个可以替代java IO API的API，NIO提供了与标准IO不同的工作方式，标准IO是基于字节流和字符流进行操作的，而NIO是基于channel和Buffer进行操作，数据总是从通道读取到缓冲区中，或者从缓冲区写到通道中,方式如例图示，JAVA N
阅读全文
摘要：1、概述 select，poll，epoll都是IO多路复用的机制。I/O多路复用就是通过一种机制，一个进程可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负
阅读全文
摘要：反应器Reactor： 在事件驱动的应用中，应用中的请求总是通过事件(如CONNECTOR、READ、WRITE等)来表示，当多个请求同时到来时，这些请求最终还是会被序列化地处理，在序列化处理这些服务前，应用程序必须先分离和调度这些同时到达的事件，想要有效地做到这点，要做好如下四方面工作： 1、为了
阅读全文
