Skip navigation links

Package io.vavr.collection

Purely functional collections based on Traversable.

See: Description

Package io.vavr.collection Description

Purely functional collections based on Traversable.

Performance Characteristics of Vavr Collections

Time Complexity of Sequential Operations
  head() tail() get(int) update(int, T) prepend(T) append(T)
Arrayconstlinearconstlinearlinearlinear
CharSeqconstlinearconstlinearlinearlinear
Iteratorconstconst
Listconstconstlinearlinearconstlinear
Queueconstconstalinearlinearconstconst
PriorityQueueloglogloglog
Streamconstconstlinearlinearconstlazyconstlazy
Vectorconsteffconsteffconsteffconsteffconsteffconsteff

Time Complexity of Map/Set Operations
  contains/Key add/put remove min
HashMapconsteffconsteffconstefflinear
HashSetconsteffconsteffconstefflinear
LinkedHashMapconstefflinearlinearlinear
LinkedHashSetconstefflinearlinearlinear
Treeloglogloglog
TreeMaploglogloglog
TreeSetloglogloglog

Skip navigation links

Copyright © 2021. All Rights Reserved.