从ArrayList中删除int [] <int[]>

Question

我想从ArrayList中删除一个int []。 由于我的代码，我只有值，所以我创建数组，然后调用remove（）;

int[] pos = new int[]{0,1}; 
positionList.remove(pos); 

positionList是corrisponding ArrayList的

这实际上是行不通的。是否有另一种可能性，不是通过列表迭代像

for (int[] pos : positionList) { 
    if (posX == pos[0] && posY == pos[1]) { 
    positionList.remove(pos); 
    break; 
    } 
} 

Answer 1

纵观posX和posY，我很好奇，如果像ArrayList<Point>对你是一个更好的解决方案。

remove找不到阵列的原因是因为新阵列不是equals到已经在集合中的阵列。

(new int[0]).equals(new int[0]) // false! 

如果你创建你自己的Point类，那么你可以@Override equals的行为，只要你想，你可以简单地调用remove(new Point(posX, posY))。

你也应该考虑有Set<Point> positionList代替，因为实现（TreeSetO(1)为HashSet，O(log N)）提供了更快的去除。如果您想使用TreeSet或需要在其他上下文中对点进行排序，请记住@Override hashCode（如果您使用@Override equals，您必须执行此操作），并且使Point implements Comparable<Point>（或提供外部Comparator<Point>）。

如果您int[]有许多元素和自定义Point类是不适用的，那么你可能要考虑切换到List<Integer>代替（参见：有效的Java第二版，第25项：宁愿名单阵列）。它具有您需要的equals行为。速度较慢，但​​速度可能仍然很快。

最后，如果您坚持使用int[]，您可以将其包装在您自己的IntArray类中，并使用ArrayList<IntArray>代替。 @Override equals和hashCode分别使用Arrays.equals(int[], int[])和hashCode(int[])。

Answer 2

从字面上看，使用数组来保存不是一系列项目的数据是一种不好的做法。

你的数组实际上是一个拥有两个不同域的数据持有者。 定义坐标类并覆盖Object.equals(Object)。然后，你的代码会变得更加干净：

ArrayList<MyPoint> positionList; 
// fill list 
MyPoint testPos = new MyPoint(0, 1); 
positionList.remove(testPos); 

你应该猜测如何定义MyPoint ..