摘要：
纯CAS为啥比加锁要快？ 同样是修改数据，一个采用加锁的方式保证原子性，一个采用CAS的方式保证原子性。 都是能够达到目的的，但是常用的锁（例如显式的Lock和隐式的synchonized），都会把获取不到锁的线程挂起，相对于CAS的不挂起，多了挂起和唤醒的开销。 题外话：CAS与锁的关系 CAS只 阅读全文
摘要：
JDK中的Future特性 在介绍Netty的ChannelFuture之前，我们先来看看JDK中的Future是如何实现的。总的来说就是任务提交的时候会使用装饰器模式，将任务包装成一个FutureTask。当执行器执行该Task的时候，不仅仅会执行用户提交的任务，还会执行装饰器添加的额外操作，例如 阅读全文
摘要：
前言 在学习SparkJava、Vert.x等轻量级Web框架的时候，都遇到过打包问题，这两个框架打包的时候都需要添加额外的Maven配置，并指定启动类才能得到可执行的JAR包； 而springboot项目，似乎都不需要额外的配置，直接package就可以得到可执行的JAR包，这是怎么回事呢？ Ve 阅读全文
摘要：
@EnableXX注解的使用场景 SpringBoot为开发人员提供了很多便利，例如如果想要定时功能，只要添加@EnableSchedule，即可配合@Schedule注解实现定时任务功能，不需要额外配置定时任务的处理线程，就可以直接使用（框架提供默认配置，在找不到用户自定配置的执行器时，使用默认配 阅读全文
摘要：
生产者和消费者之间为什么隔着一个队列？ 首先，生产者与消费者由于速度的不一致，所以需要一个空间用于缓冲。这可以将生产者与消费者解耦，生产者产出数据的时候，不需要把数据交到消费者手上才行，只要把数据丢入缓冲区就好。这样就可以各做各的。 为什么缓冲区是一个队列？ 通常情况下，这个缓冲区的数据结构是一个有 阅读全文
摘要：
hash表与平衡树查询数据的时间复杂度是多少？ hash表为O(1)，平衡树为O(logn) 这个时间复杂度是如何得出的？ 时间复杂度是按照最糟糕的情况来的。但即使是最糟糕的情况，hash表也只需要计算一次，就可以定位到数据（对于常见的实现，实际上是定位到桶，然后在桶内遍历）。而对于平衡树，例如AV 阅读全文
摘要：
什么时候需要进行需要原子操作？ 很常见的例子，就是利用Redis实现分布式锁。 实现锁需要哪些条件？ 我们知道要实现锁，就需要一个改变锁状态的方法。这个方法能原子地对锁的状态进行检查并修改。如果修改成功，则意味着获得了锁。对于硬件，它提供的就是test-and-set，compare-and-swa 阅读全文
摘要：
前言 我的上一篇博客的案例中，请求锁的线程如果发现锁已经被其他线程占用，它是通过自旋的方式来等待的，也就是不断地尝试直到成功。本篇就讨论一下另一种方式，那就是挂起以等待唤醒。 注：相关代码都来自《Operating System: Three Easy Pieces》这本书。 自旋哪里不好？ 先说明 阅读全文
摘要：
以下内容针对互斥锁。 为什么需要锁？ 锁代表着对临界区的访问权限。只有获得锁的操作对象，才能进入临界区。 锁的本质是什么？ 锁的本质是一个数据结构（或者说是一个对象），这个对象内保留着描述锁所需要的必要信息。如当前锁是否已被占用，被哪个线程占用。而锁的一些工具，函数库，实际上就是对一个锁对象的信息进 阅读全文
摘要：
这里的缓存指的是什么？ 到处都可以有缓存，磁盘中的数据提前加载到内存中就是常见的“缓存”，而我们这里要说的是内存中的数据提前加载到CPU的缓存。每个CPU都有一定的缓存空间。 什么样的数据会存入缓存？ 编译器或CPU可以明确知晓的，可能被经常访问的数据。例如一个在循环体中的变量，因为这个变量在循环结 阅读全文
