摘要：BlockingQueue位于JDK5新增的concurrent包中，它很好地解决了多线程中，如何高效安全地“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。 阻塞队列，顾名思义，它首先它是一个队列，在数据结构中，队列是一种线性表。 我们通过一个共 阅读全文

摘要：我在《JDK1.5引入的concurrent包》中，曾经介绍过CountDownLatch、CyclicBarrier两个类，还给出了CountDownLatch的演示案例。这里再系统总结下Java并发编程中的4个类CountDownLatch、CyclicBarrier、Semaphore、Pha 阅读全文

摘要：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈（FILO，First In Last Out，先进后出）属于线性表一样，队列也是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头,即FIFO（Fir 阅读全文

摘要：快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序的核心思想是二分查找 阅读全文