本文介绍Redis的字典(是种Map)扩容与ConcurrentHashMap的扩容策略，并比较它们的优缺点。(不讨论它们的实现细节)首先Redis的字典采用的是一种‘’单线程渐进式rehash‘’，这里的单线程是指只有一个线程在扩容，而在扩容的同时其他的线程可以并发的进...

　　ConcurrentSessionFilter主要有两个功能：　　　　（1）每次request时调用SessionRegistry的refreshLastRequest(String)更新session的最后更新时间　　　　（2）每次request时从SessionRegistry中获取SessionInforma...

 https://source.dot.net/#q=ConcurrentQueue.cshttps://github.com/dotnet/runtime/blob/master/src/libraries/System.Private.CoreLib/src/System/Collections/Conc...

要提前说明下的是，本文解析的源码是基于.NETFramework4.8版本，地址是：https://referencesource.microsoft.com/#mscorlib/system/Collections/Concurrent/ConcurrentQueue.cs本来是打算用.NETCore版本的，但是找了...

报错java.lang.NoClassDefFoundError:io/netty/channel/AbstractChannel$AbstractUnsafe$8atio.netty.channel.AbstractChannel$AbstractUnsafe.deregister(AbstractChannel.j...

1、Lock能够完成几乎所有synchronize的功能，并且具有锁投票，定时锁，可中断等候锁，synchronize是java语言层面的，是内置的关键字，Lock是一个包，synchronize使用的时候JVM可以自动释放，但是Lock需要程序员在finally块中手动释放。synchronize在同步资源上，首先线...

1、LinkedBlockingQueue：　　基于链接节点的可选限定的blockingqueue。这个队列排列元素FIFO（先进先出）。队列的头部是队列中最长的元素。队列的尾部是队列中最短时间的元素。新元素插入队列的尾部，队列检索操作获取队列头部的元素。链接队列通常具有比基于阵列的队列更高的吞吐量，但在大多数并发应用...

ConcurrentLinkedQueue是非阻塞无界的，基于FIFO原则，线程安全的队列，新节点的插入都是在队列的尾部插入的（tail节点),该队列适合于多个线程共享同一个集合时使用。结构：构造函数/**无参数构造函数，默认创建一个节点为nul的队列，head、tail节点同时指向null节点**/publicCon...

术语英文解释哈希算法hashalgorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。 哈希表hashtable根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存...

当我们迭代一个ArrayList或者HashMap时，如果尝试对集合做一些修改操作（例如删除元素），可能会抛出java.util.ConcurrentModificationException的异常。packagereyo.sdk.utils.test.list2;importjava.util.ArrayList;i...

ConcurrentHashMap实现原理众所周知，哈希表是中非常高效，复杂度为O(1)的数据结构，在Java开发中，我们最常见到最频繁使用的就是HashMap和HashTable，但是在线程竞争激烈的并发场景中使用都不够合理。HashMap:先说HashMap，HashMap是线程不安全的，在并发环境下，可能会形成环...

在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非...

ConcurrentHashMap的效率要比HashTable的效率高，因为他两个加锁的粒度不同，HashTable是锁的整个对象ConcurrentHashMap锁的是其中的一部分，大锁换成小锁publicclassT01_ConcurrentMap{publicstaticvoidmain(String[]args...

这是一个买票的问题publicclassTicketSeller2{staticVector<String>tickets=newVector<>();static{for(inti=0;i<1000;i++){tickets.add("票-"+i);}}publicstaticvoidm...

前几篇分析了一下AQS的原理和实现。这篇拿Semaphore信号量做样例看看AQS实际是怎样使用的。Semaphore表示了一种能够同一时候有多个线程进入临界区的同步器，它维护了一个状态表示可用的票据，仅仅有拿到了票据的线程尽能够进入临界区，否则就等待。直到获得释放出的票据。Semaphore经常使用在资源池中来管理资...