20

我有一个充满这些的 ArrayList：

class TransitionState {

    Position positionA;
    Position positionB;

    int counter;

    public boolean equals (Object o){

        if (o instanceof TransitionState){

          TransitionState transitionState= (TransitionState)o;

          if ((this.positionA.equals(transitionState.positionA))
                  &&(this.positionB.equals(transitionState.positionB)))
          {
              return true;
          }
        }
     return false;

    }

    @Override
    public String toString() {

        String output = "Position A " + positionA.i+ " "+ positionA.j + " "+ positionA.orientation + " "+
                "Position B " + positionB.i + " "+ positionB.j + " "+ positionB.orientation;

        return output;
    }

}

class Position {

    int i;
    int j;
    char orientation;

    Position() {

    }


    void setIJ(int i, int j){
        this.i=i;
        this.j=j;
    }

    void setOrientation(char c){

        orientation = c;
    }

   public boolean equals(Object o){

        if(o instanceof Position){

          Position p = (Position)o;
          if((p.i==this.i)&&(p.j==this.j)&&(p.orientation==this.orientation))
          {
              return true;
          }
              else return false;

        }

            return false;
   }

} //end class Position

我用这个查询它：

 if(!transitionStatesArray.contains(newTransitionState)){  //if the transition state is new add and enqueue new robot positions

                 transitionStatesArray.add(newTransitionState); //marks as visited

我发现里面有重复的元素transitionStatesArray，这是为什么呢？

我正在使用这些 i、j 和方向值来填充矩阵中的唯一值，但这里我有一个副本： 

 S  .  N 
 *  *  * 
 .  D  D 


 E  .  O 
 *  *  * 
 .  D  D 


 N  .  S 
 *  *  * 
 .  D  D 


 S  .  N 
 *  *  * 
 .  D  D
4

2 回答 2

31

该List.contains(...)方法被定义用于equals(Object)决定参数对象是否被列表“包含”。所以你需要覆盖equals......假设默认实现不是你需要的。

但是，您需要注意List.contains(...)可能会针对列表中的每个元素测试参数。对于一长串，那是昂贵的。根据您的应用程序的详细信息，使用不同的集合类型（例如 a或）而不是 a可能会更好。如果您使用其中之一，您的类将需要覆盖或实现，或者您需要创建一个单独的... 取决于您选择的内容。HashSetTreeSetLinkedHashSetListhashCodeComparableComparator

（关于替代品的更多建议......因为OP很感兴趣）

对类似orcontains的类型的表现是。呼叫的最坏情况成本与列表长度成正比。ListArrayListLinkedListO(N)contains

对于 aTreeSet的最坏情况性能与contains成正比log2(N)。

对于 aHashSet或LinkedHashSet， 的平均性能contains是一个常数，与集合的大小无关，但最坏情况下的性能是O(N)。hashcode()（如果您 1）实现一个糟糕的函数，将所有内容散列为少量值，或者 2）调整“负载因子”参数，以便哈希表不会随着它的增长而自动调整大小，则会出现最坏的情况。）

使用Set类的缺点是：

  • 它们是集合；即您不能将两个或更多“相等”的对象放入集合中，并且
  • 他们不能被索引；例如没有get(pos)方法，并且
  • 有些Set类甚至不保留插入顺序。

在决定使用什么集合类时需要考虑这些问题。

于 2011-05-06T05:51:16.667 回答
1

您可能需要实现 hashCode()。通常，无论如何，在覆盖 equals 时，您都应该始终这样做。

从收藏文档：

本规范不应被解释为暗示使用非空参数 o 调用 Collection.contains 将导致对任何元素 e 调用 o.equals(e)。实现可以自由地实现优化，从而避免调用 equals，例如，首先比较两个元素的哈希码。（Object.hashCode() 规范保证具有不相等哈希码的两个对象不能相等。）更一般地，各种集合框架接口的实现可以自由地利用底层 Object 方法的指定行为，只要实现者认为它合适.

于 2011-05-06T05:49:13.893 回答