Notes

LockSupport 是 JUC 中常用的一个工具类，主要作用是挂起和唤醒线程。在阅读 JUC 源码中经常看到，所以很有必要了解一下。 介绍 基本线程阻塞原语创建锁和其他同步类。Basic thread blocking primitives for creating locks and other synchronization classes. LockSupport 类每个使用它的线程关联一个许可（在意义上的Semaphore类）。 如果许可可用，调用 park 将立即返回，并在此过程中消费它; 否则可能阻塞。如果许可不是可用，可以调用 unpark 使得许可可用。（但与Semaphore不同，许可不能累积。最多有一个。） 方法 park 和 unpark 提供了阻塞的有效手段和解锁线程不会遇到死锁问题，而 Thread.suspend 和 Thread.resume 是不能用于这种目的：因为许可的存在，一个线程调用 park 和另一个线程试图 unpark 它之间的竞争将保持活性。 此外，如果调用者线程被中断，park 将返回，并且支持设置超时。 该 park 方法也 ...

在介绍 AtomicInteger 时，已经说明在高并发下大量线程去竞争更新同一个原子变量时，因为只有一个线程能够更新成功，其他的线程在竞争失败后，只能一直循环，不断的进行 CAS 尝试，从而浪费了 CPU 资源。而在 JDK 8 中新增了 LongAdder 用来解决高并发下变量的原子操作。下面同样通过阅读源码来了解 LongAdder 。 介绍一个或多个变量共同维持初值为 0 总和。 当跨线程竞争更新时，变量集可以动态增长以减少竞争。 方法 sum 返回当前变量集的总和。 当多个线程更新时，这个类是通常优选 AtomicLong ，比如用于收集统计信息，不用于细粒度同步控制的共同总和。 在低更新竞争，这两个类具有相似的特征。 但在高更新竞争时，使用 LongAdder 性能要高于 AtomicLong，同样要消耗更高的空间为代价。 LongAdder 继承了 Striped64，内部维护一个 Cells 数组，相当于多个 Cell 变量， 每个 Cell 里面都有一个初始值为 0 的 long 型变量。 源码分析Cell 类Cell 类 是 Striped64 的静态内部类 ...

前言 业务开发中经常使用 ThreadLocal 来存储用户信息等线程私有对象… ThreadLocal 内部构造是什么样子的？为什么可以线程私有？常说的内存泄露又是怎么回事？ 公众号：liuzhihangs ，记录工作学习中的技术、开发及源码笔记；时不时分享一些生活中的见闻感悟。欢迎大佬来指导！ 介绍 ThreadLocal 类提供了线程局部变量。和正常对象不同的是，每个线程都可以访问 get()、set() 方法，获取独属于自己的副本。 ThreadLocal 实例通常是类中的私有静态字段，并且其状态和线程关联。每个线程都保持对其线程局部变量副本的隐式引用，只要线程是活动的并且 ThreadLocal 实例访问; 一个线程消失之后，所有的线程局部实例的副本都会被垃圾回收（除非存在对这些副本的其他引用）。 使用有这么一种使用场景，收到 web 请求，先进行 token 验证，而这个 token，可以解析出用户 user 的信息。所以我这边一般是这样使用的： 自定义注解， @CheckToken ， 标识该方法需要校验 token。 在 Interceptor（拦截器）中检查， ...

