Question

以下程序打印一|二一|二当使用HashSet时。如果我将其更改为TreeSet，则仅打印一个| 2

不期望用同一组数据给出相同的结果吗？我在这里做错了什么？在TreeSet的情况下，程序中的内容使第二条记录重复？

import java.util.HashSet; import java.util.Set;

public class SetTest {

public static void main(String arg[]) {
    Set<Bk> bookList = new HashSet<Bk>();
            //Set<Bk> bookList = new TreeSet<Bk>();
    bookList.add(new Bk("one","two"));
    bookList.add(new Bk("one","two"));
    for(Bk book: bookList){
        System.out.println(book);
    }
}
}

class Bk implements Comparable<Bk> {


public String name;
public String author;

public String toString(){
    return name+"|"+ author;
}

Bk(String name, String author) {
    this.name = name;
    this.author = author;

}

@Override
public int compareTo(Bk that) {

    int author = this.author.compareTo(that.author);
    int name = 0;
    if (author == 0) {
        name = this.name.compareTo(that.name);
        return name;
    } else {
        return author;
    }

}

}

Answer 1

HashSet类将使用hashCode和equals来确定集合中是否已存在重复项。 TreeSet类将使用Comparable（或者Comparator）来订购商品并确定是否存在重复。

您Bk为Comparable<Bk>，因此TreeSet可以正常使用它。但是，您仍然需要覆盖hashCode和equals，以便HashSet也能正常使用它。

Answer 2

如果你想要一个HashSet的一致行为，你必须按照Javadoc实现hashCode（）和equals（），并且这样可以与compareTo（）方法保持一致。

Java TreeSet和HashSet是否应该使用相同的数据给出不同的结果？

2 个答案: