qq_42641075的博客

Priority Queue JDK5开始引入， 能够根据对象的优先级来进行排序，要求对象实现Comparable或Comparator接口中的比较方法，底层采用堆来实现。 基本介绍： 根据优先级来排列的队列，存储的对象一定要实现Comparable接口，否则将抛出异常 底层实际上也是通过数组来进行存储数据的， 大小无限（官方文档写的，哈哈） 实现了Collection和Iterator接口，通过Iterator遍历数据时并不保证有序的，如果要有序输出，可以通过Arrays.sort(pq.toArr

ReentrantReadWriteLock 简介 在并发编程中，为了确保数据的安全性，我们常常采用synchronized来对代码段进行加锁，防止其他线程同时对数据进行修改，从而导致数据不一致的问题，大多数人都知道synchronized是一个重量级的锁（JDK 6 之前），在线程切换时OS会发生用户态到内核态切换，因此使用他来加锁，在线程数量较多的情况下会严重影响程序的性能，因此后面JDK引入了Java层面加锁的机制，即Java.util.concurrent包下的类 ReentrantReadWri

ReentrantLock 实现Lock接口，Lock接口只是定义了一些加锁，解锁的一些抽象方法 有一个静态的抽象类Sync，继承AQS， 静态内部类FairSync、NoFairSync 继承Sync ， 默认为非公平锁 使用比较简单，如下面一样，作为一名有追求的程序员，肯定不能局限于表面，继续研究底层源码 public void testLock() { ReentrantLock lock = new ReentrantLock(); lock.lock(); try {

Condition 在使用synchronized加锁时，当线程调用wait方法后，会将线程放入等待队列中，其他线程调用notify（或notifyAll)方法后才会将当前线程唤醒，进入同步队列，而notifyAll是将等待队列中的所有线程都放入同步队列中，notify是挑选其中一个线程进入同步队列 这种原始的通知方法不能够指定通知某个线程，为了达到精准通知，因此JDK5后引入了AQS，而AQS中包含一个ConditionObject的内部类（我们经常说的Condition) Condition是由

简介 AQS全称AbstractQueueSynchronizer，基于FIFO等待对列实现的一个同步器框架，JUC包中的很多类都基础自AQS，比如：ReentrantLock，ReentrantReadWriteLock、CountDownLatch等，AQS是在Java语言层面实现锁的机制，避免了用户态跟内核态之间的切换，我们知道Synchronized属于操作系统层面，在JDK5之前，使用synchronized对程序进行加锁，对应操作系统的MUTEX实现，在线程竞争激烈的环境下会造成频繁的上下文切换