dq03041221的博客
dq03041221 · 共 15 篇文章
Semaphore
package org.ado.test; import java.util.*; import java.util.concurrent.*; public class SemApp { public static void main(String[] args) { Runnable limitedCall = new Runnable() { final Random rand = new Random(); final Semaphore available = new Semaphore(3); int count = 0; public void run() { int time…
2011-12-26 22:54 · java线程 · 评论(0)
ConcurrentHashMap
曾经研究过jkd1.5新特性,其中ConcurrentHashMap就是其中之一,其特点:效率比Hashtable高,并发性比hashmap好。结合了两者的特点。 集合是编程中最常用的数据结构。而谈到并发,几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区(Queue),比如常会用缓存作为外部文件的副本(HashMap)。这篇文章主要分析jdk1.5的3种并发集合类型(concurrent,copyonright,queue)中的ConcurrentHashMap,让我们从原理上细致的了解它们,能够让我们在深度项目开发中获益非浅。 在tiger之前,我们使用得最…
2011-12-26 22:53 · java线程 · 评论(0)
ExecutorService
package org.ado.test; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.F…
2011-12-26 22:53 · java线程 · 评论(0)
Java中ExecutorService和CompletionService区别
我们现在在Java中使用多线程通常不会直接用Thread对象了,而是会用到java.util.concurrent包下的ExecutorService类来初始化一个线程池供我们使用。 之前我一直习惯自己维护一个list保存submit的callable task所返回的Future对象。 在主线程中遍历这个list并调用Future的get()方法取到Task的返回值。 但是,我在很多地方会看到一些代码通过CompletionService包装ExecutorService,然后调用其take()方法去取Future对象。以前没研究过这两者之间的区别。 今天看了源代码之后就明白了。 这两者最…
2011-12-26 22:53 · java线程 · 评论(0)
CompletionService
public int countLines(List<Path> javaFiles) throws Exception { // 根据处理器数量创建线程池。虽然多线程并不保证能够提升性能,但适量地 // 开线程一般可以从系统骗取更多资源。 ExecutorService es = Executors.newFixedThreadPool( Runtime.getRuntime().availableProcessors() * 2); // 使用 ExecutorCompletionService 内建的阻塞队列。 CompletionService cs = new ExecutorCo…
2011-12-26 22:53 · java线程 · 评论(0)
SynchronousQueue
SynchronousQueue是这样一种阻塞队列,其中每个 put 必须等待一个 take,反之亦然。同步队列没有任何内部容量,甚至连一个队列的容量都没有。 不能在同步队列上进行 peek,因为仅在试图要取得元素时,该元素才存在; 除非另一个线程试图移除某个元素,否则也不能(使用任何方法)添加元素;也不能迭代队列,因为其中没有元素可用于迭代。队列的头是尝试添加到队列中的首个已排队线程元素; 如果没有已排队线程,则不添加元素并且头为 null。 对于其他 Collection 方法(例如 contains),SynchronousQueue 作为一个空集合。此队列不允许 null 元素。 它…
2011-12-25 15:56 · java线程 · 评论(0)
ConcurrentMap
Map 有一个微妙的并发 bug,这个 bug 将许多不知情的 Java 开发人员引入歧途。ConcurrentMap 是最容易的解决方案。 当一个 Map 被从多个线程访问时,通常使用 containsKey() 或者 get() 来查看给定键是否在存储键/值对之前出现。但是即使有一个同步的 Map,线程还是可以在这个过程中潜入,然后夺取对 Map 的控制权。问题是,在对 put() 的调用中,锁在 get() 开始时获取,然后在可以再次获取锁之前释放。它的结果是个竞争条件:这是两个线程之间的竞争,结果也会因谁先运行而不同。 如果两个线程几乎同时调用一个方法,两者都会进行测试,调用 put…
2011-12-25 15:56 · java线程 · 评论(1)
CopyOnWriteArrayList
创建数组的全新副本是过于昂贵的操作,无论是从时间上,还是从内存开销上,因此在通常使用中很少考虑;开发人员往往求助于使用同步的 ArrayList。然而,这也是一个成本较高的选择,因为每当您跨集合内容进行迭代时,您就不得不同步所有操作,包括读和写,以此保证一致性。 这又让成本结构回到这样一个场景:需多读者都在读取 ArrayList,但是几乎没人会去修改它。 CopyOnWriteArrayList 是个巧妙的小宝贝,能解决这一问题。它的 Javadoc 将 CopyOnWriteArrayList 定义为一个 “ArrayList 的线程安全变体,在这个变体中所有易变操作(添加,设置等)可以…
2011-12-25 15:56 · java线程 · 评论(0)
CountDownLatch
java.util.concurrent.CountDownLatch它是一个同步辅助类,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待。 用给定的计数初始化 CountDownLatch。在调用countDown() 方法,使当前计数减一,且当前计数到达零之前,await 方法会一直受阻塞。当前计数到达零之后,会释放所有等待的线程,await 的所有后续调用都将立即返回。这种现象只出现一次——计数无法被重置。 如果需要重置计数,请考虑使用 CyclicBarrier。 CountDownLatch 是一个通用同步工具,它有很多用途。将计数 1 初始化的CountDow…
2011-12-25 15:55 · java线程 · 评论(0)
使用Callable返回结果
自从Java平台的最开始,Runnable接口就已存在了。它允许你定义一个可由线程完成的任务。 如大多数人所已知的那样,它只提供了一个run 方法,该方法既不接受任何参数,也不 返回任何值。 如果你需要从一个未完成的任务中返回一个值,你就必须在该接口之外使用一个方法去等待该任务完成时通报的某种消息。 例如,下面的示例就是你在这种情景下可能做的事情: Runnable runnable = ...; Thread t = new Thread(runnable); t.start(); t.join(); String value = someMethodtoGetSavedValue() 严…
2011-12-25 15:55 · java线程 · 评论(0)
PriorityBlockingQueue
一个无界的阻塞队列,它使用与类PriorityQueue相同的顺序规则,并且提供了阻塞检索的操作。 虽然此队列逻辑上是无界的,但是由于资源被耗尽,所以试图执行添加操作可能会失败 (导致 OutOfMemoryError)。 此类不允许使用 null 元素。依赖自然顺序的优先级队列也不允许插入不可比较的对象(因为这样做会抛出 ClassCastException)。 注意1:它是无界阻塞队列,容量是无限的,它使用与类PriorityQueue相同的顺序规则。 注意2:它是线程安全的,是阻塞的 注意3:不允许使用 null 元素。 注意4:对于put(E o)和offer(E o, long t…
2011-12-24 23:00 · java线程 · 评论(0)
DelayQueue
DelayQueue是实现Delayed接口的元素的一个无界阻塞队列,只有在延迟期满时才能从中提取元素。 Delayed接口定义了getDelay(TimeUnit unit)方法。 该队列的头部是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满,则队列没有头部,并且 poll 将返回 null。当一个元素的getDelay(TimeUnit unit) 方法返回一个小于或等于零的值时,则出现期满。 注意1:它是无界阻塞队列,容量是无限的。 注意2:它是线程安全的,是阻塞的 注意3:不允许使用 null 元素。 注意4:加入的元素必须实现了Delayed接口。 publi…
2011-12-24 22:56 · java线程 · 评论(0)
LinkedBlockingQueue
LinkedBlockingQueue是一个基于已链接节点的、范围任意的blocking queue的实现。 此队列按 FIFO(先进先出)排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。 新元素插入到队列的尾部,并且队列检索操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列, 但是在大多数并发应用程序中,其可预知的性能要低。 可选的容量范围构造方法参数作为防止队列过度扩展的一种方法。 如果未指定容量,则它等于 Integer.MAX_VALUE。除非插入节点会使队列超出容量,否则每次插入后会动态地创建链接节点。 注意1:容量范围可以…
2011-12-24 22:51 · java线程 · 评论(0)
ArrayBlockingQueue
一个由数组支持的有界阻塞队列。它的本质是一个基于数组的blocking queue的实现。 它的容纳大小是固定的。此队列按 FIFO(先进先出)原则对元素进行排序。 队列的头部 是在队列中存在时间最长的元素。队列的尾部 是在队列中存在时间最短的元素。 新元素插入到队列的尾部,队列检索操作则是从队列头部开始获得元素。 这是一个典型的“有界缓存区”,固定大小的数组在其中保持生产者插入的元素和使用者提取的元素。 一旦创建了这样的缓存区,就不能再增加其容量。 试图向已满队列中放入元素会导致放入操作受阻塞,直到BlockingQueue里有新的空间才会被唤醒继续操作; 试图从空队列中检索元素将导致类似…
2011-12-24 22:40 · java线程 · 评论(0)
BlockingQueue
BlockingQueue 接口表示它是一个 Queue,意思是它的项以先入先出(FIFO)顺序存储。在特定顺序插入的项以相同的顺序检索 — 但是需要附加保证,从空队列检索一个项的任何尝试都会阻塞调用线程,直到这个项准备好被检索。同理,想要将一个项插入到满队列的尝试也会导致阻塞调用线程,直到队列的存储空间可用。 BlockingQueue 还支持接收时间参数的方法,时间参数表明线程在返回信号故障以插入或者检索有关项之前需要阻塞的时间。 这么做会避免非绑定的等待,这对一个生产系统是致命的,因为一个非绑定的等待会很容易导致需要重启的系统挂起。
2011-12-24 22:32 · java线程 · 评论(0)