的Java數據結構類型

Question

的類型和收集的名單我有一個集合，其中每個節點是A類或A類的集合

這也遞歸在一個類的集合中的每個節點可能是A類或A類的集合。

我目前只是使用List，然後檢查Object以查看它是Class A還是Class A的列表，但似乎打敗了使用泛型的目的。我想我需要更多像結構樹一樣的樹。思考？

Answer 1

考慮創建一個類（Wrapper<ClassA>），可以容納任何的ClassA或List一個實例。然後讓你的Lists和內部Lists是List<Wrapper<ClassA>>

Answer 2

看看Composite的設計模式。

Answer 3

當你實例化一個泛型類型時，你仍然會在集合中存儲同類類型。在現實世界中，你這樣做的方式是建立一個共同的媒介，容器或將A類和B類結合在一起的界面。您可以使用界面來操作這些對象。

或者，您可以將對象默認爲列表。明白了嗎？

Answer 4

你應該定義類節點像下面

public class Node { 
     List<Node> children = new ArrayList<Node>(); 
    }