为什么我的 TreeSet 不添加第一个元素之外的任何内容？

我有几个形式的数组：

private static String[] patientNames = { "John Lennon", "Paul McCartney", "George Harrison", "Ringo Starr" };

然后我制作一个像这样的 TreeSet：

TreeSet<Patient> patTreeSet = new TreeSet<Patient>();

其中 Patient 是一个创建“Patient”对象的不同类。 然后我循环遍历数组中的每个元素来创建几个患者并将它们添加到我的数组中patTreeSet像这样：

for(int i = 0; i< patientNames.length; i++){
     Date dob = date.getDate("MM/dd/yyyy", patientBirthDates[i]);
     Patient p = new PatientImpl(patientNames[i], patientSSN[i], dob);

     patTreeSet.add(p);
}

但是当我去检查我的patTreeSet.size()它只返回“1” - 这是为什么？

我知道我的对象运行良好，因为当我尝试做同样的事情但使用ArrayList相反，一切正常。所以我猜我使用 TreeSet 是错误的。

如果有帮助，Patient 有一个名为 getFirstName() 的方法，当我尝试执行以下操作时：

Iterator<Patient> patItr = patTreeSet.iterator();

while(patItr.hasNext()){
    System.out.println(patItr.next().getFirstName());

}

然后只有“John”打印，这显然不应该是这样的......那么，我是否完全滥用了 TreeSet？

预先感谢您的任何帮助！

EDIT below

================PatientImpl 类====================

public class PatientImpl implements Patient, Comparable{

    Calendar cal = new GregorianCalendar();
    private String firstName;
    private String lastName;
    private String SSN;
    private Date dob;
    private int age;
    private int thisID;             
    public static int ID = 0;       



    public PatientImpl(String fullName, String SSN, Date dob){

        String[] name = fullName.split(" ");
        firstName = name[0];
        lastName = name[1];

        this.SSN = SSN;

        this.dob = dob;

        thisID = ID += 1;
    }

@Override
    public boolean equals(Object p) {

        //for some reason casting here and reassigning the value of p doesn't take care of the need to cast in the if statement...
        p = (PatientImpl) p;

        Boolean equal = false;
        //make sure p is a patient before we even compare anything
        if (p instanceof Patient) {

            Patient temp = (Patient) p;

            if (this.firstName.equalsIgnoreCase(temp.getFirstName())) {
                if (this.lastName.equalsIgnoreCase(temp.getLastName())) {
                    if (this.SSN.equalsIgnoreCase(temp.getSSN())) {
                        if(this.dob.toString().equalsIgnoreCase(((PatientImpl) p).getDOB().toString())){
                            if(this.getID() == temp.getID()){
                                equal = true;
                            }
                        }
                    }
                }
            }
         }
        return equal;
    }

然后所有的 getter 都在下面，以及来自 Comparable 接口的compareTo()方法

如果你把你的对象放在TreeSet，您需要提供一个实现Comparator构造函数中的接口，或者您需要您的对象属于实现了Comparable.

你说你实施compareTo来自Comparable界面，但在你的评论中你说你没有，所以我假设你只是正确的return 0; in the compareTo方法？这可以解释你的问题，因为 TreeSet 会认为你的所有对象都是“相同的”compareTo方法结果。

基本上，在一个TreeSet，您的对象按排序顺序维护，并且排序由 Comparable/Comparator 方法的结果确定。这用于快速查找 TreeSet 中的重复项，并且具有额外的好处，即当您迭代 TreeSet 时，您可以按排序顺序获得结果。

Javadoc 的TreeSet says:

请注意，集合维护的顺序（无论是否是显式的） 提供比较器）必须是与等于一致如果是 正确实施Set界面。

实现这一目标的最简单方法就是让您equals方法调用compareTo方法并检查结果是否为0.

鉴于你的PatientImpl类中，我假设您希望首先按姓氏对患者进行排序，然后按名字排序，然后按类中的其余字段进行排序。

你可以实施一个compareTo像这样的方法：

@Override
public int compareTo(Object o) {
    if (!(o instanceof Patient))
        return -1;
    Patient temp = (Patient) o;
    int r = this.lastName.compareToIgnoreCase(temp.getLastName());
    if (r == 0)
        r = this.firstName.compareToIgnoreCase(temp.getFirstName());
    if (r == 0)
        r = this.SSN.compareToIgnoreCase(temp.getSSN());
    if (r == 0)
        r = this.dob.toString().compareToIgnoreCase(temp.getDOB().toString());
    if (r == 0)
        r = Integer.compare(this.getID(), temp.getID());
    return r;
}

我相信这会解决你所描述的问题。 我建议你阅读（Javadoc 或书籍）TreeSet and HashSet以及的重要性equals, compareTo and hashCode方法。 如果您想将对象放入 Set 或 Map 中，您需要了解这些才能正确实现。

Note我根据这个compareTo方法对你的equals方法。 您通过首先调用 toString 来比较出生日期。这不是一个很好的方法 - 你可以使用equals直接在 java.util.Date 中的方法。在compareTo 方法中，问题会变得更糟，因为当您按字母顺序对日期进行排序时，日期无法正确排序。java.util.Date还实现了Comparable因此您可以将方法中的比较替换为：

    if (r == 0)
        r = this.dob.compareTo(temp.getDOB());

此外，如果任何字段可以null，您还需要检查这一点。