我正在查看TreeSet如何检查重复元素,以下是我的代码:
当我执行这段代码时,我得到了以下输出。
import java.util.*;
public class TreeDemo{
public static void main(String[] args)
{
new TreeDemo().go();
}
public void go()
{
Song s1 = new Song("song1","artist1");
Song s2 = new Song("song2","artist2");
Song s3 = new Song("song3","artist3");
Song s4 = new Song("song3","artist3");
Set<Song> tree = new TreeSet<Song>();
tree.add(s1);
tree.add(s2);
tree.add(s3);
tree.add(s4);
System.out.println(tree);
}
}
class Song implements Comparable<Song>{
private String title;
private String artist;
public Song(String t, String a)
{
title=t;
artist=a;
}
public String getTitle(){
return title;
}
public int compareTo(Song s){
//Song s = (Song)o;
return title.compareTo(s.getTitle());
}
public String toString(){
return title;
}
}
当我执行这段代码时,我得到了以下输出。
[song1, song2, song3]
我的问题是:
- 即使我没有实现hashCode和equals方法(由于需要保持Set排序,我确实实现了Comparable接口),TreeSet如何确定重复项?
- 它是否使用了Object类的默认实现?看起来它在检查时使用了"title"字段,因为当我添加 时它将其视为重复项,但当我添加 时它不将其视为重复项。
谢谢。