本文首发于泊浮目的专栏:https://segmentfault.com/blog/camile

前言

无论什么程序,其目的都是解决问题。而为了解决问题,我们又需要编写特定的算法。使用Strategy模式可以整体地替换算法的实现部分。能够整体地替换算法,能让我们轻松地以不同的算法去解决一个问题,这种模式就是Strategy模式。

在ZStack中,Strategy模式几乎是充斥在80%以上的代码中的,接下来我们就来一起看看吧。

CollectionUtils

CollectionUtils 这个类是在JDK8发布前常在ZStack中被使用的一个类,代码如下:

  1. package org.zstack.utils;
  2. import org.zstack.utils.function.ForEachFunction;
  3. import org.zstack.utils.function.Function;
  4. import org.zstack.utils.function.ListFunction;
  5. import org.zstack.utils.logging.CLogger;
  6. import java.util.*;
  7. /**
  8. */
  9. public class CollectionUtils {
  10. private static final CLogger logger = Utils.getLogger(CollectionUtils.class);
  11. public static <K, V> List<K> transformToList(Collection<V> from, ListFunction<K, V> func) {
  12. List<K> ret = new ArrayList<K>();
  13. for (V v : from) {
  14. List<K> k = func.call(v);
  15. if (k == null) {
  16. continue;
  17. }
  18. ret.addAll(k);
  19. }
  20. return ret;
  21. }
  22. public static <K, V> List<K> transformToList(Collection<V> from, Function<K, V> func) {
  23. List<K> ret = new ArrayList<K>();
  24. for (V v : from) {
  25. K k = func.call(v);
  26. if (k == null) {
  27. continue;
  28. }
  29. ret.add(k);
  30. }
  31. return ret;
  32. }
  33. public static <K, V> Set<K> transformToSet(Collection<V> from, Function<K, V> func) {
  34. Set<K> ret = new HashSet<K>();
  35. for (V v : from) {
  36. K k = func.call(v);
  37. if (k == null) {
  38. continue;
  39. }
  40. ret.add(k);
  41. }
  42. return ret;
  43. }
  44. public static <K, V> Set<K> transformToSet(Collection<V> from, ListFunction<K, V> func) {
  45. Set<K> ret = new HashSet<K>();
  46. for (V v : from) {
  47. List<K> k = func.call(v);
  48. if (k == null) {
  49. continue;
  50. }
  51. ret.addAll(k);
  52. }
  53. return ret;
  54. }
  55. public static <K, V> K find(Collection<V> from, Function<K, V> func) {
  56. for (V v : from) {
  57. K k = func.call(v);
  58. if (k != null) {
  59. return k;
  60. }
  61. }
  62. return null;
  63. }
  64. public static <K> void forEach(Collection<K> cols, ForEachFunction<K> func) {
  65. for (K c : cols) {
  66. func.run(c);
  67. }
  68. }
  69. public static <K> void safeForEach(Collection<K> cols, ForEachFunction<K> func) {
  70. for (K c : cols) {
  71. try {
  72. func.run(c);
  73. } catch (Throwable t) {
  74. logger.warn(String.format("unhandled exception happened"), t);
  75. }
  76. }
  77. }
  78. public static <K> List<K> removeDuplicateFromList(List<K> lst) {
  79. return new ArrayList<K>(new LinkedHashSet<K>(lst));
  80. }
  81. }

public static <K, V> List<K> transformToList(Collection<V> from, Function<K, V> func)为例,从语义上来说就是为了from中的每个元素调用func函数。没错,就像函数式编程中的map

  1. List<KVMHostAsyncHttpCallMsg> msgs = CollectionUtils.transformToList(hostUuids, new Function<KVMHostAsyncHttpCallMsg, String>() {
  2. @Override
  3. public KVMHostAsyncHttpCallMsg call(String huuid) {
  4. ScanCmd cmd = new ScanCmd();
  5. cmd.ip = getIpForScan(struct);
  6. cmd.startPort = 1;
  7. cmd.endPort = 65535;
  8. cmd.interval = struct.getInterval();
  9. cmd.times = struct.getMaxTimes();
  10. cmd.successInterval = struct.getSuccessInterval();
  11. cmd.successTimes = struct.getSuccessTimes();
  12. KVMHostAsyncHttpCallMsg msg = new KVMHostAsyncHttpCallMsg();
  13. msg.setHostUuid(huuid);
  14. msg.setPath(SCAN_HOST_PATH);
  15. msg.setCommandTimeout(timeoutManager.getTimeout(cmd.getClass(), TimeUnit.SECONDS.toMillis(cmd.interval *cmd.times) + TimeUnit.MINUTES.toMillis(1)));
  16. msg.setCommand(cmd);
  17. bus.makeTargetServiceIdByResourceUuid(msg, HostConstant.SERVICE_ID, huuid);
  18. return msg;
  19. }
  20. });

从这边的代码可以看到,通过遍历hostUuids并做了一些操作,成功的组成了一组msg。

Completion

在异步系统中,Completion是很常见的——当一个异步行为完成时,则会调用其相应的CompletionHandle。

  1. bus.send(amsg, new CloudBusCallBack(completion) {
  2. @Override
  3. public void run(MessageReply re) {
  4. if (!re.isSuccess()) {
  5. completion.fail(re.getError());
  6. } else {
  7. completion.success(re);
  8. }
  9. }
  10. });

CloudBus的send调用为例,当一个msg发送并得到回复后,便会执行传进来CallBack的run。这样的代码灵活性非常高——简单来说,传入**send**这个函数的第二个参数是一个策略,而不是一个单纯的参数。

CloudBus的源码分析点击这里,有兴趣的读者可以看一下其实现

小结

在本篇文章中,笔者和大家一起了解了Strategy在ZStack中的使用场景。通常在编程时,算法(策略)会被写在具体方法中,这样会导致具体方法中充斥着条件判断语句。但是Strategy却特意将算法与其他部分剥离开来,仅仅定义了接口,然后再以委托的方式来使用算法。然而这种做法正是让程序更加的松耦合(因为使用委托可以方便的整体替换算法),使得整个项目更加茁壮。