java - 检查列表中是否有相同的值

Question

我有一个创建了一定数量“海龟”的列表。这只是部分代码，不是全部。

int nrTurtles = Keyboard.nextInt("How many turtles to create: ");
w = new GraphicsWindow(500, 300);
for (int k = 1; k <= nrTurtles; k++) {
        Turtle t = new Turtle(w, 50, 50 + 10*k);
            turtles.add(t);
}

每只乌龟都有一个我可以获得的协调值(示例):

turtles.get(0).getX() //this gets turtle nr 1 position

现在我如何以聪明的方式检查是否有两只或更多海龟取决于列表中有多少具有相同的协调值(a固定值为 450)？

并且如果两个或多个具有相同的值(450)，我想用system.out.print写“turtle1和turtle2是那些”，如果碰巧turtle1和turtle2具有相同的值。

如果只有一只乌龟的值为(450)并且没有其他，我只想写那只乌龟，例如。 “turtle1 是唯一的”。

Answer 1

我会创建一个像这样的结构(伪代码):

HashTable{
  450 => Array{ 1, 5 },
  300 => Array{ 2 },
  150 => Array{ 3, 4, 6 } 
}

其中键是协调值，该值是拥有该值的海龟数组。

填充结构:

for each turtle:
  get coord value
  do we have it as a key yet?
    no: create coord.value => empty array
  insert turtle id into coord.value array

打印出来只是迭代它的问题。