2014-03-05 70 views
0

我设计了一个CustomTree类并对其操作进行了编程。 添加节点,以便在元素可以添加到其兄弟子树之前,子树将变满。在Java语言层次结构中添加自定义树类

由于Tree是一个节点的集合,我意识到,我的CustomTree应该实现一个Collection接口。

这是正确的,还是应该我的CustomTree扩展一个更相关的类如TreeSet?

我想知道我的课程应该放在哪里,如果它应该匹配Java的语言层次。

回答

1

问题是你想让你的课有哪些属性?集合属性(只是一般的“包”),设置属性(没有两个元素是相同的)和/或列表属性(元素的顺序是相关的)?

一旦你自己回答了这些问题,你可以选择合适的基类。

+0

我相信,我应该去收集,因为我允许在我的树中重复。 –

+1

然后考虑扩展AbstractCollection类而不是仅仅实现接口。它应该可以缓解你的任务。 – Ray

+0

能否详细介绍AbstractCollection优于Collection界面的优点。 PS我会谷歌它虽然:) –