Как реализовать нужную персистентную структуру данных?

Question

[Дмитрий Бельман]

Мне необходимо создать массив, любой элемент которого можно изменить, получив таким образом новую (следующую) версию массива с возможностью обращения к первой. Ознакомился с известными персистентными структурами данных, и с высоты моего полета мне кажется, что ни одна из основных (персистентный стек, очередь и двухсторонняя очередь) не подходит. Пишу на Java.
Подскажите, каким образом можно это реализовать

Comments

[Денис Загаевский]

Ну сделать это можно, вопрос в том, какой вы хотите интерфейс у этой структуры увидеть.

Answer 1

[Сергей Протько]

ImmutableList