Java中的持久数据结构

有没有人知道图书馆或至少有一些关于在Java中创建和使用持久性数据结构的研究?我不把持久性称为长期存储,而是将永久性视为不变性(见Wikipedia entry)。

我目前正在探索不同的方法来建模持久性结构的api。使用构建器似乎是一个有趣的解决方案:

// create persistent instance
Person p = Builder.create(Person.class)
             .withName("Joe")
             .withAddress(Builder.create(Address.class)
                 .withCity("paris")
                 .build())
              .build();

// change persistent instance, i.e. create a new one 
Person p2 = Builder.update(p).withName("Jack");

Person p3 = Builder.update(p)
              .withAddress(Builder.update(p.address())
                .withCity("Berlin")
                .build)
            .build();

但这仍然感觉有点被淘汰。有任何想法吗?

最佳答案
我想明显的选择是:

o切换到临时数据结构(构建器)以进行更新。这是很正常的StringBuilder为String操作为例。作为你的例子

Person p3 =
    Builder.update(p)
    .withAddress(
        Builder.update(p.address())
       .withCity("Berlin")
       .build()
    )
    .build();

o始终使用持久性结构。虽然似乎有很多的复制,你实际上应该分享几乎所有的状态,所以它没有任何地方接近坏的外观。

final Person p3 = p
    .withAddress(
        p.address().withCity("Berlin")
    );

o将数据结构分解成许多变量,并与一个巨大而混乱的构造函数进行重组。

final Person p3 = Person.of(
    p.name(),
    Address.of(
       p.house(), p.street(), "Berlin", p.country()
    ),
    p.x(),
    p.y(),
    p.z()
 );

o使用回拨接口提供新数据。更多的样板。

final Person p3 = Person.of(new PersonInfo(
    public String  name   () { return p.name(); )
    public Address address() { return Address.of(new AddressInfo() {
       private final Address a = p.address();
       public String house  () { return a.house()  ; }
       public String street () { return a.street() ; }
       public String city   () { return "Berlin"   ; }
       public String country() { return a.country(); }
    })),
    public Xxx     x() { return p.x(); }
    public Yyy     y() { return p.y(); }
    public Zzz     z() { return p.z(); }
 });

o使用恶意的黑客使字段暂时可用于代码。

final Person p3 = new PersonExploder(p) {{
    a = new AddressExploder(a) {{
        city = "Berlin";
    }}.get();
}}.get();

(有趣的是,我刚刚放下了克里斯·冈崎的纯功能数据结构的副本。)

转载注明原文:Java中的持久数据结构 - 代码日志