持久化資料結構

資料結構如果可以將先前的更新作為獨立版本進行維護，並且可以相應地訪問和更新每個版本，則稱為持久化資料結構。這使資料結構不可變並且執行緒安全。例如，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;
}