Java 笔试选择题知识点记录【elm-0821】

中介者模式

中介者模式（Mediator Pattern）是用来降低多个对象和类之间的通信复杂性。这种模式提供了一个中介类，该类通常处理不同类之间的通信，并支持松耦合，使代码易于维护。中介者模式属于行为型模式。

举一个用户在聊天室聊天的简单例子。

原始版本

public class Main{
  public static void main(String[] args) {
	User lucy = new User();
	User lily = new User();

	lucy.send("hello, I am Lucy", lily);
	lily.send("hello, I am Lily", lucy);
  }
}

当群聊的人数增多，上面第 6 行和第 7 行需要指定对象的实现方式会变得非常麻烦，每次都需要确定全部消息发送对象。

中介者模式版本

新建 ChatRoom 类，在 User 类中调用 ChatRoom。

public class ChatRoom {
   public static void showMessage(User user, String message){
      System.out.println(new Date().toString() + " [" + user.getName() +"] : " + message);
   }
}

public class User {
  public void send(String message){
      ChatRoom.showMessage(this,message);
   }
}

public class Main{
  public static void main(String[] args) {
	User lucy = new User();
	User lily = new User();

	lucy.send("hello, I am Lucy");
	lily.send("hello, I am Lily");
  }
}

度数为3的树

结点拥有的子树个数称为结点的度，比如结点①的度为4，结点②的度为0，结点③的度为3。

对于树而言，树的度为树内各结点最大的度，从图中可知，结点①的度是最大的，为4，所以这棵树的度为4。

进程：计算时间与IO时间决定优先级

举个例子：

正确答案是 P3>P2>p1。

原因是同一时刻，只能执行一个 I/O 操作，如果已经有 I/O 了，那新进程的 I/O 将要延时。计算进程会占用大量的cpu时间，而i/o大的会占用较少的cpu资源，相当于短作业，所以应该优先权更高。

abcde出现的次数分别是25 22 15 7 16，根据哈夫曼编码，求 WPL

首先构造哈夫曼树。将出现次数由小到大依次排序，

d c e b a

7 15 16 22 25

选择出现次数最小的两个节点 d 和 c 构成一颗子树，出现次数加起来是 22。因为 b 和 dc 出现的次数都是 22，所以接下来有两种方式，第一种是选择 e 和 b 构成子树，第二种是选择 e 和 dc 构成子树。这里以 e b 作为子树来举例

e b dc a

16 22 22 25

接下来就是

dc a eb

22 25 38

接下来就是

eb dca

38 47

最终变成根节点

ebdca

所以，根据上面这个图，哈夫曼编码可以是：

上图我是根据“左分支为0，右分支为1”的策略定的，其它策略也是可以的，比如“某个节点的左分支为1，右分支为0”都是可以的。

如何计算 WPL？

树的路径长度是从树根到每一结点的路径长度之和。

在本例中:

树的路径长度
= sum(每个编码的长度 * 出现次数) 
= e 编码的长度 * 出现次数 + b 编码的长度 * 出现次数 + d 编码的长度 * 出现次数 + c 编码的长度 * 出现次数 + a 编码的长度 * 出现次数
= 2 * 16 + 2 * 22 + 3 * 7 + 3 * 15 + 2 * 25
= 192