使用集合重写数组

Question

我有一个任务，我可以使用最简单的方法 - 数组来完成该任务。现在我想更进一步，使用一些更复杂的 java 功能（如集合）重做它，但我从未使用过比二维矩阵更复杂的东西。我应该看什么以及如何开始。塔应该成为一个收藏品吗？任务是：

我们有两个类 - 塔楼和街区。塔是用方块建造的。 这里是用于测试的示例代码：

 Block k1=new Block("yellow",1,5,4);
 Block k2=new Block("blue",2,2,6);
 Block k3=new Block("green",3,4,2);
 Block k4=new Block("yellow",1,5,4);

 Tower tower=new Tower();
 tower.add(k1,k2,k3);

 "Added 3 blocks."

 System.out.println(tower);

 "block: green, base: 4cm x 3cm, thicknes: 2 cm
 block: blue, base: 6cm x 2cm, thicknes: 2 cm
 block: yellow, base: 5cm x 4cm, thicknes: 1 cm"

 tower.add(k2);

 "Tower already contains this block."

 tower.add(k4);

 "Added 1 block."

 System.out.println(tower);

 "block: green, base: 4cm x 3cm, thicknes: 2 cm
 block: blue, base: 6cm x 2cm, thicknes: 2 cm
 block: yellow, base: 5cm x 4cm, thicknes: 1 cm      
 block: yellow, base: 5cm x 4cm, thicknes: 1 cm"

 tower.delete(k1);

 "Deleted 1 block"

 tower.delete(k1);

 "Block not in tower"

  System.out.println(tower);

 "block: blue, base: 6cm x 2cm, thicknes: 2 cm
 block: yellow, base: 5cm x 4cm, thicknes: 1 cm      
 block: yellow, base: 5cm x 4cm, thicknes: 1 cm"

假设我将 Tower 视为块的集合。如何在整个集合中搜索特定块？或者我应该使用其他接口？

Answer 1

您可以使用 Set 作为集合防止重复元素。

如果您尝试添加已经存在的元素，它将返回false。

Set<Block> set = new HashSet<Block>();

boolean added = set.add( k1 );
if( added ) {
    System.out.println("Added 1 block.");
} else {
   System.out.println("Tower already contains this block.");
}

要知道集合是否已包含元素，类应正确实现 equals() 方法。

要提供描述消息，您可以覆盖 toString() 方法并迭代集合：

 for( Block b : set ) {
     System.out.println( b ); // invokes b.toString()
}

Answer 2

如果您的 Tower 类有一个作为集合的成员变量 (a Set 似乎适合您禁止重复的需求），那么您可以提供与数组实现相同的访问器。

然后，您将保留塔和砖块的域模型。您还可以向客户端隐藏内部数据结构的实现，并且不需要完全实现 Collections 接口，其中可能包括您实际上不需要的方法。

Answer 3

您可以使用 Set。

使用 Set，您不需要搜索重复项（我假设这就是需要搜索功能的原因），因为使用 add(E) 方法会返回一个标志，指示是否存在重复项。