持久化数据结构

数据结构如果可以将先前的更新作为独立版本进行维护，并且可以相应地访问和更新每个版本，则称为持久化数据结构。这使数据结构不可变并且线程安全。例如，Java 中的 String 类对象是不可变的。每当我们对字符串进行任何更改时，JVM 都会创建一个新的字符串对象，为其分配新值并保留较旧的值作为旧字符串对象。

持久化数据结构也称为函数式数据结构。考虑以下情况 -

非持久化方式

public static Person updateAge(Person person, int age){
   person.setAge(age);
   return person;
}

持久化方式

public static Person updateAge(Person pPerson, int age){
   Person person = new Person();
   person.setAge(age);
   return person;
}