队列请求

        所谓队列请求,就是对命令对象进行排队,组成工作队列,然后依次取出命令对象来执行。多用多线程或者线程池来进行命令队列的处理,当然也可以不用多线程,就是一个线程,一个命令一个命令的循环处理,就是慢点。
        继续宏命令的例子,其实在后厨,会收到很多很多的菜单,一般是按照菜单传递到后厨的先后顺序来进行处理,对每张菜单,假定也是按照菜品的先后顺序进行制作,那么在后厨就自然形成了一个菜品的队列,也就是很多个用户的命令对象的队列。
        后厨有很多厨师,每个厨师都从这个命令队列里面取出一个命令,然后按照命令做出菜来,就相当于多个线程在同时处理一个队列请求。
        因此后厨就是一个很典型的队列请求的例子。
        提示一点:后厨的厨师与命令队列之间是没有任何关联的,也就是说是完全解耦的。命令队列是客户发出的命令,厨师只是负责从队列里面取出一个,处理,然后再取下一个,再处理,仅此而已,厨师不知道也不管客户是谁。
下面就一起来看看如何实现队列请求。
1:如何实现命令模式的队列请求
(1)先从命令接口开始,除了execute方法外,新加了一个返回发出命令的桌号,就是点菜的桌号,还有一个是为命令对象设置接收者的方法,也把它添加到接口上,这个是为了后面多线程处理的时候方便使用。示例代码如下:

  1. /** 
  2.  * 命令接口,声明执行的操作 
  3.  */  
  4. public interface Command {  
  5.     /** 
  6.      * 执行命令对应的操作 
  7.      */  
  8.     public void execute();  
  9.     /** 
  10.      * 设置命令的接收者 
  11.      * @param cookApi 命令的接收者  
  12.      */  
  13.     public void setCookApi(CookApi cookApi);  
  14.     /** 
  15.      * 返回发起请求的桌号,就是点菜的桌号 
  16.      * @return 发起请求的桌号 
  17.      */  
  18.     public int getTableNum();  
  19. }

(2)厨师的接口也发生了一点变化,在cook的方法上添加了发出命令的桌号,这样在多线程输出信息的时候,才知道到底是在给哪个桌做菜,示例代码如下:

  1. /** 
  2.  * 厨师的接口 
  3.  */  
  4. public interface CookApi {  
  5.     /** 
  6.      * 示意,做菜的方法 
  7.      * @param tableNum 点菜的桌号 
  8.      * @param name 菜名 
  9.      */  
  10.     public void cook(int tableNum,String name);  
  11. }

(3)开始来实现命令接口,为了简单,这次只有热菜,因为要做工作都在后厨的命令队列里面,因此凉菜就不要了,示例代码如下:

  1. /** 
  2.  * 命令对象,绿豆排骨煲 
  3.  */  
  4. public class ChopCommand implements Command{  
  5.     /** 
  6.      * 持有具体做菜的厨师的对象 
  7.      */  
  8.     private CookApi cookApi = null;  
  9.     /** 
  10.      * 设置具体做菜的厨师的对象 
  11.      * @param cookApi 具体做菜的厨师的对象 
  12.      */  
  13.     public void setCookApi(CookApi cookApi) {  
  14.         this.cookApi = cookApi;  
  15.     }  
  16.     /** 
  17.      * 点菜的桌号 
  18.      */  
  19.     private int tableNum;  
  20.     /** 
  21.      * 构造方法,传入点菜的桌号 
  22.      * @param tableNum 点菜的桌号 
  23.      */  
  24.     public ChopCommand(int tableNum){  
  25.         this.tableNum = tableNum;  
  26.     }  
  27.     public int getTableNum(){  
  28.         return this.tableNum;  
  29.     }  
  30.     public void execute() {  
  31.         this.cookApi.cook(tableNum,"绿豆排骨煲");  
  32.     }  
  33. }

  还有一个命令对象是“北京烤鸭“,跟上面实现一样,只是菜名不同而已,所以就不去展示示例代码了。
(4)接下来构建很重要的命令对象的队列,其实也不是有多难,多个命令对象嘛,用个集合来存储就好了,然后按照放入的顺序,先进先出即可。
         请注意:为了演示的简单性,这里没有使用java.util.Queue,直接使用List来模拟实现了。
