黑马程序员技术交流社区

标题: 大侠你在哪里？这个题死磕不出来啊？求支招 [打印本页]
作者: 微小山    时间: 2014-12-19 09:15
标题: 大侠你在哪里？这个题死磕不出来啊？求支招
大侠你在哪里？昨做了一下面试题，发现这个死磕不出来啊，有木有大侠支支招！感激不尽！编写三各类Ticket、SealWindow、TicketSealCenter分别代表票信息、售票窗口、售票中心。售票中心分配一定数量的票，由若干个售票窗口进行出售，利用你所学的线程知识来模拟此售票过程。
作者: 后悔药    时间: 2014-12-19 12:04
本帖最后由 后悔药 于 2014-12-19 15:28 编辑

原来早上回的是这个帖子，不好意思我没看到“售票中心分配一定数量的票”，重新敲了一遍，
  1. <div class="blockcode"><blockquote>public class Test4 {

  3.         public static void main(String[] args) {

  5.                 Ticket ticket = new Ticket("芜湖", 0);
  6.                 TicketSealCenter tsc1 = new TicketSealCenter(ticket);
  7.                 SealWindow sw1 = new SealWindow(ticket);
  8.                 SealWindow sw2 = new SealWindow(ticket);
  9.                 SealWindow sw3 = new SealWindow(ticket);
  10.                 // SealWindow sw4 = new SealWindow(ticket);<p style="line-height: 30px; text-indent: 2em;"></p>

  12.                 Thread th1 = new Thread(tsc1);
  13.                 th1.setName("售票中心");
  14.                 Thread th2 = new Thread(sw2);
  15.                 th2.setName("售票窗口1");
  16.                 Thread th3 = new Thread(sw1);
  17.                 th3.setName("售票窗口2");
  18.                 Thread th4 = new Thread(sw3);
  19.                 th4.setName("售票窗口3");

  21.                 th1.start();
  22.                 th2.start();
  23.                 th3.start();
  24.                 th4.start();
  25.         }

  27. }

  29. class SealWindow implements Runnable {

  31.         private Ticket ticket;

  33.         public SealWindow(Ticket ticket) {
  34.                 this.ticket = ticket;
  35.         }

  37.         @Override
  38.         public void run() {

  40.                 while (true) {
  41.                         ticket.seal();
  42.                        
  43.                         try {
  44.                                 Thread.sleep(500);
  45.                         } catch (InterruptedException e) {
  46.                                 // TODO Auto-generated catch block
  47.                                 e.printStackTrace();
  48.                         }
  49.                 }
  50.         }
  51. }

  53. class TicketSealCenter implements Runnable {

  55.         private Ticket t;

  57.         public TicketSealCenter(Ticket t) {
  58.                 this.t = t;
  59.         }

  61.         @Override
  62.         public void run() {

  64.                 while (true) {
  65.                         // 生产芜湖车次的车票
  66.                         t.pro("芜湖");
  67.                 }
  68.         }

  70. }

  72. class Ticket {

  74.         static LinkedList<Ticket> pool = new LinkedList<Ticket>();

  76.         private String destination;
  77.         private int site = 0;

  79.         public Ticket(String destination, int site) {
  80.                 this.destination = destination;
  81.                 this.site = site;
  82.         }

  84.         private boolean flag = false;

  86.         private Lock lock = new ReentrantLock();
  87.         private Condition con_pro = lock.newCondition();
  88.         private Condition con_seal = lock.newCondition();

  90.         public void pro(String des) {
  91.                 lock.lock();
  92.                 try {
  93.                         while (flag) {
  94.                                 con_pro.await();
  95.                         }
  96.                         //每次生产若干票
  97.                         int num = (int) (Math.random() * 10)+1;
  98.                         for (int i = 0; i < num; i++) {
  99.                                 Ticket t = new Ticket(des, site++);
  100.                                 pool.addFirst(t);
  101.                                 System.out.println(Thread.currentThread().getName() + "生产了"
  102.                                                 + t.toString());
  103.                         }

  105.                         flag = true;
  106.                         con_seal.signal();

  108.                 } catch (InterruptedException e) {
  109.                         e.printStackTrace();
  110.                 } finally {
  111.                         lock.unlock();
  112.                 }

  114.         }

  116.         /**
  117.          * 这个方法被若干线程操作
  118.          */
  119.         public void seal() {

  121.                 lock.lock();
  122.                 try {
  123.                         while (!flag) {
  124.                                 con_seal.await();
  125.                         }
  126.                        
  127.                         if (pool.size() > 0) {
  128.                                 // 如果有票，售票窗口就开始卖票并打印信息
  129.                                 System.out.println(Thread.currentThread().getName() + "售出了"
  130.                                                 + pool.removeLast().toString());
  131.                         } else {
  132.                                 // 如果没有有票，唤醒售票中心线程生产票
  133.                                 flag = false;
  134.                                 con_pro.signal();
  135.                         }
  136.                 } catch (InterruptedException e) {
  137.                         e.printStackTrace();
  138.                 }finally{
  139.                         lock.unlock();
  140.                 }
  141.         }

  143.         @Override
  144.         public String toString() {
  145.                 // destination车次第site座
  146.                 return destination + "车次第" + site + "座";
  147.         }

  149. }
复制代码


作者: Seejun    时间: 2014-12-19 19:43
楼上好腻害



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2