存储嵌套对象

Question

我有一个类型为Parent的对象，它有Parent类型的子类，依此类推。哪种数据类型最适合存储此类数据。对象的添加是动态的，因为用户在UI中添加对象。

Answer 1

由于名称Parent在语义上具有误导性，为了将您的问题解释为代码，我将其替换为Node，

class Node : IEnumerable<Node> { }

现在，你说你想要支持动态变化。如果会有一些小的变化，或者通常是大范围的变化，我会选择

class Node : List<Node> { }

但是如果会有很多小的变化，

class Node : LinkedList<Node> { }

可能会证明更合适。

如果您希望支持对树的许多小更改，我不会使用xml作为后备存储。虽然这看起来很有意义，并且适用于大小合理的树，但当树很大时，当您在文档开头附近添加或删除数据时，您会获得明显的Shlemiel The Painter效果，因为内存被(取消)分配，尾部被移位。除非您碰巧使用了避免这种情况的XML文档实现。

使用XML的优点是可以自由序列化，但是XML并不是存储私有数据的最好方法。更快、更小的替代方案已经存在。