摘要： 8杯水里，一杯水中1种毒药，喝下去马上就会毒发，需要至少几只实验鼠能测出来哪杯有毒？ 3只。 马上毒发：实验鼠有两种状态，可以视为0死亡，1存活。 3只鼠，一共就有2^3=8种状态，通过鼠的8种状态可以来判断哪杯水有毒。 000，001，010，011，100，101，110，111 第1杯水编号0 阅读全文

摘要： Morris遍历 通过利用空闲指针的方式，来节省空间。时间复杂度O(N)，额外空间复杂度O(1)。普通的非递归和递归方法的额外空间和树的高度有关，递归的过程涉及到系统压栈，非递归需要自己申请栈空间，都具有O(N)的额外空间复杂度。 Morris遍历的原则: 1. 假设当前节点为cur， 2. 如果c 阅读全文

摘要： 1 public class Solution { 2 public int subarraySum(int[] nums, int k) { 3 int count = 0, pre = 0; 4 HashMap < Integer, Integer > map = new HashMap < > 阅读全文

摘要： 原始构成 synchronized是关键字，属于JVM层面 javap -c 的结果显示 synchronized是可重入锁 11：是正常退出 17：是异常退出【保证不产生死锁和底层故障】 Lock是java.util.concurrent.locks包中的一个接口 是API层面的锁 使用方法 sy 阅读全文

摘要： 阻塞队列 线程1往阻塞队列添加元素【生产者】 线程2从阻塞队列取出元素【消费者】 当队列空时，获取元素的操作会被阻塞 当队列满时，添加元素的操作会被阻塞 阻塞队列的优势：在多线程领域，发生阻塞时，线程被挂起，条件满足时，被挂起的线程自动被唤醒。使用阻塞队列，不需要关心什么时候需要阻塞线程（开发效率差 阅读全文

摘要： CyclicBarrier的使用 CyclicBarrier：可以让一组检测到一个屏障时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有的屏障拦截的线程才会继续执行，线程进入屏障通过CyclicBarrier的wait方法。 public class CyclicBarrierTest { p 阅读全文

摘要： public enum CountryEnum { ONE(1,"春"), TWO(2,"夏"), THREE(3,"秋"), FOUR(4,"冬"); private Integer retCode; private String reMessage; CountryEnum(int retCod 阅读全文

摘要： 用单台虚拟主机实现多个域名 Web服务器可以搭建多个独立域名的Web网站，也可以作为通信路径上的中转服务器提升效率。 HTTP/1.1规范允许一台HTTP服务器搭建多个Web站点，提供Web托管服务的供应商，可以用一台服务器为多为客户服务，也可以以每位客户的域名允许各自不同的网站。 物理层面只有一台 阅读全文

摘要： HTTP报文中的HTTP信息 一、编码提升传输速率 编码的好处：有效处理大量的访问请求 编码的弊端：会消耗更多的CPU资源 报文主体&实体主体 报文：HTTP通信的基本单元，8位组字节流组成，通过HTTP通信传输 实体：作为请求或响应的有效载荷数据被传输，实体首部+实体主体 一般情况下 报文=实体 阅读全文

摘要： HTTP协议访问Web 一、大体访问过程 1. 浏览器地址栏输入URL 2. 浏览器从服务端获取文件资源 3. 浏览器显示Web页面 二、HTTP的版本历史 1. HTTP/0.9 没有作为正式的标准被建立 2. HTTP/1.0 初期正式标准，至今仍广泛使用。 3. HTTP/1.1 目前主流的H 阅读全文