本文介紹了Java：要在充滿定制對象的ArrayList中使用包含，我應該重寫等于還是實現可比較/比較器？的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！
問題描述
我有一個包含以下內容的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中發(fā)現重復元素，為什么會出現這種情況？
我使用這些i、j和方向值來填充矩陣中的唯一值，但這里有一個重復的值：
S . N
* * *
. D D
E . O
* * *
. D D
N . S
* * *
. D D
S . N
* * *
. D D
推薦答案
List.contains(...)方法被定義為使用equals(Object)來確定參數對象是否包含在列表中。因此，您需要覆蓋equals…假定默認實現不是您需要的。
但是，您需要注意List.contains(...)可能會針對列表中的每個元素測試參數。對于一份長長的清單來說，這是昂貴的。根據應用程序的詳細信息，使用不同的集合類型(例如，HashSet、TreeSet或LinkedHashSet)可能比使用List更好。如果您使用其中之一，您的類將需要重寫hashCode或實現Comparable，否則您將需要創(chuàng)建一個單獨的Comparator…取決于您選擇的內容。
(關于替代方案的更多建議…因為操作員感興趣)
contains在List類ArrayList或LinkedList上的性能是O(N)。contains調用的最差開銷與列表長度成正比。
對于TreeSet，contains的最差性能與log2(N)成正比。
對于HashSet或LinkedHashSet，contains的平均性能是一個常量，與集合的大小無關，但最差的性能是O(N)。(最糟糕的性能發(fā)生在以下情況：1)實現一個較差的hashcode()函數，該函數將所有內容散列為少量的值，或者2)調整”加載因子”參數，以便哈希表不會隨著其增長而自動調整大小。)
使用Set類的缺點是：
它們是集合；即不能將兩個或更多”相等”對象放入集合中，并且
無法索引；例如，沒有get(pos)方法，
某些Set類甚至不保留插入順序。
在決定使用哪個集合類時，需要考慮這些問題。
這篇關于Java：要在充滿定制對象的ArrayList中使用包含，我應該重寫等于還是實現可比較/比較器？的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
