Seq для быстрого случайного доступа и быстрого роста в Scala

Question

Что будет лучшая коллекция Scala (в), 2.8 и изменяемый или неизменного, по следующему сценарию:

• Последовательная упорядоченным, так что я могу получить доступ к детали положение (Seq)
• нужно вставить элементы часто, так что коллекция должна быть в состоянии расти без слишком большого штрафа
• случайного доступа, часто необходимо удалять и вставлять элементы в произвольных индексах в коллекции

В настоящее время я, кажется, получаю хорошую производительность с изменяемым ArrayBuffer, но есть ли что-нибудь лучше? Есть ли непреложная альтернатива, которая будет делать? Заранее спасибо.

Answer 1

Mutable: ArrayBuffer
Неизменный: Vector

Answer 2

Vector. IndSeq от scalaz должно быть еще лучше.

Answer 3

Если вы вставляете элементы в случайных положениях больше, чем log (N)/N времени, к которым вы обращаетесь к ним, то вы, вероятно, должны использовать immutable.TreeSet, поскольку все операции O (log (N)). Если вы в основном делаете доступ или добавляете к (дальнему) концу, ArrayBuffer и Vector работают хорошо.