为什么我的树集不添加第一个元素以外的任何内容？

Question

我的表格中有几个数组：

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

然后我做了一个这样的树集：

TreeSet<Patient> patTreeSet = new TreeSet<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时，一切都很好。所以我猜我用错了树集。

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

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

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

}

然后只有“约翰”的指纹，这显然不应该是这样的。。。那么，我是否完全误用了树集？

提前感谢任何帮助！

编辑如下

====================================

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（）方法

Answer 1

如果你把你的对象放在一个TreeSet中，你需要在构造函数中提供一个比较器接口的实现，或者你需要你的对象属于一个实现可比的类。

您说您从Comparable界面实现了compareTo，但在您的评论中，您说您没有，所以我正确地假设您只返回0 比较中选择code>，方法？这可以解释您的问题，因为TreeSet会根据compareTo方法结果认为您的所有对象都是“相同的”。

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

TreeSet的Javadoc表示：

请注意，如果要正确实现Set接口，由set维护的顺序（无论是否提供显式比较器）必须与equals一致。

实现这一点的最简单方法是让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和HashSet以及等于，compareTo和hashCode方法的重要性。如果你想把你的对象放在Set或Map中，你需要知道这些才能正确实现。

注：我基于您的equals方法将此方法与方法进行比较。您第一次调用toString是在比较出生日期。这不是一种很好的方法——可以在java中使用equals方法。util。直接约会。在compareTo方法中，问题会变得更糟，因为按字母顺序排序时，日期排序不正确<代码>java。util。日期还实现了可比性，因此您可以将方法中的比较替换为：

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

此外，如果任何字段可能是null，您也需要检查它。