ArrayBuffer和Array有什么区别

Question

我是scala / java的新手，我在解决这两个问题上遇到了麻烦。

通过阅读scala 文档，我了解到ArrayBuffer是交互式的（追加，插入，前置等）。

1）基本的实施差异是什么？

2）这两者之间是否存在性能差异？

Answer 1

Array和ArrayBuffer都是可变的，这意味着您可以修改特定索引处的元素： a(i) = e

ArrayBuffer可调整大小， Array不可调整大小。 如果将元素追加到ArrayBuffer ，它会变大。 如果您尝试将元素附加到Array ，则会获得一个新数组。 因此，为了有效地使用Array ，您必须事先知道它的大小。

Array在JVM级别实现，是唯一的非擦除泛型类型。 这意味着它们是存储对象序列的最有效方式 - 不会产生额外的内存开销，而某些操作则作为单个JVM操作码实现。

ArrayBuffer通过在内部拥有一个Array来实现，并在需要时分配一个新的Array 。 附加通常是快速的，除非它达到限制并调整阵列的大小 - 但它以这样的方式完成，整体效果可以忽略不计，所以不要担心。 预先实现为将所有元素向右移动并将新元素设置为第0个元素，因此它很慢。 在一个循环中附加n个元素是有效的（O（N）），在前面加上它们不是（O（N²））。

Array s专门用于内置值类型（ Unit除外），因此Array[Int]将比ArrayBuffer[Int]更优化 - 值不必加框，因此使用更少的内存和更少的间接。 请注意，专门化一如既往仅在类型是单形的情况下有效 - Array[T]将始终装箱。

Answer 2

另一个不同之处是，Array的元素在声明时被创建，但是除非你第一次赋值，否则不会创建Array Buffer的元素。

例如。 您可以编写Array1(0)="Stackoverflow"但不能编写ArrayBuffer1(0)="Stackoverflow"作为第一次值赋值。

（Array1 = Array变量＆ArrayBuffer1 = ArrayBuffer变量）

因为我们知道，数组缓冲区是可调整大小的，所以在第一次插入值时创建的元素然后您可以在特定元素处修改/重新分配它们。

阵：

声明并将值分配给Int Array。

val favNums= new Array[Int](20)

for(i<-0 to 19){
favNums(i)=i*2
}
favNums.foreach(println)

ArrayBuffer：

声明并为Int ArrayBuffer赋值。

val favNumsArrayBuffer= new ArrayBuffer[Int]
    for(j<-0 to 19){
    favNumsArrayBuffer.insert(j, (j*2))
    //favNumsArrayBuffer++=Array(j*3)
      }
    favNumsArrayBuffer.foreach(println)

如果在for循环的第一行包含favNumsArrayBuffer(j)=j*2 ，则它不起作用。 但是如果你在循环的第2行或第3行声明它，它可以正常工作。 因为现在已经在第一行分配的值，您可以按元素索引进行修改。

这个简单的一小时视频教程解释了很多。

https://youtu.be/DzFt0YkZo8M?t=2005

Answer 3

如果Array的长度是固定的，则使用Array;如果长度可以变化，则使用ArrayBuffer 。

Answer 4

另一个区别在于参考和价值平等

Array(1,2) == Array(1,2)              // res0: Boolean = false
ArrayBuffer(1, 2) == ArrayBuffer(1,2) // res1: Boolean = true

区别的原因是== 路由到.equals ，其中Array.equals是使用Java的==实现的，它比较了引用

public boolean equals(Object obj) {
  return (this == obj);
}

同时ArrayBuffer.equals比较由所含元素ArrayBuffer使用sameElements方法

  override def equals(o: scala.Any): Boolean = this.eq(o.asInstanceOf[AnyRef]) || (
    o match {
      case it: Seq[A] => (it eq this) || (it canEqual this) && sameElements(it)
      case _ => false
    }
  )

同样 ， contains行为也不同

Array(Array(1,2)).contains(Array(1,2))                   // res0: Boolean = false
ArrayBuffer(ArrayBuffer(1,2)).contains(ArrayBuffer(1,2)) // res1: Boolean = true