ArrayBuffer vs ArrayBuilder trong scala

Question

Sự khác biệt giữa scala.collections.mutable.ArrayBuilder và scala.collections.mutable.ArrayBuffer là gì? Nếu, ví dụ, tôi cần phải xây dựng một Array [Int], đó là thích hợp hơn để sử dụng? Có bất kỳ sự khác biệt về hiệu suất, như trong java.lang.StringBuffer và java.lang.StringBuilder không?

Answer 1

ArrayBuilder là Builder và nhà xây dựng có nghĩa là được sử dụng để xây dựng các bộ sưu tập khác bằng cách thêm các yếu tố vào chúng. Các nhà xây dựng thường không được sử dụng trực tiếp trong mã máy khách.

ArrayBuffer là Buffer và Seq - bộ đệm là các chuỗi mà bạn có thể thêm phần tử hiệu quả vào đó. Trình tự đi kèm với rất nhiều hoạt động phụ trợ.

Có thể bạn cần một ArrayBuffer. Nó được dùng để thay thế cho ArrayList trong Java. Lớp ArrayBuffer là một đầy đủ-powered sưu tập liên tục với tất cả các hoạt động dữ liệu với số lượng lớn như foreach, map, filter, zip và bạn bè, không giống như ArrayBuilder được trang bị chỉ với += để thêm các yếu tố và result để có được những mảng ở cuối.

Một nơi mà bạn có thể thích ArrayBuilder là khi bạn đang khởi tạo nó cho loại nguyên thủy như Int và bạn quan tâm đến hiệu suất. Trong trường hợp này, các biến thể ArrayBuilder chuyên biệt cho các kiểu nguyên thủy khác nhau và giữ một mảng cơ bản của một kiểu nguyên thủy thích hợp, trong khi ArrayBuffer luôn giữ một mảng đối tượng bên dưới - mỗi nguyên thủy bạn thêm vào nó trải qua boxing.

Để tạo một bộ đệm mảng:

new ArrayBuffer[Int] // gives you an array buffer that will hold boxed integers 

Để nhanh chóng một người xây dựng mảng:

new ArrayBuilder.ofInt // gives you a manually specialized array builder that will hold real primitives 

Answer 2

Tôi hẹn giờ nó và xây dựng một mảng với ArrayBuilder là nhanh hơn trông thấy:

Với ArrayBuffer:

real 0m40.348s 
user 0m29.544s 
sys 0m1.017s 

Với Array Builder:

real 0m8.392s 
user 0m4.769s 
sys 0m0.330s 

Mã của tôi:

import scala.collection.mutable.{ArrayBuffer, ArrayBuilder} 

object MyObject { 
    def main(args: Array[String]) { 

     for (i <- 0 until 100) { 
      arrayBuilderMade 
      // or arrayBufferMade 

     } 
    } 

    def arrayBufferMade { 

     var aBuffer = new ArrayBuffer[Int]() 

     for (i <- 0 until 1000000) { 
      aBuffer += i 
     } 

     println(aBuffer.toArray.length) 
    } 

    def arrayBuilderMade { 

     var aBuilder = new ArrayBuilder.ofInt 

     for (i <- 0 until 1000000) { 
      aBuilder += i 
     } 

     println(aBuilder.result.length) 
    } 
} 

Và

time scala my_code.scala