设计模式-备忘录模式（Memento）

一、备忘录模式概述

1.1 什么是备忘录模式

备忘录模式（Memento Pattern）是一种行为型设计模式，它允许你捕获对象的内部状态，并在需要时恢复该状态，而无需暴露该对象的实现细节。所谓备忘录模式就是在不破坏封装的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样，以后就可以将该对象恢复到原先保存的状态。

这种模式的名字可能对一些人来说稍微有点陌生，但其另一个名字快照模式可能会让人觉得更为熟悉。备忘录模式的适用场景包括：需要保存和恢复数据的场景，例如，编辑文档时需要撤销操作；需要避免重复计算的场景，例如，斐波那契数列；以及需要将一个对象的状态作为参数传递给其他对象的场景，例如，从数据库中查询数据。

1.2 简单实现备忘录模式

备忘录模式是一种行为型设计模式，它允许在不破坏封装的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样，以后就可以将该对象恢复到原先保存的状态。

下面是一个简单的Java实现备忘录模式的例子：

首先，我们创建一个原始类（Originator）：

public class Originator {private String state;public void setState(String state) {this.state = state;}public String getState() {return state;}public Memento saveStateToMemento() {return new Memento(state);}public void getStateFromMemento(Memento memento) {state = memento.getState();}
}

然后，我们创建一个备忘录类（Memento）：

public class Memento {private String state;public Memento(String state) {this.state = state;}public String getState() {return state;}
}

接下来，我们创建一个负责管理备忘录的类（Caretaker）：

import java.util.ArrayList;
import java.util.List;public class Caretaker {private List<Memento> mementoList = new ArrayList<>();public void add(Memento state) {mementoList.add(state);}public Memento get(int index) {return mementoList.get(index);}
}

最后，我们在主函数中测试备忘录模式：

public class Main {public static void main(String[] args) {Originator originator = new Originator();Caretaker caretaker = new Caretaker();originator.setState("状态1");caretaker.add(originator.saveStateToMemento());originator.setState("状态2");caretaker.add(originator.saveStateToMemento());originator.setState("状态3");caretaker.add(originator.saveStateToMemento());System.out.println("当前状态： " + originator.getState());originator.getStateFromMemento(caretaker.get(0));System.out.println("恢复后的状态： " + originator.getState());}
}

运行结果：

当前状态： 状态3
恢复后的状态： 状态1

1.3 使用备忘录模式的注意事项

• 1、备忘录的保存和使用必须在同一个上下文中，不能将备忘录传递给其他对象。如果需要传递备忘录，可以使用Caretaker类来管理备忘录。

• 2、备忘录对象需要保存原始对象的内部状态，因此备忘录对象应该与原始对象具有相同的属性和方法。但是，备忘录对象不应该包含任何业务逻辑或行为。

• 3、如果原始对象的内部状态被修改，备忘录对象也需要相应地更新。因此，在保存备忘录之前，需要先调用原始对象的saveStateToMemento()方法。

• 4、如果需要恢复原始对象的内部状态，可以使用getStateFromMemento()方法。但是，需要注意的是，恢复后的状态可能不是最新的状态，因为原始对象可能在恢复状态之后又进行了修改。

• 5、备忘录模式适用于那些需要保存和恢复状态的场景，但不适用于所有场景。如果只需要保存和恢复单个状态，可以使用简单变量来实现；如果需要保存和恢复多个状态，可以使用数据结构（如数组或列表）来管理备忘录对象。

二、备忘录模式的用途

• 1、备忘录模式主要用于保存和恢复对象的状态，以便在需要时可以恢复到先前的状态。这种模式通常用于以下情况：

• 2、撤销操作：当一个操作序列可以被撤销时，可以使用备忘录模式来保存每个操作的结果，以便在需要时进行撤销。

• 3、跨层传递参数：当一个对象需要将其状态传递给另一个对象时，可以使用备忘录模式将该对象的状态保存在一个备忘录中，然后将备忘录传递给另一个对象。

