scala LinkedList 瑕疵

最新推荐文章于 2020-07-21 10:50:43 发布

zhhz418418

最新推荐文章于 2020-07-21 10:50:43 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： scala

本文链接：https://blog.youkuaiyun.com/zhhz418418/article/details/50433849

scala 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了Scala中低级链表的使用方法，并对其接口特性和部分功能进行了讨论。文章分析了一个特殊的空链表实现案例，揭示了这种实现方式背后的逻辑和可能存在的设计缺陷。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@deprecated("Low-level linked lists are deprecated due to idiosyncrasies in interface and incomplete features.", "2.11.0")
trait LinkedListLike[A, This <: Seq[A] with LinkedListLike[A, This]] extends SeqLike[A, This] { self =>

  var elem: A = _
  var next: This = _

  override def isEmpty = next eq this

第一个元素的尾部等于其头部，则为空，则你可以使用这个特性，人为制造空链表：
val l1 = LinkedList(0,0,1,6,5,0,99,0,8)
l1.next=l1
虽然repl提示l1与l1.next都为LinkedList()，但是仍然可以访问其elem，l1.elem=0

深入一步分析：空链表link有link.next eq link 为true的性质，但是有这样性质的不一定为空链表，然而设计者却把这个必然不充分搞成充要了。