Преобразование производительности коллекций

Question

В моем коде я работаю с различными типами коллекций и часто конвертирую один в другой. Я делаю это легко позвонить toList, toVector, toSet, toArray функции.

Теперь меня интересует выполнение этих операций. Я нахожу информацию о length, head, tail, apply производительность в documentation. Что на самом деле происходит, когда я звоню функции (toList, toVector, toSet, toArray) на List, Set, Array и Vector реализации в Скале?

P.S. Вопрос касается только стандартных коллекций scala, которые неизменны.

Answer 1

Хорошо, мой совет: посмотрите сами в исходный код! Например, метод toSet определяется как следовать в TraversableOnce признака (аннотированный сам):

def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, A, Col[A @uV]]): Col[A @uV] = { 
    val b = cbf() //generic way to build the collection, if it would be a List, it would create an empty List 
    b ++= seq // add all the elements 
    b.result() //transform the result to the target collection 
    } 

Так это означает, что метод toSet имеет производительность O (N), так как при обходе всех список один раз! Я считаю, что все коллекции, наследующие эту черту, используют эту реализацию.