示例代码如下:

  1. /** 
  2.  * 命令队列类 
  3.  */  
  4. public class CommandQueue {  
  5.     /** 
  6. * 用来存储命令对象的队列 
  7. */  
  8.     private static List<Command> cmds = new ArrayList<Command>();  
  9.     /** 
  10.      * 服务员传过来一个新的菜单,需要同步, 
  11.      * 因为同时会有很多的服务员传入菜单,而同时又有很多厨师在从队列里取值 
  12.      * @param menu 传入的菜单 
  13.      */  
  14.     public  synchronized  static void addMenu(MenuCommand menu){  
  15.         //一个菜单对象包含很多命令对象  
  16.         for(Command cmd : menu.getCommands()){  
  17.             cmds.add(cmd);  
  18.         }  
  19.     }  
  20.     /** 
  21.      * 厨师从命令队列里面获取命令对象进行处理,也是需要同步的 
  22.      */  
  23.     public   synchronized   static Command getOneCommand(){  
  24.         Command cmd = null;  
  25.         if(cmds.size() > 0 ){  
  26.             //取出队列的第一个,因为是约定的按照加入的先后来处理  
  27.             cmd = cmds.get(0);  
  28.             //同时从队列里面取掉这个命令对象  
  29.             cmds.remove(0);  
  30.         }  
  31.         return cmd;  
  32.     }  
  33. }

 提示:这里并没有考虑一些复杂的情况,比如:如果命令队列里面没有命令,而厨师又来获取命令怎么办?这里只是做一个基本的示范,并不是完整的实现,所以这里就没有去处理这些问题了,当然出现这种问题,就需要使用wait/notify来进行线程调度了。
(5)有了命令队列,谁来向这个队列里面传入命令呢?
        很明显是服务员,当客户点菜完成,服务员就会执行菜单,现在执行菜单就相当于把菜单直接传递给后厨,也就是要把菜单里的所有命令对象加入到命令队列里面。因此菜单对象的实现需要改变,示例代码如下:

  1. /** 
  2.  * 菜单对象,是个宏命令对象 
  3.  */  
  4. public class MenuCommand implements Command {  
  5.     /** 
  6.       * 用来记录组合本菜单的多道菜品,也就是多个命令对象 
  7. */  
  8.     private Collection<Command> col = new ArrayList<Command>();  
  9.     /** 
  10.      * 点菜,把菜品加入到菜单中 
  11.      * @param cmd 客户点的菜 
  12.      */  
  13.     public void addCommand(Command cmd){  
  14.         col.add(cmd);  
  15.     }  
  16.     public void setCookApi(CookApi cookApi){  
  17.         //什么都不用做  
  18.     }  
  19.     public int getTableNum(){  
  20.         //什么都不用做  
  21.         return 0;  
  22.     }  
  23.     /** 
  24.      * 获取菜单中的多个命令对象 
  25.      * @return 菜单中的多个命令对象 
  26.      */  
  27.     public Collection<Command> getCommands(){  
  28.         return this.col;  
  29.     }     
  30.   
  31.     public void execute() {  
  32.         //执行菜单就是把菜单传递给后厨  
  33.         CommandQueue.addMenu(this);  
  34.     }  
  35. }

(6)现在有了命令队列,也有人负责向队列里面添加命令了,可是谁来执行命令队列里面的命令呢?
        答案是:由厨师从命令队列里面获取命令,并真正处理命令,而且厨师在处理命令前会把自己设置到命令对象里面去当接收者,表示这个菜由我来实际做。
        厨师对象的实现,大致有如下的改变:

  • 为了更好的体现命令队列的用法,再说实际情况也是多个厨师,这里用多线程来模拟多个厨师,他们自己从命令队列里面获取命令,然后处理命令,然后再获取下一个,如此反复,因此厨师类要实现多线程接口。

  • 还有一个改变,为了在多线程中输出信息,让我们知道是哪一个厨师在执行命令,给厨师添加了一个姓名的属性,通过构造方法传入。

  • 另外一个改变是为了在多线程中看出效果,在厨师真正做菜的方法里面使用随机数模拟了一个做菜的时间。

        好了,介绍完了改变的地方,一起看看代码吧,示例代码如下:

  1. /** 
  2.  * 厨师对象,做热菜的厨师 
  3.  */  
  4. public class HotCook implements CookApi,Runnable{  
  5.     /** 
  6.      * 厨师姓名 
  7.      */  
  8.     private String name;  
  9.     /** 
  10.      * 构造方法,传入厨师姓名 
  11.      * @param name 厨师姓名 
  12.      */  
  13.     public HotCook(String name){  
  14.         this.name = name;  
  15.     }     
  16.     public void cook(int tableNum,String name) {  
  17.         //每次做菜的时间是不一定的,用个随机数来模拟一下  
  18.         int cookTime = (int)(20 * Math.random());  
  19.         System.out.println(this.name+"厨师正在为"+tableNum  
  20. +"号桌做:"+name);  
  21.         try {  
  22.             //让线程休息这么长时间,表示正在做菜  
  23.             Thread.sleep(cookTime);  
  24.         } catch (InterruptedException e) {  
  25.             e.printStackTrace();  
  26.         }  
  27.         System.out.println(this.name+"厨师为"+tableNum  
  28. +"号桌做好了:"+name+",共计耗时="+cookTime+"秒");  
  29.     }  
  30.     public void run() {  
  31.         while(true){  
  32.             //到命令队列里面获取命令对象  
  33.             Command cmd = CommandQueue.getOneCommand();  
  34.             if(cmd != null){  
  35.                 //说明取到命令对象了,这个命令对象还没有设置接收者  
  36.                 //因为前面都还不知道到底哪一个厨师来真正执行这个命令  
  37.                 //现在知道了,就是当前厨师实例,设置到命令对象里面  
  38.                 cmd.setCookApi(this);  
  39.                 //然后真正执行这个命令  
  40.                 cmd.execute();  
  41.             }  
  42.             //休息1秒  
  43.             try {  
  44.                 Thread.sleep(1000L);  
  45.             } catch (InterruptedException e) {  
  46.                 e.printStackTrace();  
  47.             }  
  48.         }  
  49.     }  
  50. }

