标签: scala list linked-list implementation
我是Scala的新手,并且知道Scala中的列表是幕后的单链接列表。
以下是同一文档:
不可变链表的类,表示A型元素的有序集合。 该类带有两个实现用例的类scala.Nil和scala。::,它们实现抽象成员isEmpty,head和tail。 此类对于后进先出(LIFO),类似堆栈的访问模式是最佳的。如果您需要其他访问模式(例如,随机访问或FIFO),请考虑使用比List更适合此访问模式的集合。
不可变链表的类,表示A型元素的有序集合。
该类带有两个实现用例的类scala.Nil和scala。::,它们实现抽象成员isEmpty,head和tail。
此类对于后进先出(LIFO),类似堆栈的访问模式是最佳的。如果您需要其他访问模式(例如,随机访问或FIFO),请考虑使用比List更适合此访问模式的集合。
为什么列表在内部是链接列表?
在需要随机访问的情况下效果不佳吗?