У меня есть Treeset, где люди сортируются с их деньгами, но равенство производится по имени. У меня есть jack и jackie с тем же названием «jackie», и они считаются равными. jack
добавлен в Treeset, jackie
нет. документация Javadoc на говорит:Почему деревья не могут найти этот элемент?
Возвращает истину, если этот набор содержит указанный элемент. Далее формально возвращает true тогда и только тогда, когда этот набор содержит элемент e такой, что (o == null? E == null: o.equals (e)).
К сожалению, линия
System.out.println(peoples.contains(jackie));
возвращает ложь, когда jackie.equals(jack)
возвращает истину. Зачем ?
Вот полный код.
public class UsingSet {
public static void main(String[] args) {
People jo = new People("Jo");
People jack = new People("Jackie");
jack.setMoney(12);
People jim = new People("Jimmy");
jim.setMoney(150);
People john = new People("John");
TreeSet<People> peoples = new TreeSet<People>();
peoples.add(jo);
peoples.add(jack);
peoples.add(jim);
peoples.add(john);
People jackie = new People("Jackie");
System.out.println("equality ? "+(jackie.equals(jack)));
System.out.println(peoples.contains(jackie));
}
}
class People extends Object implements Comparable<People> {
public static long maxCount() {
return 25000000000L;
}
String name;
Float money = 1000f;
public People(String name) {
super();
this.name = name;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((name == null) ? 0 : name.length());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
People other = (People) obj;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return name;
}
@Override
public int compareTo(People other) {
int result = this.money.compareTo(other.getMoney());
if (result == 0){
//finding a second criteria
return this.name.compareTo(other.getName());
}else{
return result;
}
}
public float getMoney() {
return money;
}
public void setMoney(float money) {
this.money = money;
}
}
EDIT: Javadoc говорит о том, что TreeSet на основе природного порядка должны быть согласованы с equals()
compareTo()
. Treeset с Comparator
не должен.
Так что я немного изменил подобный код:
Comparator<People> compareByMoney = new Comparator<People>() {
@Override
public int compare(People p1, People p2) {
int result = p1.money.compareTo(p2.getMoney());
if (result == 0){
//finding a second criteria
return p1.name.compareTo(p2.getName());
}else{
return result;
}
}
};
TreeSet<People> peoples = new TreeSet<People>(compareByMoney);
...
System.out.println(peoples.contains(jackie)); //--> true
FYI, он печатает верно для меня. http://ideone.com/anwxoX – user2336315
Я исправил последнюю строчку main: я тестирую System.out.println (народы.контейнеры (jackie)); и это неверно –