java - 消息树列表

Question

我有一个很好的任务，但不确定这里哪个是优化版本。这是单线程环境。

在 Thunderbird 中，您可以将消息视为树。这将是一个树木列表。单击树元素，您可以从根导航到叶并返回，可能有其他邮件客户端，但我没有使用其他客户端。此处的任务类似:在 TreeView 中显示消息列表。

Message1
  Message1.1
  Message1.2
     Message1.2.1
Message2
Message3
   Message 3.1

依此类推...我有一个Vector<Message> myMessages

简化的消息 POJO 如下所示:

class Message{
      int id;
      int parentID;
      String topic;
      String content;
}

我的问题很简单:应该使用什么数据结构来存储该树？一个 LinkedHashMap ，其中包含那些mesageid的键，其中parentID = null(主题中的第一条消息)并且该值应该是一个包含所有消息的ArrayList？ - 或者嵌套的 LinkedHashMap？

如何存储Message 1.2.1以便轻松知道谁是他的 parent ？

更新:它将在 GWT/html 中列出，而不是 Swing

Answer 1

您考虑过JTrees和底层TreeModel ？我不清楚您是否想要显示您的数据，但无论如何我都会尝试利用这项工作，因为它功能丰富并且看起来很适合您的问题。

更新:当您使用 GWT 时，请查看 GWT Tree