1privatefinalNode<K,V>[]initTable(){2Node<K,V>[]tab;intsc;3while((tab=table)==null||tab.length==0){4if((sc=sizeCtl)<0)5Thread.yield()...

 1.情景展示　　已知json对象MainExt　　需要把值为空数组的key移除掉，下面是执行代码　　执行结果报错：java.util.ConcurrentModificationException 2.原因分析　　大致过程就是：　　符合删除条件--》调用remove()方法后，expectedMo...

　　ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现（若对HashMap的实现原理还不甚了解，可参考我的另一篇文章HashMap实现原理及源码分析），ConcurrentHashMap在并发编程的场景中使用频率非常之高，本文就来分析下ConcurrentHashMap的实...

·　　在并发编程中，我们有时候会需要使用到线程安全的队列，而在Java中如果我们需要实现队列可以有两种方式，一种是阻塞式队列。另一种是非阻塞式的队列，阻塞式队列采用锁来实现，而非阻塞式队列则是采用cas算法来保证线程安全的，接下来就让我们来看一下jdk中两种队列的实现方式。　　顾名思义，这是一个基于链表结构的队列，它是...

简述synchronized和java.util.concurrent.locks.Lock的异同？ 解答： 主要相同点：Lock能完成synchronized所实现的所有功能主要不同点：Lock有比synchronized更精确的线程语义和更好的性能。synchronized会自动释放锁，而Loc...

  我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题：　　如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。　　那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被...

阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。 阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器...

在并发编程中我们有时候需要使用线程安全的队列。如果我们要实现一个线程安全的队列有两种实现方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本文让我们一起来研究下如何使用...

重入锁Java中的重入锁（即ReentrantLock）  与JVM内置锁(即synchronized)一样，是一种排它锁。ReentrantLock提供了多样化的同步，比如有时间限制的同步（定时锁），可以被Interrupt的同步，即中断锁（synchronized的同步是不能Interrupt的...

java中，可能有一些场景，操作非常简单，但是容易存在并发问题，比如i++，此时，如果依赖锁机制，可能带来性能损耗等问题，于是，如何更加简单的实现原子性操作，就成为java中需要面对的一个问题。 在backport-util-concurrent没有被引入java1.5并成为JUC之前，这些原子类和原子操作方...

JUCjava.util.concurrent包，这个包是从JDK1.5开始引入的，在此之前，这个包独立存在着，它是由DougLea开发的，名字叫backport-util-concurrent，在1.5开始引入java，命名路径为java.util.concurrent，其中的基本实现方式，也有所改变。（来源于一位大...

　　ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下:　　　　说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查找效率。　　1、类的继承关系　publiccla...

HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化初始size为11，扩容：newsize=olesize*2+1计算index的方法：index=(hash&...

在对集合迭代的时候，如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常，问题重现：   进入报错信息，定位LinkedHashMap719行，modCount!=expectedModCount 抛异常。modCou...

ConcurrentHashMap在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap，为了对ConcurrentHashMap有更深入的了解，本文将对ConcurrentHashMap1.7和1.8的不同实现进...