Memento Pattern

-
Memento Pattern

A Memento Pattern says that “to restore the state of an object to its previous state”. But it must do this without violating Encapsulation. Such case is useful in case of error or failure.

The Memento pattern is also known as Token.

Undo or backspace or ctrl+z is one of the most used operation in an editor. Memento design pattern is used to implement the undo operation. This is done by saving the current state of the object as it changes state.

Benefits:

  • It preserves encapsulation boundaries.
  • It simplifies the originator.
Usage:
  • It is used in Undo and Redo operations in most software.
  • It is also used in database transactions.

UML for Memento Pattern:

Memento Pattern

Memento:

  • Stores internal state of the originator object. The state can include any number of state variables.
  • The Memento must have two interfaces, an interface to the caretaker. This interface must not allow any operations or any access to internal state stored by the memento and thus maintains the encapsulation. The other interface is Originator and it allows the Originator to access any state variables necessary to the originator to restore the previous state.

Originator:

  • Creates a memento object that will capture the internal state of Originator.
  • Use the memento object to restore its previous state.

Caretaker:

  • Responsible for keeping the memento.
  • The memento is transparent to the caretaker, and the caretaker must not operate on it.

Implementation of Memento Pattern:

Step 1:

Create an Originator class that will use Memento object to restore its previous state.

//This is a class.  

public class Originator {

privateString state;

publicvoidsetState(String state) {

this.state = state;

}

public String getState() {

returnstate;

}

public Memento saveStateToMemento() {

returnnewMemento(state);

}

public void getStateFromMemento(Memento Memento) {

state = Memento.getState();

}

}// End of the Originator class.

Step 2:

Create a Memento class that will Store internal state of the Originator object.

//This is a class.  

public class Memento {

privateString state;

public Memento(String state) {

this.state = state;

}

public String getState() {

returnstate;

}

}// End of the Memento class.

Step 3:

Create a Caretaker class that will responsible for keeping the Memento.

//This is a class.  

import java.util.ArrayList;

import java.util.List;

public class Caretaker {

private List<Memento> mementoList = new ArrayList<Memento>();

publicvoidadd(Memento state) {

mementoList.add(state);

}

publicMemento get(int index) {

return mementoList.get(index);

}

}// End of the Caretaker class.

Step 4:

Create a MementoPatternDemo class.

public class MementoPatternDemo {

publicstaticvoidmain(String[] args) {

Originator originator = new Originator();

Caretaker careTaker = new Caretaker();

originator.setState(“State #1”);

careTaker.add(originator.saveStateToMemento());

originator.setState(“State #2”);

careTaker.add(originator.saveStateToMemento());

originator.setState(“State #3”);

careTaker.add(originator.saveStateToMemento());

originator.setState(“State #4”);

System.out.println(“Current State: ” + originator.getState());

originator.getStateFromMemento(careTaker.get(0));

System.out.println(“First saved State: ” + originator.getState());

originator.getStateFromMemento(careTaker.get(1));

System.out.println(“Second saved State: ” + originator.getState());

originator.getStateFromMemento(careTaker.get(2));

System.out.println(“Third saved State: ” + originator.getState());

}

}

Memento Pattern

Popular posts from this blog

Window function in PySpark with Joins example using 2 Dataframes (inner join)

-
Input details: #● File has json records #● Each record has fields: #○ user_id #○ card_num #○ merchant #○ category #○ amount #○ ts ### Below analysis to be done Sample data: +------+--------+---------+--------+----------+-------+|amount|card_num| category|merchant| ts|user_id|+------+--------+---------+--------+----------+-------+| 243| C_108| food| M_102|1579532902| U_104|| 699| C_106|cosmetics| M_103|1581759040| U_103|| 228| C_104| children| M_110|1584161986| U_103| Solution: from pyspark.sql.functions import col # this can be done without using window function creditCardData = spark.read.json(“card_transactions.json”) useridMaxSpendDF = df.groupby(‘user_id’).max(‘amount’) useridMaxSpendDF=useridMaxSpendDF.withColumnRenamed(“max(amount)”,”max_amount”) useridMaxSpendDF=useridMaxSpendDF.withColumnRenamed(“user_id”,”m_user_id”) cond = [creditCardData.user_id == useridMaxSpen...
Read more

Complex SQL: fetch the users who logged in consecutively 3 or more times (lead perfect example)

-
From the login_details table, fetch the users who logged in consecutively 3 or more times. Table Name : LOGIN_DETAILS Approach : We need to fetch users who have appeared 3 or more times consecutively in login details table. There is a window function which can be used to fetch data from the following record. Use that window function to compare the user name in current row with user name in the next row and in the row following the next row. If it matches then fetch those records. –Table Structure: drop table login_details; create table login_details( login_id int primary key, user_name varchar(50) not null, login_date date); delete from login_details; insert into login_details values (101, ‘Michael’, current_date), (102, ‘James’, current_date), (103, ‘Stewart’, current_date+1), (104, ‘Stewart’, current_date+1), (105, ‘Stewart’, current_date+1), (106, ‘Michael’, current_date+2), (107, ‘Michael’, cur...
Read more

Credit Card Data Analysis using PySpark (how to use auto broadcast join after disabling it)

-
Input details: #● File has json records #● Each record has fields: #○ user_id #○ card_num #○ merchant #○ category #○ amount #○ ts ### Below analysis to be done Sample data: +------+--------+---------+--------+----------+-------+|amount|card_num| category|merchant| ts|user_id|+------+--------+---------+--------+----------+-------+| 243| C_108| food| M_102|1579532902| U_104|| 699| C_106|cosmetics| M_103|1581759040| U_103|| 228| C_104| children| M_110|1584161986| U_103| Application: Here we will disable auto broadcast and then join 2 data frames and will see execution plan which should use broadcast join Solution: from pyspark.sql import SparkSession from pyspark.sql.functions import broadcast spark = SparkSession.builder.master(‘local[2]’)\ .appName(‘RDD_Methods_Examples’)\ .getOrCreate() print(spark.conf.get(“spark.sql.autoBroadcastJoinThreshold”)) spark.conf.set(“spark.sql.autoBroadcastJoinThreshold”, -1) pr...
Read more