• 4、避免重复计算：当一个对象的计算成本很高时，可以使用备忘录模式来保存其中间结果，以便在需要时可以直接使用这些结果，而不必重新计算它们。

• 5、测试和维护：当需要对一个对象进行单元测试或维护时，可以使用备忘录模式来保存其当前状态，以便在测试或维护完成后可以恢复到先前的状态。

三、备忘录模式实现方式

3.1 基于数组的备忘录实现方式

基于数组的备忘录实现方式可以通过以下步骤完成：

创建一个类，该类包含一个用于保存状态的数组。
在类中定义一个方法，该方法将对象的状态保存到数组中。
在类中定义另一个方法，该方法从数组中恢复对象的状态。
在需要保存和恢复状态的地方调用相应的方法。
以下是一个简单的示例代码：

public class Memento {private int[] state;public Memento(int[] state) {this.state = state;}public int[] getState() {return state;}
}public class Originator {private int[] state;public void setState(int[] state) {this.state = state;}public int[] getState() {return state;}public Memento saveStateToMemento() {return new Memento(state);}public void getStateFromMemento(Memento memento) {state = memento.getState();}
}public class Caretaker {private List<Memento> mementos = new ArrayList<>();public void add(Memento state) {mementos.add(state);}public Memento get(int index) {return mementos.get(index);}
}public class Main {public static void main(String[] args) {Originator originator = new Originator();Caretaker caretaker = new Caretaker();originator.setState(new int[]{1, 2, 3});caretaker.add(originator.saveStateToMemento());originator.setState(new int[]{4, 5, 6});caretaker.add(originator.saveStateToMemento());originator.getStateFromMemento(caretaker.get(0)); // 恢复到第一个状态System.out.println(Arrays.toString(originator.getState())); // 输出 [1, 2, 3]}
}

在这个示例中，我们创建了一个Originator类来表示原始对象，一个Memento类来表示备忘录，一个Caretaker类来管理备忘录。在Main类的main方法中，我们创建了Originator和Caretaker对象，并使用它们来保存和恢复对象的状态。

3.2 基于集合的备忘录实现方式

基于集合的备忘录实现方式可以通过以下步骤完成：

创建一个类，该类包含一个用于保存状态的集合。
在类中定义一个方法，该方法将对象的状态添加到集合中。
在类中定义另一个方法，该方法从集合中恢复对象的状态。
在需要保存和恢复状态的地方调用相应的方法。
以下是一个简单的示例代码：

import java.util.ArrayList;
import java.util.List;public class Memento {private List<String> state;public Memento() {state = new ArrayList<>();}public void addState(String state) {this.state.add(state);}public String getState(int index) {return state.get(index);}
}public class Originator {private List<String> states;public Originator() {states = new ArrayList<>();}public void setState(String state) {states.add(state);}public String getState() {return states.get(states.size() - 1);}public Memento saveStateToMemento() {Memento memento = new Memento();memento.addState(getState());return memento;}public void getStateFromMemento(Memento memento) {int index = states.size() - 1;setState(memento.getState(index));}
}public class Caretaker {private List<Memento> mementos;public Caretaker() {mementos = new ArrayList<>();}public void add(Memento memento) {mementos.add(memento);}public Memento get(int index) {return mementos.get(index);}
}public class Main {public static void main(String[] args) {Originator originator = new Originator();Caretaker caretaker = new Caretaker();originator.setState("状态1");caretaker.add(originator.saveStateToMemento());originator.setState("状态2");caretaker.add(originator.saveStateToMemento());originator.getStateFromMemento(caretaker.get(0)); // 恢复到第一个状态System.out.println(originator.getState()); // 输出 "状态1"}
}

在这个示例中，我们创建了一个Memento类来表示备忘录，一个Originator类来表示原始对象，一个Caretaker类来管理备忘录。在Main类的main方法中，我们创建了Originator和Caretaker对象，并使用它们来保存和恢复对象的状态。

3.3 基于HashMap的备忘录实现方式

基于HashMap的备忘录实现方式可以通过以下步骤完成：

创建一个类，该类包含一个用于保存状态的HashMap。
在类中定义一个方法，该方法将对象的状态添加到HashMap中。
在类中定义另一个方法，该方法从HashMap中恢复对象的状态。
在需要保存和恢复状态的地方调用相应的方法。
以下是一个简单的示例代码：

import java.util.HashMap;public class Memento {private HashMap<String, Object> stateMap;public Memento() {stateMap = new HashMap<>();}public void addState(String key, Object value) {stateMap.put(key, value);}public Object getState(String key) {return stateMap.get(key);}
}public class Originator {private String state;public void setState(String state) {this.state = state;}public String getState() {return state;}public Memento saveStateToMemento() {Memento memento = new Memento();memento.addState("state", state);return memento;}public void getStateFromMemento(Memento memento) {state = (String) memento.getState("state");}
}public class Caretaker {private ArrayList<Memento> mementoList;public Caretaker() {mementoList = new ArrayList<>();}public void addMemento(Memento memento) {mementoList.add(memento);}public Memento getMemento(int index) {return mementoList.get(index);}
}public class Main {public static void main(String[] args) {Originator originator = new Originator();Caretaker caretaker = new Caretaker();originator.setState("状态1");caretaker.addMemento(originator.saveStateToMemento());originator.setState("状态2");caretaker.addMemento(originator.saveStateToMemento());originator.setState((String) caretaker.getMemento(0).getState("state"));System.out.println("恢复后的状态： " + originator.getState()); // 输出 "恢复后的状态： 状态1"}
}

在这个示例中，我们创建了一个Memento类来表示备忘录，一个Originator类来表示原始对象，一个Caretaker类来管理备忘录。在Main类的main方法中，我们创建了Originator和Caretaker对象，并使用它们来保存和恢复对象的状态。

3.4 基于序列化的备忘录实现方式

基于序列化的备忘录实现方式可以通过以下步骤完成：

创建一个类，该类包含一个用于保存状态的私有成员变量。
为该类添加一个构造函数，用于初始化私有成员变量。
为该类添加一个序列化方法，用于将对象的状态保存到文件中。
为该类添加一个反序列化方法，用于从文件中恢复对象的状态。
在需要保存和恢复状态的地方调用相应的序列化和反序列化方法。
以下是一个简单的示例代码：

import java.io.*;class Memento implements Serializable {private String state;public Memento(String state) {this.state = state;}public String getState() {return state;}public void setState(String state) {this.state = state;}public void saveToFile(String fileName) {try {FileOutputStream fos = new FileOutputStream(fileName);ObjectOutputStream oos = new ObjectOutputStream(fos);oos.writeObject(this);oos.close();fos.close();} catch (IOException e) {e.printStackTrace();}}public static Memento restoreFromFile(String fileName) {Memento memento = null;try {FileInputStream fis = new FileInputStream(fileName);ObjectInputStream ois = new ObjectInputStream(fis);memento = (Memento) ois.readObject();ois.close();fis.close();} catch (IOException | ClassNotFoundException e) {e.printStackTrace();}return memento;}
}public class Main {public static void main(String[] args) {Memento memento = new Memento("初始状态");System.out.println("当前状态： " + memento.getState());memento.setState("修改后的状态");System.out.println("修改后的状态： " + memento.getState());memento.saveToFile("memento.ser");Memento restoredMemento = Memento.restoreFromFile("memento.ser");System.out.println("恢复后的状态： " + restoredMemento.getState());}
}

在这个示例中，我们创建了一个名为Memento的类，它实现了Serializable接口。我们为这个类添加了一个私有成员变量state，以及一个构造函数、一个获取状态的方法、一个设置状态的方法、一个保存状态到文件的方法和一个从文件恢复状态的方法。在main方法中，我们创建了一个Memento对象，修改了它的状态，然后将它的状态保存到文件中。接着，我们从文件中恢复了这个对象的状态，并打印出来。