`

一道多线程题目的解决方案

    博客分类:
  • J2SE
 
阅读更多
在iteye上看到的一道多线程的题目,参考了一下网友的实现,那Eclipse调试通过,算是对JAVA5的并发库有个大致的了解,分享出来,欢迎园里的同学拍砖。

题目:

要求用三个线程,按顺序打印1,2,3,4,5.... 71,72,73,74, 75.

线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线程1打印16,17,18,19,20....以此类推, 直到线程3打印到75。

分析:感觉出题人是要考察一下你是否能够很好的控制多线程,让他们有序的进行。

1、线程池:3个线程,需要使用并发库的线程池

2、锁(lcok):在打印的时候,只允许一个线程进入,其他的线程等待

下面的主要的代码:
    import java.util.HashMap;  
    import java.util.Map;  
    import java.util.concurrent.CountDownLatch;  
    import java.util.concurrent.ExecutorService;  
    import java.util.concurrent.Executors;  
    import java.util.concurrent.locks.Condition;  
    import java.util.concurrent.locks.Lock;  
    import java.util.concurrent.locks.ReentrantLock;  
     
    public class NumberPrinter {  
     
        private Lock lock = new ReentrantLock();  
     
        private Condition c1 = lock.newCondition();  
        private Condition c2 = lock.newCondition();  
        private Condition c3 = lock.newCondition();  
     
        private Map<Integer, Condition> condtionContext =   
            new HashMap<Integer, Condition>();  
     
        public NumberPrinter() {  
            condtionContext.put(Integer.valueOf(0), c1);  
            condtionContext.put(Integer.valueOf(1), c2);  
            condtionContext.put(Integer.valueOf(2), c3);  
        }  
          
        private int count = 0;     
          
        public void print(int id) {  
            lock.lock();  
            try {  
                while(count*5 < 75) {  
                    int curID = calcID();  
                    if (id == curID) {  
                        for (int i = 1; i<=5; i++) {  
                            System.out.print(count*5 +i+ ",");  
                        }  
                        System.out.println();  
                        count++;  
                        int nextID = calcID();  
                        Condition nextCondition = condtionContext.get(  
                                Integer.valueOf(nextID));  
                        //通知下一线程  
                        nextCondition.signal();  
                    } else {  
                        Condition condition = condtionContext.get(  
                                Integer.valueOf(id));  
                        condition.await();  
                    }  
                }  
                //通知线程结束  
                for(Condition c : condtionContext.values()) {  
                    c.signal();  
                }  
            } catch (Exception e) {  
                e.printStackTrace();  
            } finally {  
                lock.unlock();  
            }  
        }  
          
        private int calcID() {  
            // TODO Auto-generated method stub  
            return count % 3;  
        }  
     
     
        /**  
         * @param args  
         */ 
        public static void main(String[] args) {  
            ExecutorService executor = Executors.newFixedThreadPool(3);  
            final CountDownLatch latch = new CountDownLatch(1);     
            final NumberPrinter printer = new NumberPrinter();   
            for (int i = 0; i < 3; i++) {     
                final int id = i;  
                executor.submit(new Runnable() {  
                    @Override 
                    public void run() {  
                        // TODO Auto-generated method stub  
                        try {  
                            latch.await();  
                        } catch (InterruptedException e) {  
                            // TODO Auto-generated catch block  
                            e.printStackTrace();  
                        }  
                        printer.print(id);  
                    }  
                });  
            }  
            System.out.println("三个任务开始顺序打印数字。。。。。。");   
            latch.countDown();  
            executor.shutdown();  
        }  
    } 


原文链接:http://www.cnblogs.com/sodmecai/archive/2012/05/17/2506230.html
分享到:
评论

相关推荐

    答复: 一道经典线程面试题的4种解法

    标题中的“答复: 一道经典线程面试题的4种解法”暗示了这是一个关于多线程编程的问题,通常在面试中出现,用于评估候选人的并发处理能力。在这个问题中,可能涉及到同步、线程安全、锁机制等关键概念。 在Java中,...

    多线程实现30个人抢五个座位

    本题目“多线程实现30个人抢五个座位”是一道典型的多线程同步问题,用于考察程序员对并发控制的理解和应用。下面我们将详细探讨这个问题的解决方案及其背后的原理。 首先,代码中定义了一个名为`Seat`的类,该类...

    一道C#面试题目

    标题 "一道C#面试题目" 暗示我们即将探讨的是与C#编程语言相关的面试问题,这可能涉及语言的基础概念、高级特性、面向对象编程、.NET框架、多线程、异常处理、内存管理等多个方面。在C#的面试中,面试官通常会考察...

    京东面试过程总结,面试详解

    10. 算法问题:算法问题包括编程珠玑的一道题、List求和问题等,面试官可能会问到这些问题的解决方案和优化方法。 11. MySQL索引优化:MySQL索引优化问题包括索引创建、区分度、选择性、列基数等,面试官可能会问到...

    一道题目的算法优化过程

    7. **利用并行计算**:对于可并行的任务,使用多线程或多进程,或者分布式计算框架,如MapReduce。 8. **缓存优化**:利用CPU缓存机制,减少主存访问,如局部性原理的应用。 9. **算法替换**:有时,完全不同的...

    微软面试100题

    线程同步是多线程编程中的核心问题,常见的解决方案包括使用synchronized关键字、ReentrantLock锁、Semaphore信号量等,确保数据的一致性和线程安全。 #### 13. 面试题13:药瓶问题 药瓶问题可以看作是组合数学中...

    百度校招面试笔试题

    一些开放性问题和创新思维题可能会出现,例如设计一个优化现有系统的问题解决方案,或是解决某个现实世界的问题。 在准备百度笔试时,建议考生: 1. 夯实基础知识:深度学习计算机科学的核心课程,特别是算法和...

    java的一道考试题

    【描述解析】:“想到解决方法的,实现起来不难”这句话表明这道题目虽然可能在思考解决方案时具有一定的挑战性,但一旦找到了正确的思路,实际编写代码来实现这个解决方案应该相对容易。在Java编程中,很多问题的...

    110道python面试题

    ### 110道Python面试题精解 #### 一、基础知识点概览 这份文档包含110道Python面试题,旨在帮助Python初学者掌握基础...通过这些题目,不仅可以巩固Python基础知识,还能了解实际编程中可能遇到的问题及解决方案。

    .net面试题.docx

    此外,题目中提及的13字节和11字节的解决方案是位运算的技巧,实现了a和b值的交换。 以上是对.NET面试中涉及的一些重要知识点的详细解答,这些知识点涵盖了基础编程、数据结构、算法、数据库操作、并发控制以及...

    阿里各岗位技术面试题含答案最新.docx

    这是一道典型的哈希映射问题,可以使用 O(n) 时间复杂度和 O(n) 空间复杂度的解决方案。创建一个哈希表,对于每个元素,检查目标值减去该元素是否已经在哈希表中。如果是,返回对应的索引对;否则,将元素及其索引...

    MyLeetCode:我的leetCode解决方案

    此外,Java的多线程特性在某些并发题目中也十分关键。例如,我们可以使用Thread、Runnable或者ExecutorService来实现并发解决方案,提高程序的执行效率。在处理同步问题时,Java提供了synchronized关键字、Lock接口...

    考试类精品--级西工大软件工程考研复试机试题,java实现.zip

    具体内容可能包括一道或几道实际的编程题目,以及使用Java语言编写的解决方案或分析过程。 结合以上信息,考生在准备时应全面复习Java语言知识,熟练掌握常见的数据结构和算法,理解软件工程的基本原理,并对操作...

    刷编程题_Python.zip

    作为标签,进一步强调了这个资源与Python编程紧密相关,意味着使用者可以通过这些题目来学习Python的基础知识,如变量、控制流、函数、类和对象等,也可能涵盖更复杂的话题,如异常处理、模块化编程、多线程、网络...

    java-leetcode题解之第824题山羊拉丁文.zip

    它具有丰富的类库,支持多线程,内存管理自动进行,并且语法简洁,易于学习。在LeetCode中,Java是常见的解题语言之一。 2. LeetCode平台:LeetCode是一个专门为程序员提供算法练习的在线平台,涵盖了各种难度级别...

    百度历年笔试面试150题.docx

    【Java面试经验】这篇文档包含了多个技术面试题,主要涉及C语言编程、算法、操作系统、数据结构和网络等领域的知识。下面将逐一解析这些题目所涵盖的Java面试知识点。 1. **C语言实现字符串倒序**:这道题虽然不是...

    最新JAVA编程题全集(50题及答案

    每一道编程题都会给出一个具体的问题背景或者功能需求,你需要利用Java语言特性设计合适的解决方案。在解题过程中,不仅要考虑代码的正确性,还要关注代码的可读性、效率和健壮性。而附带的答案则可以帮助你检查自己...

    搜狐&&美团旅行面试题.docx

    - 设计模式是面向对象软件设计中一系列被广泛接受的、经过验证的解决方案。23种经典设计模式包括但不限于: - 单例模式:确保一个类只有一个实例,并提供一个全局访问点。 - 工厂方法模式:定义创建产品对象而不...

    LeetCode_Java_Solutions

    【LeetCode_Java_Solutions】是一个集合了LeetCode所有题目Java解决方案的项目,旨在帮助Java开发者熟悉算法,提升编程技能,以及为面试做准备。LeetCode是一个在线平台,提供了大量的编程挑战,涵盖了数据结构和...

Global site tag (gtag.js) - Google Analytics