Scala: самый быстрый `remove (i: Int)` в изменяемой последовательности

Какую реализацию из пакета scala.collection.mutable мне следует выбрать, если я собираюсь выполнить множество удалений по индексу, например remove (i: Int) в однопоточной среде? Самый очевидный выбор, ListBuffer , говорит, что это может занять линейное время в зависимости от размера буфера. Есть ли какая-то коллекция с log (n) или даже с постоянным временем для этой операции?

5
задан skaffman 27 November 2011 в 15:24
поделиться