javaslang.collection.package-info Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of javaslang Show documentation
Show all versions of javaslang Show documentation
Javaslang is a Java standard library extension built for Java 8 and above.
/**
* Purely functional collections based on {@linkplain javaslang.collection.Traversable}.
*
* Performance Characteristics of Javaslang Collections
*
* Time Complexity of Sequential Operations
*
*
*
* head()
* tail()
* get(int)
* update(int, T)
* prepend(T)
* append(T)
*
*
*
* {@linkplain javaslang.collection.Array} const linear const const linear linear {@linkplain javaslang.collection.CharSeq} const linear const linear linear linear {@linkplain javaslang.collection.Iterator} const const — — — — {@linkplain javaslang.collection.List} const const linear linear const linear {@linkplain javaslang.collection.Queue} const consta linear linear const const {@linkplain javaslang.collection.Stream} const const linear linear constlazy constlazy {@linkplain javaslang.collection.Vector} consteff consteff consteff consteff consteff consteff
*
*
* Time Complexity of Map/Set Operations
*
*
*
* contains/Key
* add/put
* remove
* min
*
*
*
* {@linkplain javaslang.collection.HashMap} consteff consteff consteff linear {@linkplain javaslang.collection.HashSet} consteff consteff consteff linear {@linkplain javaslang.collection.LinkedHashMap} consteff consteff linear linear {@linkplain javaslang.collection.LinkedHashSet} consteff consteff linear linear {@linkplain javaslang.collection.Tree} log log log log {@linkplain javaslang.collection.TreeMap} log log log log {@linkplain javaslang.collection.TreeSet} log log log log
*
*
* - const · constant time
* - consta · amotized constant time, few operations may take longer
* - consteff · effectively constant time, depending on assumptions like distribution of hash keys
* - constlazy · lazy constant time, the operation is deferred
* - log · logarithmic time
* - linear · linear time
*
*
* @since 1.1.0
*/
package javaslang.collection;