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