为什么Scala中的列表在内部是LinkedList?

时间:2019-03-07 09:58:54

标签: scala list linked-list implementation

我是Scala的新手,并且知道Scala中的列表是幕后的单链接列表。

以下是同一文档:

  

不可变链表的类,表示A型元素的有序集合。

     

该类带有两个实现用例的类scala.Nil和scala。::,它们实现抽象成员isEmpty,head和tail。

     

此类对于后进先出(LIFO),类似堆栈的访问模式是最佳的。如果您需要其他访问模式(例如,随机访问或FIFO),请考虑使用比List更适合此访问模式的集合。

为什么列表在内部是链接列表?

在需要随机访问的情况下效果不佳吗?

0 个答案:

没有答案