2 的 n 次幂 1后面n个0 如： 2^3 = 1000 2^6 = 1000000 取索引的算法 取索引的算法是对hash值取模：hash%length，

2021-10-22, Views: 1725 , Topics: Java 面试

数据结构 数组 + 单链表 + 红黑树 哈希冲突解决方法 尾插方式 if ((p = tab[i = (n - 1) & hash]) == null)

2021-10-20, Views: 1894 , Topics: Java 面试

数据结构 数组 + 单链表 哈希冲突解决方法 头插方式 void createEntry(int hash, K key, V value, int bucke

2021-10-14, Views: 2714 , Topics: Java 面试

说明 CyclicBarrier与CountDownLatch的差别在于：CyclicBarrier可重复使用，而CountDownLatch在计数归0后就不能

2021-10-13, Views: 1803 , Topics: Java juc AQS

init // java.util.concurrent.CountDownLatch#CountDownLatch public CountDownLatch

2021-10-12, Views: 2152 , Topics: Java juc AQS

init // java.util.concurrent.Semaphore.Sync#Sync abstract static class Sync exte

2021-10-11, Views: 2139 , Topics: Java juc AQS

Read Lock public ReentrantReadWriteLock.ReadLock readLock() { return readerLoc

2021-10-08, Views: 1585 , Topics: Java juc AQS

说明 将ConditionObject中维护的队列称为条件队列。 将AQS中维护的Node队列称为同步队列。 await // java.util.concur

2021-10-07, Views: 2144 , Topics: Java juc AQS

部分源码 java.util.concurrent.locks.ReentrantLock#lockInterruptibly public void lock

2021-10-05, Views: 1453 , Topics: Java juc AQS

部分源码 java.util.concurrent.locks.ReentrantLock.FairSync static final class FairSy

2021-10-05, Views: 2039 , Topics: Java juc AQS

说明 本文基于Java11。 部分源码 // java.util.concurrent.locks.AbstractQueuedSynchronizer pub

2021-10-04, Views: 2173 , Topics: Java juc AQS

定义 规定了对共享变量的写操作对其他线程的读操作可见。 它是可见性与有序性的一套规则总结。 synchronized 假设t1先执行：t1线程解锁m前对x变量的

2021-09-28, Views: 1774 , Topics: Java juc

相关名词 CPU缓存、缓存行、伪共享。 CPU 缓存 缓存行 Cache Line CPU读取内存数据时并非一次只读一个字节，而是会读一段字节长度（不同CPU

2021-09-27, Views: 2314 , Topics: Java juc

基本用法 public class LongAdderDemo { public static void main(String[] args) {

2021-09-26, Views: 2043 , Topics: Java juc

说明 并发原子修改器，保证在多线程环境下对象中的字段的原子性。 示例 对象类 public class FieldUpdaterTest { vola

2021-09-24, Views: 1679 , Topics: Java juc

说明 原子并发数组，保证在多线程下对每个索引位置上的元素的原子性。 AtomicIntergerArray Integer类型数组。 public class

2021-09-24, Views: 1075 , Topics: Java juc

说明 AtomicStampedReference解决了ABA问题，但需要每次修改版本号比较繁琐，AtomicMarkableReference只关心是否有改动

2021-09-23, Views: 1729 , Topics: Java juc

说明 AtomicReference不能保证ABA问题，故引入了版本标记AtomicStampedReference。 代码 public class Atom

2021-09-21, Views: 2074 , Topics: Java juc

说明 AtomicReference是原子的引用类型保证了并发情况下对引用的修改的线程安全。 代码 public class AtomicReferenceDe

2021-09-21, Views: 1713 , Topics: Java juc

代码 public class AtomicBooleanDemo { public static void main(String[] args)

2021-09-20, Views: 1721 , Topics: Java juc