上一篇文章以近乎啰嗦的方式详细描述了BIO与非阻塞IO的各种细节。如果各位还没有读过这篇文章，强烈建议先阅读一下，然后再来看本篇，因为逻辑关系是层层递进的。   作者：蝉沐风，公众号：「蝉沐风的码场」  1. 多路复用的诞生 非阻塞IO使用一个线程就可以处理所有socket，但是付出的代价是必须频繁调用系统调用来轮询每一个socket的数据，这种轮询太耗费性能，而且大部分轮询都是空轮询。 我们希望有个组件能同时监控多个socket，并在socket把数据准备好的时候告诉进程哪些socket已“就绪”，然后进程只对就绪的socket进行数据读写。 Java在JDK1.4的时候引入了NIO，并提供...

如果面试官问我：Redis为什么这么快？我肯定会说：因为Redis是内存数据库！如果不是直接把数据放在内存里，甭管怎么优化数据结构、设计怎样的网络I/O模型，都不可能达到如今这般的执行效率。但是这么回答多半会让我直接回去等通知了。。。因为面试官想听到的就是数据结构和网络模型方面的回答，虽然这两者只是在内存基础上的锦上添花。说这些并非为了强调网络模型并不重要，恰恰相反，它是Redis实现高吞吐量的重要底层支撑，是“高性能”的重要原因，却不是“快”的直接理由。本文将从BIO开始介绍，经过NIO、多路复用，最终说回Redis的Reactor模型，力求详尽。本文与其他文章的不同点主要在于：1、不会介绍...

更多精彩面试文章，参见个人博客https://www.chanmufeng.comMySQL锁系列文章已经鸽了挺久了，最近赶紧挤了挤时间，和大家聊一聊MySQL的锁。只要学计算机，「锁」永远是一个绕不过的话题。MySQL锁也是一样。一句话解释MySQL锁：MySQL锁是解决资源竞争的一种方案。短短一句话却包含了3点值得我们注意的事情：对什么资源进行竞争？竞争的方式（或者说情形）有哪些？锁是如何解决竞争的？这篇文章开始带你循序渐进地理解这几个问题。1. 资源的竞争方式MySQL对资源的操作无非就是读、写两种方式，但是由于事务并发执行的存在，因此对同一资源的并发访问存在3种形式：读—读：并发事务同...

MySQL是典型的C/S架构（客户端/服务器架构），客户端进程向服务端进程发送一段文本（MySQL指令），服务器进程进行语句处理然后返回执行结果。 问题来了。服务器进程对客户端发送的请求究竟做了什么处理呢？ 本文以查询请求为例，讲解MySQL服务器进程的处理流程。 如下图所示，服务器进程在处理客户端请求的时候，大致需要进行3个步骤：  处理连接 解析与优化 存储引擎  接下来我们来详细了解一下这3步具体都做了什么。  1. 处理连接 客户端向服务器发送请求并最终收到响应，本质上是一个进程间通信的过程。 MySQL有专门用于处理连接的模块——连接器。 1.1 客户端和服务端的通信方式 1.1.1...

介绍IO流之前，首先介绍File类 File 我们知道，java中一切皆对象。File类就是对一个实体文件（例如磁盘上的某个文件或者文件夹）的抽象，通过File的实例对象对实体文件进行引用，然后进行一系列的操作。  //file1只是对"d:/info.txt"文件的抽象引用，至于文件存在与否对这句话并没有什么影响 File file1 = new File("d:/info.txt"); //这句话是对文件夹的引用，同样，存在与否对这句话的执行并没有影响 File file2 = new File("d:/info");  接下来就...

spring中利用xml配置javaBean很简单，最近在研究过程中发现了两个容易忽视的小知识点，贴出来以供参考。 项目结构和原始代码 案例以最简单的hello word形式进行展开，项目结构和主要代码如下：  App类（函数入口） package com.job; import org.springframework.context.ApplicationContext; import org.springframework.context.support.ClassPathXmlApplicationContext; /** * Hello world! */ public class A...

【题目】  给定整型矩阵map，其中只有0和1两种数值，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量 例如： 1 1 1 0 其中，最大矩形区域有3个1，因此返回3 再比如： 1 0 1 1 1 1 1 1 1 1 1 0 最大矩形区域有6个1，返回6  【解答】 package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.Stack; public class MaxSubMatrix { public static int getMaxRecSize(int[][] map) { i...

【问题】  给定数组arr和整数     n   u   m    num   num，返回共有多少个子数组满足如下情况：      m   a   x   (   a   r   r   [   i   .   .   .   j   ]   )   −   m   i   n   (   a   r   r   [   i   .   .   .   j   ]   )   <   =   n   u   m    max(arr[i...j])-min(arr[i...j])<=num   max(arr[i...j])−min(arr[i...j])<...

package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.LinkedList; /** * 生成窗口的最大值数组 */ public class MaxWindow { /** * @param arr 给定数组 * @param w 窗口长度 * @return */ public static int[] getMaxWindow(int[] arr, int w) { if (arr == null || arr.length < w || w < 1) { return n...

package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.Stack; /** * 用栈实现另一个栈的排序（由大到小） */ public class SortStackByStack { public static void solve(Stack<Integer> stack) { Stack<Integer> help = new Stack(); while (!stack.isEmpty()) { int cur = stack.pop(); if (!help...

package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.Stack; /** * 用两个栈实现队列功能 */ public class StackQueue { private static Stack<Integer> pushStack; private static Stack<Integer> popStack; public StackQueue() { pushStack = new Stack<>(); popStack = new Stack...

算法原型 /** 1. 求数组中等于给定值的最长子数组 */ public class LongestSubArrayEqualsAim { public static int solve(int[] arr, int target) { if (arr == null || arr.length == 0) return 0; //key:sum value:pos HashMap<Integer, Integer> map = new HashMap<>(); map.put(0, -1); int res = 0; int sum = 0; for (int i ...

package com.chanmufeng.leetcode; /** * faster than 61.63% * 最后求取子串的处理不是很地道 */ public class LongestPalindromicSubString_5 { private static char[] manacherString(String str) { char[] strArr = new char[str.length() * 2 + 1]; int index = 0; strArr[index++] = '#'; for (int i = 0; i < str.length(); i++...

package com.chanmufeng.questions; import java.util.*; public class Skyline { public static class Node { public int pos; public int height; public boolean isUp; public Node(int pos, int height, boolean isUp) { this.pos = pos; this.height = height; this.isUp = isUp; } @Override public String toString(...