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 analytics-plugin Show documentation

Kill Bill Analytics plugin

There is a newer version: 8.1.2

/**
 * 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 const^a linear linear const const
{@linkplain javaslang.collection.Stream} const const linear linear const^lazy const^lazy
{@linkplain javaslang.collection.Vector} const^eff const^eff const^eff const^eff const^eff const^eff
 * 

 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * Time Complexity of Map/Set Operations  contains/Key add/put remove min
{@linkplain javaslang.collection.HashMap} const^eff const^eff const^eff linear
{@linkplain javaslang.collection.HashSet} const^eff const^eff const^eff linear
{@linkplain javaslang.collection.LinkedHashMap} const^eff const^eff linear linear
{@linkplain javaslang.collection.LinkedHashSet} const^eff const^eff 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
 * const^a · amotized constant time, few operations may take longer
 * const^eff · effectively constant time, depending on assumptions like distribution of hash keys
 * const^lazy · lazy constant time, the operation is deferred
 * log · logarithmic time
 * linear · linear time
 * 
 *
 * @since 1.1.0
 */
package javaslang.collection;

	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	const^a	linear	linear	const	const
{@linkplain javaslang.collection.Stream}	const	const	linear	linear	const^lazy	const^lazy
{@linkplain javaslang.collection.Vector}	const^eff	const^eff	const^eff	const^eff	const^eff	const^eff

	contains/Key	add/put	remove	min
{@linkplain javaslang.collection.HashMap}	const^eff	const^eff	const^eff	linear
{@linkplain javaslang.collection.HashSet}	const^eff	const^eff	const^eff	linear
{@linkplain javaslang.collection.LinkedHashMap}	const^eff	const^eff	linear	linear
{@linkplain javaslang.collection.LinkedHashSet}	const^eff	const^eff	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