Java：获取空值的数组位置

Question

所以...我试图用 Java 创建的程序是一个模拟器，它通过使用列表和二维数组来移动不同类型的生物。目前，在每个生物尝试移动之前，它都会搜索周围的瓷砖以查看那里有什么，并根据它找到的东西做出不同的反应，例如捕食者或食物生物。我的挑战是，如果它什么也没找到，我需要某种方式来了解它周围空元素/空间的数组索引位置，以便我可以随机移动到其中一个空间。在下面发布一些代码以希望更有意义：

ArrayList <Fish> fishes; ArrayList <Penguin> penguins; ArrayList <Shark> sharks;

这些是创建时存储在 arraylist 中的不同类型的生物对象，每种类型都是 Creature 类的子/扩展。新生物在 init 方法中创建（连同初始化的列表和数组），然后在 createNew 方法中定义，每种生物类型都有。完成此操作后，它添加了上述列表之一和其他 2 个位置：

ArrayList<Creature> crlist; Creature [][] gridloc;

crlist 是当前在模拟器中活着的所有生物的列表，gridloc 是每个生物相对于彼此和屏幕的位置，对于它们知道移动到哪里来说是最重要的。

当一个生物移动时，它使用 move 方法，它首先执行以下操作：

List<Creature> moves = search();

搜索会这样做...

public ArrayList<Creature> search() {

        int gx = getPos().width/txs; int gy = getPos().height/tys;
        search = new ArrayList();

        for (int sy=-1;sy<=1;sy++) {
           for (int sx=-1;sx<=1;sx++) {
               if (gridloc[gx+sx][gy+sy]!=this && gx+sx>=0 && gx+sx<=ntx && gy+sy>=0 && gy+sy<=nty) {
                   search.add(gridloc[gx+sx][gy+sy]);
               }
           }
        }

        return search;
    }

这只是搜索生物周围的所有数组索引/图块，同时忽略自身并确保它不能搜索超出窗口边缘。然后根据生物类型在子方法中修改搜索结果（上面用 super.search() 调用），优先级取决于它在开始时描述的找到什么，所以如果它找到捕食者，它将删除除了搜索列表中的空值/空白空间之外的任何内容，因此它可以尝试逃跑。

我的挑战是（在冗长的解释之后）在移动中它获取搜索列表的修改版本以确定生物可以移动到的位置。然而，由于空白空间包含空值，我想不出一种方法来获取这些空间的位置/索引以供生物移动。 我唯一的想法是，当搜索找到要添加到列表中的空值时，它可以创建一个新对象，该对象只保存移动方法可以使用的坐标。只是希望有更好的方法...？

Answer 1

返回一个包装对象怎么样。

enum Type{
    Food, Null, Predator
}

class Wrapper{
    Creature c;
    int x,y;
    Type positionType;
}

public ArrayList<Wrapper> search(){}

您还可以让search 返回Multimap<Type, Wrapper>，这样您就可以快速检查附近的捕食者或食物，而无需重复列表。

Multimap

Answer 2

您可以创建NullCreature 并将其用于所有空网格位置。如果您将这些“预加载”到网格中，则您的 search() 方法不需要创建它们（只需将它们添加到返回列表中）。

或 preferable 返回一个包装器对象，其中包含一个 Creature 列表（您当前的返回值）和一个空位置列表。这比 imo 更好，因为您真正想要做的是返回更多信息，而不仅仅是附近生物的列表。