Java并发编程讲义.ppt

实例11: TestSemaphore * * * * * * * * * * 作业（本次作业不用提交） 学习、研究Doug?Lea的java.util.concurrent工具包的实现。尝试用这个工具包解决哲学家用餐问题。 * * * Thank you! * * * /developerworks/library/j-jtp0730.html?S_TACT=105AGX52S_CMP=cn-a-j * 前两个类 ArrayBlockingQueue 和 LinkedBlockingQueue 几乎相同，只是在后备存储器方面有所不同， LinkedBlockingQueue 并不总是有容量界限。无大小界限的 LinkedBlockingQueue 类在添加元素时永远不会有阻塞队列的等待（至少在其中有 Integer.MAX_VALUE 元素之前不会）。 PriorityBlockingQueue 是具有无界限容量的队列，它利用所包含元素的 Comparable 排序顺序来以逻辑顺序维护元素。可以将它看作 TreeSet 的可能替代物。例如，在队列中加入字符串 One、Two、Three 和 Four 会导致 Four 被第一个取出来。对于没有天然顺序的元素，可以为构造函数提供一个 Comparator 。不过对 PriorityBlockingQueue 有一个技巧。从 iterator() 返回的 Iterator 实例不需要以优先级顺序返回元素。如果必须以优先级顺序遍历所有元素，那么让它们都通过 toArray() 方法并自己对它们排序，像 Arrays.sort(pq.toArray()) 。 新的 DelayQueue 实现可能是其中最有意思（也是最复杂）的一个。加入到队列中的元素必须实现新的 Delayed 接口（只有一个方法 —— long getDelay(java.util.concurrent.TimeUnit unit) ）。因为队列的大小没有界限，使得添加可以立即返回，但是在延迟时间过去之前，不能从队列中取出元素。如果多个元素完成了延迟，那么最早失效/失效时间最长的元素将第一个取出。实际上没有听上去这样复杂。 SynchronousQueue 类是最简单的。它没有内部容量。它就像线程之间的手递手机制。在队列中加入一个元素的生产者会等待另一个线程的消费者。当这个消费者出现时，这个元素就直接在消费者和生产者之间传递，永远不会加入到阻塞队列中。 * /developerworks/library/j-jtp07233.html?S_TACT=105AGX52S_CMP=cn-a-j * Notes 如何得到scheduler? final ScheduledExecutorService scheduler = Executors.newScheduledThreadPool(1); 使用 schedule, scheduleAtFixedRate, scheduleWithFixedDelay 同样需要显示关闭 scheduler.shutdown() 但对于24小时运行的应用，无须关闭scheduler * * * * Future public interface FutureV Future 表示异步计算的结果。它提供了检查计算是否完成的方法，以等待计算的完成，并检索计算的结果。 get()方法：如有必要，等待计算完成，然后检索其结果(如果数据没有加载，就会阻塞直到取到数据 ) get(long timeout, TimeUnit unit) cancel(boolean)方法：试图取消对此任务的执行 * * FutureTask public class FutureTaskV extends Object implements FutureV, Runnable 可取消的异步计算。利用开始和取消计算的方法、查询计算是否完成的方法和检索计算结果的方法，此类提供了对 Future 的基本实现。仅在计算完成时才能检索结果；如果计算尚未完成，则阻塞 get 方法。一旦计算完成，就不能再重新开始或取消计算。 * * 实例3: TestFutureTask * * 实例4: TestCompletionService * * * * * * * * * * 实例5: TestBlockingQueue * * Notes ArrayBlockingQueue ：一个由数组支持的有界队列。 LinkedBlockingQueue ：一个由链接节点支持的可选有界队列。 PriorityBlockingQueue ：