`

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

    博客分类:
  • 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语言实现字符串倒序**:这道题虽然不是...

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

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

    面试集锦(几十个公司的面试资料和我自己学校的内部资料)

    这些面试卷中的问题和案例分析能够帮助应聘者更好地理解测试工程师在实际工作中可能遇到的问题和潜在解决方案,从而在面试中展现出专业的解决问题能力和对测试工作的深刻理解。 此外,深入解读面试官常见问题的...

    LeetCode_Java_Solutions

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

Global site tag (gtag.js) - Google Analytics