Scala相当于java.util.ArrayList

Question

我正在Scala中做一个项目,但我对这门语言很新,并且有Java背景.我看到Scala没有ArrayList,所以我想知道Scala相当于Java的ArrayList被调用,以及Java和Scala版本之间是否存在任何重要差异.

编辑: 我不是在寻找特定的行为,而是内部表示(存储在数组中的数据,但整个数组不可见,只有您使用的部分).

Answer 1

我可以想到3个更具体的问题来解决你的问题:

• 什么是Scala的默认收藏？
• 什么Scala集合具有类似的特征ArrayList？
• Array在Scala中有什么好的替代品？

以下是这些的答案:

什么是Scala的默认收藏？

Scala相当于Java的List界面Seq.还存在更通用的接口,其GenSeq主要区别在于a GenSeq可能具有串行或并行处理的操作,具体取决于实现.

因为Scala允许程序员Seq作为工厂使用,所以除非他们关心它,否则他们通常不会为定义特定的实现而烦恼.当他们这样做时,他们通常会选择Scala List或者Vector.它们都是不可变的,并且Vector具有良好的索引访问性能.另一方面,List它做得很好的操作也很好.

什么Scala集合具有类似的特征ArrayList？

那就是scala.collection.mutable.ArrayBuffer.

Array在Scala中有什么好的替代品？

嗯,好消息是,你可以Array在Scala中使用!在Java中,Array由于其与泛型的一般不兼容性,因此经常被避免.它是一个共变量集合,而泛型是不变的,它是可变的 - 这使得它的协方差成为危险,它接受泛型不具有的原语,并且它具有非常有限的一组方法.

在Scala中,Array- 仍然与ArrayJava 相同- 是不变的,这使得大多数问题都消失了.Scala接受AnyVal(相当于原语)作为其"泛型"的类型,即使它会进行自动装箱.并通过"丰富我的图书馆"模式,所有的Seq方法可用来Array.

所以,如果你想要一个更强大的Array,只需使用一个Array.

收缩和成长的集合怎么样？

所有集合可用的默认方法都生成新集合.例如,如果我这样做:

val ys = xs filter (x => x % 2 == 0)

然后ys将是一个新的集合,同时xs仍然与此命令之前相同.这是真实的,不管是什么xs是:Array,List,等.

当然,这有一个成本 - 毕竟,你正在制作一个新的系列.Scala的不可变集合在处理此成本方面要好得多,因为它们是持久的,但它取决于执行的操作.

没有任何集合可以做很多事情filter,但是List通过预先添加元素或移除头部(事实上,堆栈的基本操作)来生成新集合具有出色的性能.Vector在一堆操作上具有良好的性能,但只有在集合不小时才会付出代价.对于最多一百个元素的集合,总体成本可能会超过收益.

因此,您实际上可以添加或删除元素Array,Scala将为您生成新 Array内容,但是当您这样做时,您将支付完整副本的成本.

Scala可变集合添加了一些其他方法.特别是,可以增加或减少大小的集合 - 不生成新的集合 - 实现Growable和Shrinkable特征.但是,它们并不能保证这些操作的良好性能,但是它们会指向您想要查看的集合.

Answer 2

它ArrayBuffer来自scala.collection.mutable.你可以在这里找到scaladocs .