如何在为另一个参数排序时根据一个参数防止重复元素，数据结构，Kotlin

Question

假设class Student 带有参数name、grade 和ID：

class Student (name: String, grade: String, ID: String) {  
    var _studentID = ID
    var _studentName = name
    var _studentGrade = grade

    //override hashCode(), equals(), compareTo() etc
}

如何根据ID 防止重复条目，同时根据name 自动对它们进行排序？

在for 循环中使用ArrayList 来检查重复项然后使用sortBy 函数并非不可能。这种方法也允许我向用户提供反馈。但是，可能有更好的算法或数据结构（即 HashSet、TreeMap 等）来完成这项工作。你有什么推荐的？

附：我也试过 TreeSet。但不知何故，TreeSet 偶尔允许具有相似 ID 的实例进入集合（比如 5 次连续尝试中的 1 次）。你知道这是怎么发生的吗？可能是由于不同的线程在同一数据上运行，还是由于 equals() 和 compareTo() 方法不一致（equals() 被 ID 覆盖，compareTo() 被 name 覆盖）？

Answer 1

如果您想维护sorted data set，TreeSet 将是最佳选择。因为它为基本操作（添加、删除和包含）提供有保证的log(n) 时间成本。

为了使用它，您必须通过实现Comparable 为您的类定义natural ordering，或者您必须提供comparator。

在为 TreeSet 实现 Comparable 时，您必须注意一件事，来自 TreeSet 和 Comparable 文档

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

C 类的自然排序据说与 当且仅当 e1.compareTo(e2) == 0 具有相同的布尔值时等于 如 e1.equals(e2)

现在要以与上述声明一致的方式实现Comparable，您将执行以下操作。

class Student (name: String, grade: String, ID: String): Comparable<Student>{
    var studentID = ID
    var studentName = name
    var studentGrade = grade

    // Use the default equals generated by your IDE, but only take into accout ID field
    override fun equals(other: Any?): Boolean {
        if (this === other) return true
        if (javaClass != other?.javaClass) return false
        other as Student
        if (studentID != other.studentID) return false
        return true
    }

    // Whenever you override equals, you also need to override hashCode
    override fun hashCode() = studentID.hashCode()

    // Define natural ordering
    override fun compareTo(other: Student): Int {
        if(equals(other)) return 0
        var nameComparison = studentName.compareTo(other.studentName)
        return when(nameComparison){
            // If two objects are equal when compared by name then we sort them by id
            0 -> studentID.compareTo(other.studentID)
            else -> nameComparison
        }
    }
}