(7)该来看看服务员类了,由于现在考虑了后厨的管理,因此从实际来看,这次服务员也不知道到底命令的真正接收者是谁了,也就是说服务员也不知道某个菜到底最后由哪一位厨师完成,所以服务员类就简单了。

        组装命令对象和接收者的功能后移到厨师类的线程里面了,当某个厨师从命令队列里面获取一个命令对象的时候,这个厨师就是这个命令的真正接收者。
        看看服务员类的示例代码如下:

  1. /** 
  2.  * 服务员,负责组合菜单,还负责执行调用 
  3.  */  
  4. public class Waiter {  
  5.     /** 
  6.      * 持有一个宏命令对象——菜单 
  7.      */  
  8.     private MenuCommand menuCommand = new MenuCommand();  
  9.     /** 
  10.      * 客户点菜 
  11.      * @param cmd 客户点的菜,每道菜是一个命令对象 
  12.      */  
  13.     public void orderDish(Command cmd){  
  14.         //添加到菜单中  
  15.         menuCommand.addCommand(cmd);  
  16.     }  
  17.     /** 
  18.      * 客户点菜完毕,表示要执行命令了,这里就是执行菜单这个组合命令 
  19.      */  
  20.     public void orderOver(){  
  21.         this.menuCommand.execute();  
  22.     }  
  23. }

(8)在见到曙光之前,还有一个问题要解决,就是谁来启动多线程的厨师呢?
       为了实现后厨的管理,为此专门定义一个后厨管理的类,在这个类里面去启动多个厨师的线程。而且这种启动在运行期间应该只有一次。示例代码如下:

  1. /** 
  2.  * 后厨的管理类,通过此类让后厨的厨师进行运行状态 
  3.  */  
  4. public class CookManager {  
  5.     /** 
  6.      * 用来控制是否需要创建厨师,如果已经创建过了就不要再执行了 
  7.      */  
  8.     private static boolean runFlag = false;  
  9.     /** 
  10.      * 运行厨师管理,创建厨师对象并启动他们相应的线程, 
  11.      * 无论运行多少次,创建厨师对象和启动线程的工作就只做一次 
  12.      */  
  13.     public static void runCookManager(){  
  14.         if(!runFlag){  
  15.             runFlag = true;  
  16.             //创建三位厨师  
  17.             HotCook cook1 = new HotCook("张三");  
  18.             HotCook cook2 = new HotCook("李四");  
  19.             HotCook cook3 = new HotCook("王五");  
  20.   
  21.             //启动他们的线程  
  22.             Thread t1 = new Thread(cook1);  
  23.             t1.start();  
  24.             Thread t2 = new Thread(cook2);  
  25.             t2.start();  
  26.             Thread t3 = new Thread(cook3);  
  27.             t3.start();  
  28.         }  
  29.     }  
  30. }

(9)曙光来临了,写个客户端测试测试,示例代码如下:

  1. public class Client {  
  2.     public static void main(String[] args) {  
  3.         //先要启动后台,让整个程序运行起来  
  4.         CookManager.runCookManager();  
  5.           
  6.         //为了简单,直接用循环模拟多个桌号点菜  
  7.         for(int i = 0;i<5;i++){  
  8.             //创建服务员  
  9.             Waiter waiter = new Waiter();  
  10.             //创建命令对象,就是要点的菜  
  11.             Command chop = new ChopCommand(i);  
  12.             Command duck = new DuckCommand(i);  
  13.   
  14.             //点菜,就是把这些菜让服务员记录下来  
  15.             waiter.orderDish(chop);  
  16.             waiter.orderDish(duck);  
  17.   
  18.             //点菜完毕  
  19.             waiter.orderOver();  
  20.         }         
  21.     }  
  22. }

(10)运行一下,看看效果,可能每次运行的效果不一样,毕竟是使用多线程在处理请求队列,某次运行的结果如下:

wKioL1lgg8jQF2WAAANWnxujDA0245.png

 好好观察上面的数据,在多线程环境下,虽然保障了命令对象取出的顺序是先进先出,但是究竟是哪一个厨师来做,还有具体做多长时间都是不定的。