Scala 2.11 LinkedList jest przestarzała, co powinienem użyć?

Question

Zgodnie z the docs, scala.collection.mutable.LinkedList jest przestarzałe od wersji 2.11. Niestety nie znalazłem nic, co mogłoby go zastąpić. Potrzebuję zamówionej kolekcji, która może usunąć przedmiot z indeksu z dowolnego indeksu w stałym czasie.

Co powinienem użyć?

Answer 1

Użyj metody MutableList i jej iteracyjnej metody: remove. Zapewniają usunięcie O (1).

http://docs.scala-lang.org/overviews/collections/concrete-mutable-collection-classes.html#linked_lists

Answer 2

Z tego co rozumiem Twojego problemu chcesz iterację kolekcji i zmienić go w locie. Nie jest to możliwe w przypadku konstruktów kolekcji innych niż (teraz przestarzałe) scala.collection.mutable.LinkedList lub scala.collection.mutable.DoubleLinkedList. Taka operacja nie jest zgodna z filozofią kolekcji Scala, dlatego obecnie są one przestarzałe.

Jednak nic nie powstrzyma cię od używania klasycznej Java java.util.LinkedList i odpowiedniego iteratora w twoim kodzie Scala.

ile chcesz przejrzeć swój projekt i śledzić drogę Scala Korzystanie konstrukty jak: map, filter, for, fold, reduce, itd. Na przykład, używając filter funkcji można utworzyć nową listę tylko z odpowiednich przedmiotów.