Kotlin，从 Linkedlist 中删除重复项：智能演员是不可能的

Question

我在 kotlin 中实现了一个 LinkedList，并编写了一个方法来从中删除重复项：

class Node (value:Int) {
    var value = value
    var next:Node? = null

fun addNodeToTail(value:Int){
    var node = this
    while (node.next != null) {
        node = node.next
    }
    val newNode= Node(value)
    node.next= newNode

}
fun removeDuplicates (){

    val set = HashSet<Int>()
    var node = this
    set.add(node.value)
    while(node.next != null){
        if (set.contains(node.next?.value)){
            node.next= node.next?.next
        }else{
            set.add(node.next.value)
            node= node.next
        }
    }
}
}

在最后两行：

 set.add(node.next.value)
 node= node.next

（在 addNodeToTail 方法中），编译器说智能转换是不可能的，因为表达式很复杂。我必须添加非空断言调用 (!!)。

我想了解为什么不接受此解决方案，尽管 while 表达式检查 node.next 不为空。而且我想知道是否有比使用非空断言调用（!!）更好的解决方案。

感谢您的帮助

Answer 1

Pawel 在评论中技术性地回答了。

基本上，智能演员表并不总是可行的。特别是，如果您定义了一个可空类型的可变var，在技术上可以由多个线程访问，则编译器无法保证该值在空检查和使用之间保持不变。这就是为什么您会收到此错误“无法进行智能转换”。

处理该问题的常用方法是将值存储在本地val 变量中，以保证该值不会改变，并允许编译器对其进行智能转换。

但在您的情况下，这并不理想，因为 while 每次都必须检查实际节点的值。因此，您必须在某些时候断言该值不为空，无论是使用 !! 还是使用 elvis (?:) 和 error() 或 throw。

我个人会选择：

    while (node.next != null) {
        val nextNode = node.next ?: throw ConcurrentModificationException()
        if (set.contains(nextNode.value)) {
            node.next = nextNode.next
        } else {
            set.add(nextNode.value)
            node = nextNode
        }
    }