前言JUC包下大量使用了CAS，工作和面试中也经常遇到CAS，包括说到乐观锁，也不可避免的想起CAS，那CAS究竟是什么？ 概念说到CAS，基本上都会想到乐观锁、AtomicInteger、Unsafe … 当然也有可能啥也没想到！ 不管你们怎么想， 我第一印象是乐观锁，毕竟做交易更新交易状态经常用到乐观锁，就自然想到这个SQL： update trans_order set order_status = 1 where order_no = 'xxxxxxxxxxx' and order_status = 0; 其实就是 set和where里面都携带order_status。 那什么是CAS？ CAS就是Compare-and-Swap，即比较并替换，在并发算法时常用，并且在JUC（java.util.concurrent）包下很多类都使用了CAS。 非常常见的问题就是多线程操作i++问题。一般解决办法就是添加 synchronized 关键字修饰，当然也可以使用 AtomicInteger 代码举例如下： public class CasTest { pri ...

前言在阅读HashMap源码时，会发现在HashMap中使用了红黑树，所以需要先了解什么是红黑树，以及其原理。从而再进一步阅读HashMap中的链表到红黑树的转换，红黑树的增删节点等。 什么是红黑树？ 在HashMap中是怎么应用的？ 什么是红黑树？ 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它在1972年由鲁道夫·贝尔发明，被称为”对称二叉B树”，它现代的名字源于Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文。红黑树的结构复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中高效：它可以在O(logN)时间内完成查找、插入和删除，这里的n是树中元素的数目。 红黑树的性质红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求： 节点是红色或黑色。 根是黑色。 所有叶子都是黑色（叶子是NIL节点）。 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不 ...

描述下HashMap put(k,v)的流程？它的扩容流程是怎么样的？ HashMap put(k,v)流程 通过hash(key方法)获取到key的hash值 调用put方法, 将value存放到指定的位置 根据hash值确定当前key所在node数组的索引 (n - 1) & hash 如果node[i]==null 则直接创建新数组 如果node[i]!=null 判断 当前node的头结点的 hash和key是否都相等, 相等则需要操作的就是该node 判断当前节点是否为TreeNode，对TreeNode进行操作，并返回结果e 如果是链表则遍历链表，key存在则返回节点e，不存在则赋值 判断节点e有没有被赋值，覆盖旧值 hashMap size进行加1，同时判断v新size是否大于扩容阈值从而判断是否需要扩容 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } final V putVal(int hash, K key, V v ...

HashMap初始化参数都是什么？默认是多少？为什么建议初始化设置容量？tableSizeFor方法是做什么的？如何获取到一个key的hash值？及计算下标？ HashMap初始化参数都是什么？默认是多少？HashMap初始化参数分别是初始容量和负载因子。 初始容量(threshold)：默认 16， 必须是2的幂， 最大容量为 1 << 30 负载因子(loadFactor)：是指哈希表的负载因子，当哈希表的长度大于capacity * loadFactor时会进行扩容，默认 0.75f 为什么建议初始化设置容量 这块涉及到HashMap的扩容， 在阿里巴巴Java开发手册中已经说明了原因。主要是为了减少频繁的扩容造成的资源损耗。 tableSizeFor方法是做什么的？初始化HashMap时, 如果传入初始容量, 在初始化时会调用 tableSizeFor(initialCapacity) 方法寻找大于等于当前值的下一个2的幂值. 代码如下： static final int tableSizeFor(int cap) { int n = cap - 1; ...

效果展示折叠内容 折叠内容 在markdown中折叠一部分内容, 点击可以展开. 折叠代码 折叠代码 public class HelloWorld { public static void main(String[] args) { System.out.println("HelloWorld"); } } 使用方式使用html <details> <summary>折叠内容</summary> 在markdown中折叠一部分内容, 点击可以展开. </details> <details> <summary>折叠代码</summary> 代码块 </details>

简单介绍下雪花算法, 以及Java版雪花算法的代码.仅仅是一个最简单版本, 更深层次的指针回拨等. 相当于在开发过成功可以先使用.尽量还是使用统一的分布式流水号生成系统, 保证流水号全局唯一. 雪花算法0 0000000000 0000000000 0000000000 0000000000 0 00000 00000 000000000000使用64位long型数字作为全局唯一id1位 无意义 041位 时间戳5位 机房id5位 机器id12位自增序号 表示同一时间同一机房同一机器生成的序列号 第一位为什么无意义 二进制中 第一位代表符号位, 默认 0 表示生成的序列号为正数 41位时间戳 41位最大能表示 2^41-1 的数字. 毫秒值 69.7年 (2^41-1)/1000/60/60/24 当时间大于69.7即时间戳差值大于 2199023255551, 会开始出现负值流水号 10位 机房id+机器id 2^10 1024台机器 // 但是使用中不可能每部署一台机器都改下编号, 所以我做出以下改动 // 8位机器号(最大256) 2位机房号 // 机器号使用IP地址 ...