Class scala.collection.mutable.CollisionProofHashMap

final class CollisionProofHashMap[K, V](initialCapacity: Int, loadFactor: Double)(implicit ordering: Ordering[K]) extends AbstractMap[K, V] with MapOps[K, V, Map, CollisionProofHashMap[K, V]] with StrictOptimizedIterableOps[(K, V), Iterable, CollisionProofHashMap[K, V]] with StrictOptimizedMapOps[K, V, Map, CollisionProofHashMap[K, V]]

This class implements mutable maps using a hashtable with red-black trees in the buckets for good worst-case performance on hash collisions. An Ordering is required for the element type. Equality as determined by the Ordering has to be consistent with equals and hashCode. Universal equality of numeric types is not supported (similar to AnyRefMap).

Constructors

Source

def this()(implicit ordering: Ordering[K])

Concrete methods

Source@inline

final override def ++[V2 >: V](xs: IterableOnce[(K, V2)]): CollisionProofHashMap[K, V2]

Alias for concat

Source

override def addAll(xs: IterableOnce[(K, V)]): CollisionProofHashMap[K, V]

Source

def addOne(elem: (K, V)): CollisionProofHashMap[K, V]

Source@throws(scala.throws.$lessinit$greater$default$1[scala.NoSuchElementException])

override def apply(key: K): V

Source

override def clear(): Unit

Source

def collect[K2, V2](pf: PartialFunction[(K, V), (K2, V2)])(implicit @implicitNotFound ordering: Ordering[K2]): CollisionProofHashMap[K2, V2]

Builds a new sorted map by applying a partial function to all elements of this mutable collision-proof hash map on which the function is defined.

Source

override def concat[V2 >: V](suffix: IterableOnce[(K, V2)]): CollisionProofHashMap[K, V2]

Source

override def contains(key: K): Boolean

Source

override def empty: CollisionProofHashMap[K, V]

Source

def flatMap[K2, V2](f: (K, V) => IterableOnce[(K2, V2)])(implicit @implicitNotFound ordering: Ordering[K2]): CollisionProofHashMap[K2, V2]

Builds a new CollisionProofHashMap by applying a function to all elements of this mutable collision-proof hash map and using the elements of the resulting collections.

Source

override def foreach[U](f: (K, V) => U): Unit

Source

override def foreachEntry[U](f: (K, V) => U): Unit

Source

def fromNodes(xs: Iterator[Node], size: Int): RBNode[K, V]

Source

def get(key: K): Option[V]

Source

override def getOrElse[V1 >: V](key: K, default: => V1): V1

Source

override def getOrElseUpdate(key: K, defaultValue: => V): V

Source

override def isEmpty: Boolean

Source

override def iterator: Iterator[(K, V)]

Source

override def keysIterator: Iterator[K]

Source

override def knownSize: Int

Source

def map[K2, V2](f: (K, V) => (K2, V2))(implicit @implicitNotFound ordering: Ordering[K2]): CollisionProofHashMap[K2, V2]

Builds a new CollisionProofHashMap by applying a function to all elements of this mutable collision-proof hash map.

Source

override def put(key: K, value: V): Option[V]

Source

override def remove(key: K): Option[V]

Source

override def size: Int

Source

override def sizeHint(size: Int): Unit

Source

def subtractOne(elem: K): CollisionProofHashMap[K, V]

Source

override def update(key: K, value: V): Unit

Inherited methods

Source@inline

final def ++[B >: (K, V)](suffix: IterableOnce[B]): Iterable[B]

Alias for concat

Source@inline

final def ++=(xs: IterableOnce[(K, V)]): CollisionProofHashMap[K, V]

Alias for addAll

Source@inline

final def +=(elem: (K, V)): CollisionProofHashMap[K, V]

Alias for addOne

Source@inline

final def --=(xs: IterableOnce[K]): CollisionProofHashMap[K, V]

Alias for subtractAll

Source@inline

final def -=(elem: K): CollisionProofHashMap[K, V]

Alias for subtractOne

Source@inline

final def addString(b: StringBuilder): StringBuilder

Appends all elements of this collection to a string builder. The written text consists of the string representations (w.r.t. the method toString) of all elements of this collection without any separator string.

Example:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> val h = a.addString(b)
h: StringBuilder = 1234

Source@inline

final def addString(b: StringBuilder, sep: String): StringBuilder

Appends all elements of this collection to a string builder using a separator string. The written text consists of the string representations (w.r.t. the method toString) of all elements of this collection, separated by the string sep.

Example:

scala> val a = List(1,2,3,4)
a: List[Int] = List(1, 2, 3, 4)

scala> val b = new StringBuilder()
b: StringBuilder =

scala> a.addString(b, ", ")
res0: StringBuilder = 1, 2, 3, 4

Source

override def addString(sb: StringBuilder, start: String, sep: String, end: String): StringBuilder

Source

def andThen[C](k: PartialFunction[V, C]): PartialFunction[K, C]

Composes this partial function with another partial function that gets applied to results of this partial function.

Note that calling isDefinedAt on the resulting partial function may apply the first partial function and execute its side effect. For efficiency, it is recommended to call applyOrElse instead of isDefinedAt or apply.

Source

override def andThen[C](k: V => C): PartialFunction[K, C]

Composes this partial function with a transformation function that gets applied to results of this partial function.

If the runtime type of the function is a PartialFunction then the other andThen method is used (note its cautions).

Source

override def applyOrElse[K1 <: K, V1 >: V](x: K1, default: K1 => V1): V1

Source

def canEqual(that: Any): Boolean

Source

override def clone(): CollisionProofHashMap[K, V]

Source

override def collect[K2, V2](pf: PartialFunction[(K, V), (K2, V2)]): Map[K2, V2]

Source

override def collect[B](pf: PartialFunction[(K, V), B]): Iterable[B]

Source

def collectFirst[B](pf: PartialFunction[(K, V), B]): Option[B]

Finds the first element of the collection for which the given partial function is defined, and applies the partial function to it.

Note: may not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def compose[R](k: PartialFunction[R, K]): PartialFunction[R, V]

Composes another partial function k with this partial function so that this partial function gets applied to results of k.

Note that calling isDefinedAt on the resulting partial function may apply the first partial function and execute its side effect. For efficiency, it is recommended to call applyOrElse instead of isDefinedAt or apply.

Source@unspecialized

def compose[A](g: A => K): A => V

Composes two instances of Function1 in a new Function1, with this function applied last.

Source

def concat[B >: (K, V)](suffix: IterableOnce[B]): Iterable[B]

Returns a new iterable collection containing the elements from the left hand operand followed by the elements from the right hand operand. The element type of the iterable collection is the most specific superclass encompassing the element types of the two operands.

Source

def copyToArray[B >: (K, V)](xs: Array[B], start: Int, len: Int): Int

Copy elements to an array, returning the number of elements written.

Fills the given array xs starting at index start with at most len elements of this collection.

Copying will stop once either all the elements of this collection have been copied, or the end of the array is reached, or len elements have been copied.

Source@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: (K, V)](xs: Array[B], start: Int): Int

Copy elements to an array, returning the number of elements written.

Fills the given array xs starting at index start with values of this collection.

Copying will stop once either all the elements of this collection have been copied, or the end of the array is reached.

Source@deprecatedOverriding("This should always forward to the 3-arg version of this method", since = "2.13.4")

def copyToArray[B >: (K, V)](xs: Array[B]): Int

Copy elements to an array, returning the number of elements written.

Fills the given array xs starting at index start with values of this collection.

Copying will stop once either all the elements of this collection have been copied, or the end of the array is reached.

Source

def corresponds[B](that: IterableOnce[B])(p: ((K, V), B) => Boolean): Boolean

Tests whether every element of this collection's iterator relates to the corresponding element of another collection by satisfying a test predicate.

Note: will not terminate for infinite-sized collections.

Source

def count(p: (K, V) => Boolean): Int

Counts the number of elements in the collection which satisfy a predicate.

Note: will not terminate for infinite-sized collections.

Source@throws(scala.throws.$lessinit$greater$default$1[scala.NoSuchElementException])

def default(key: K): V

Defines the default value computation for the map, returned when a key is not found The method implemented here throws an exception, but it might be overridden in subclasses.

Source

def drop(n: Int): CollisionProofHashMap[K, V]

Source

override def dropRight(n: Int): CollisionProofHashMap[K, V]

The rest of the collection without its n last elements. For linear, immutable collections this should avoid making a copy.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def dropWhile(p: (K, V) => Boolean): CollisionProofHashMap[K, V]

Source

def elementWise: ElementWiseExtractor[K, V]

Returns an extractor object with a unapplySeq method, which extracts each element of a sequence data.

val firstChar: String => Option[Char] = _.headOption
Seq("foo", "bar", "baz") match {
  case firstChar.unlift.elementWise(c0, c1, c2) =>
    println(s"$c0, $c1, $c2") // Output: f, b, b
}

Source

override def equals(o: Any): Boolean

Equality of maps is implemented using the lookup method get. This method returns true if

• the argument o is a Map,

• the two maps have the same size, and

• for every (key, value) pair in this map, other.get(key) == Some(value).

The implementation of equals checks the canEqual method, so subclasses of Map can narrow down the equality to specific map types. The Map implementations in the standard library can all be compared, their canEqual methods return true.

Note: The equals method only respects the equality laws (symmetry, transitivity) if the two maps use the same key equivalence function in their lookup operation. For example, the key equivalence operation in a scala.collection.immutable.TreeMap is defined by its ordering. Comparing a TreeMap with a HashMap leads to unexpected results if ordering.equiv(k1, k2) (used for lookup in TreeMap) is different from k1 == k2 (used for lookup in HashMap).

scala> import scala.collection.immutable._
scala> val ord: Ordering[String] = _ compareToIgnoreCase _

scala> TreeMap("A" -> 1)(ord) == HashMap("a" -> 1)
val res0: Boolean = false

scala> HashMap("a" -> 1) == TreeMap("A" -> 1)(ord)
val res1: Boolean = true

Source

def exists(p: (K, V) => Boolean): Boolean

Tests whether a predicate holds for at least one element of this collection.

Note: may not terminate for infinite-sized collections.

Source

override def filter(pred: (K, V) => Boolean): CollisionProofHashMap[K, V]

Source

def filterInPlace(p: (K, V) => Boolean): CollisionProofHashMap[K, V]

Retains only those mappings for which the predicate p returns true.

Source

override def filterNot(pred: (K, V) => Boolean): CollisionProofHashMap[K, V]

Source

def find(p: (K, V) => Boolean): Option[(K, V)]

Finds the first element of the collection satisfying a predicate, if any.

Note: may not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

override def flatMap[K2, V2](f: (K, V) => IterableOnce[(K2, V2)]): Map[K2, V2]

Source

override def flatMap[B](f: (K, V) => IterableOnce[B]): Iterable[B]

Source

override def flatten[B](implicit toIterableOnce: (K, V) => IterableOnce[B]): Iterable[B]

Source

def fold[A1 >: (K, V)](z: A1)(op: (A1, A1) => A1): A1

Folds the elements of this collection using the specified associative binary operator. The default implementation in IterableOnce is equivalent to foldLeft but may be overridden for more efficient traversal orders.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Note: will not terminate for infinite-sized collections.

Source

def foldLeft[B](z: B)(op: (B, (K, V)) => B): B

Applies a binary operator to a start value and all elements of this collection, going left to right.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def foldRight[B](z: B)(op: ((K, V), B) => B): B

Applies a binary operator to all elements of this collection and a start value, going right to left.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def forall(p: (K, V) => Boolean): Boolean

Tests whether a predicate holds for all elements of this collection.

Note: may not terminate for infinite-sized collections.

Source

def groupBy[K](f: (K, V) => K): Map[K, CollisionProofHashMap[K, V]]

Partitions this iterable collection into a map of iterable collections according to some discriminator function.

Note: Even when applied to a view or a lazy collection it will always force the elements.

(xs groupBy f)(k) = xs filter (x => f(x) == k)

Source

def groupMap[K, B](key: (K, V) => K)(f: (K, V) => B): Map[K, Iterable[B]]

Partitions this iterable collection into a map of iterable collections according to a discriminator function key. Each element in a group is transformed into a value of type B using the value function.

It is equivalent to groupBy(key).mapValues(_.map(f)), but more efficient.

case class User(name: String, age: Int)

def namesByAge(users: Seq[User]): Map[Int, Seq[String]] =
  users.groupMap(_.age)(_.name)

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def groupMapReduce[K, B](key: (K, V) => K)(f: (K, V) => B)(reduce: (B, B) => B): Map[K, B]

Partitions this iterable collection into a map according to a discriminator function key. All the values that have the same discriminator are then transformed by the f function and then reduced into a single value with the reduce function.

It is equivalent to groupBy(key).mapValues(_.map(f).reduce(reduce)), but more efficient.

def occurrences[A](as: Seq[A]): Map[A, Int] =
  as.groupMapReduce(identity)(_ => 1)(_ + _)

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def grouped(size: Int): Iterator[CollisionProofHashMap[K, V]]

Partitions elements in fixed size iterable collections.

Source

override def hashCode(): Int

Source

def head: (K, V)

Selects the first element of this iterable collection.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def headOption: Option[(K, V)]

Optionally selects the first element.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def init: CollisionProofHashMap[K, V]

The initial part of the collection without its last element.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def inits: Iterator[CollisionProofHashMap[K, V]]

Iterates over the inits of this iterable collection. The first value will be this iterable collection and the final one will be an empty iterable collection, with the intervening values the results of successive applications of init.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def isDefinedAt(key: K): Boolean

Tests whether this map contains a binding for a key. This method, which implements an abstract method of trait PartialFunction, is equivalent to contains.

Source

override def isTraversableAgain: Boolean

Source

override def iterableFactory: IterableFactory[Iterable]

Source

def keySet: Set[K]

Collects all keys of this map in a set.

Source

def keyStepper[S <: Stepper[_]](implicit shape: StepperShape[K, S]): S

Returns a Stepper for the keys of this map. See method stepper.

Source

def keys: Iterable[K]

Collects all keys of this map in an iterable collection.

Source

def last: (K, V)

Selects the last element.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def lastOption: Option[(K, V)]

Optionally selects the last element.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

def lazyZip[B](that: Iterable[B]): LazyZip2[(K, V), B, CollisionProofHashMap[K, V]]

Analogous to zip except that the elements in each collection are not consumed until a strict operation is invoked on the returned LazyZip2 decorator.

Calls to lazyZip can be chained to support higher arities (up to 4) without incurring the expense of constructing and deconstructing intermediary tuples.

val xs = List(1, 2, 3)
val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d)
// res == List(4, 8, 12)

Source

def lift: K => Option[V]

Turns this partial function into a plain function returning an Option result.

Source

override def map[K2, V2](f: (K, V) => (K2, V2)): Map[K2, V2]

Source

override def map[B](f: (K, V) => B): Iterable[B]

Source

override def mapFactory: MapFactory[Map]

Source

def mapResult[NewTo](f: CollisionProofHashMap[K, V] => NewTo): Builder[(K, V), NewTo]

A builder resulting from this builder my mapping the result using f.

Source

def mapValuesInPlace(f: (K, V) => V): CollisionProofHashMap[K, V]

Applies a transformation function to all values contained in this map. The transformation function produces new values from existing keys associated values.

Source

def max[B >: (K, V)](implicit ord: Ordering[B]): (K, V)

Finds the largest element.

Note: will not terminate for infinite-sized collections.

Source

def maxBy[B](f: (K, V) => B)(implicit cmp: Ordering[B]): (K, V)

Finds the first element which yields the largest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def maxByOption[B](f: (K, V) => B)(implicit cmp: Ordering[B]): Option[(K, V)]

Finds the first element which yields the largest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def maxOption[B >: (K, V)](implicit ord: Ordering[B]): Option[(K, V)]

Finds the largest element.

Note: will not terminate for infinite-sized collections.

Source

def min[B >: (K, V)](implicit ord: Ordering[B]): (K, V)

Finds the smallest element.

Note: will not terminate for infinite-sized collections.

Source

def minBy[B](f: (K, V) => B)(implicit cmp: Ordering[B]): (K, V)

Finds the first element which yields the smallest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def minByOption[B](f: (K, V) => B)(implicit cmp: Ordering[B]): Option[(K, V)]

Finds the first element which yields the smallest value measured by function f.

Note: will not terminate for infinite-sized collections.

Source

def minOption[B >: (K, V)](implicit ord: Ordering[B]): Option[(K, V)]

Finds the smallest element.

Note: will not terminate for infinite-sized collections.

Source@inline

final def mkString: String

Displays all elements of this collection in a string.

Delegates to addString, which can be overridden.

Source@inline

final def mkString(sep: String): String

Displays all elements of this collection in a string using a separator string.

Delegates to addString, which can be overridden.

Source

final def mkString(start: String, sep: String, end: String): String

Displays all elements of this collection in a string using start, end, and separator strings.

Delegates to addString, which can be overridden.

Source@deprecatedOverriding("nonEmpty is defined as !isEmpty; override isEmpty instead", "2.13.0")

def nonEmpty: Boolean

Tests whether the collection is not empty.

Source

def orElse[A1 <: K, B1 >: V](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]

Composes this partial function with a fallback partial function which gets applied where this partial function is not defined.

Source

override def partition(p: (K, V) => Boolean): (CollisionProofHashMap[K, V], CollisionProofHashMap[K, V])

Source

override def partitionMap[A1, A2](f: (K, V) => Either[A1, A2]): (Iterable[A1], Iterable[A2])

Source

def product[B >: (K, V)](implicit num: Numeric[B]): B

Multiplies up the elements of this collection.

Note: will not terminate for infinite-sized collections.

Source

def reduce[B >: (K, V)](op: (B, B) => B): B

Reduces the elements of this collection using the specified associative binary operator.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Source

def reduceLeft[B >: (K, V)](op: (B, (K, V)) => B): B

Applies a binary operator to all elements of this collection, going left to right.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def reduceLeftOption[B >: (K, V)](op: (B, (K, V)) => B): Option[B]

Optionally applies a binary operator to all elements of this collection, going left to right.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def reduceOption[B >: (K, V)](op: (B, B) => B): Option[B]

Reduces the elements of this collection, if any, using the specified associative binary operator.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Source

def reduceRight[B >: (K, V)](op: ((K, V), B) => B): B

Applies a binary operator to all elements of this collection, going right to left.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def reduceRightOption[B >: (K, V)](op: ((K, V), B) => B): Option[B]

Optionally applies a binary operator to all elements of this collection, going right to left.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered or the operator is associative and commutative.

Source

def result(): CollisionProofHashMap[K, V]

Source

protected def reversed: Iterable[(K, V)]

Source

def runWith[U](action: V => U): K => Boolean

Composes this partial function with an action function which gets applied to results of this partial function. The action function is invoked only for its side effects; its result is ignored.

Note that expression pf.runWith(action)(x) is equivalent to

if(pf isDefinedAt x) { action(pf(x)); true } else false

except that runWith is implemented via applyOrElse and thus potentially more efficient. Using runWith avoids double evaluation of pattern matchers and guards for partial function literals.

Source

def scan[B >: (K, V)](z: B)(op: (B, B) => B): Iterable[B]

Computes a prefix scan of the elements of the collection.

Note: The neutral element z may be applied more than once.

Source

override def scanLeft[B](z: B)(op: (B, (K, V)) => B): Iterable[B]

Source

def scanRight[B](z: B)(op: ((K, V), B) => B): Iterable[B]

Produces a collection containing cumulative results of applying the operator going right to left. The head of the collection is the last cumulative result.

Note: will not terminate for infinite-sized collections.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Example:

List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)

Source

def sizeCompare(that: Iterable[_]): Int

Compares the size of this iterable collection to the size of another Iterable.

x <  0       if this.size <  that.size
x == 0       if this.size == that.size
x >  0       if this.size >  that.size

Source

def sizeCompare(otherSize: Int): Int

Compares the size of this iterable collection to a test value.

x <  0       if this.size <  otherSize
x == 0       if this.size == otherSize
x >  0       if this.size >  otherSize

Source

final def sizeHint(coll: IterableOnce[_], delta: Int): Unit

Gives a hint that one expects the result of this builder to have the same size as the given collection, plus some delta. This will provide a hint only if the collection has a known size Some builder classes will optimize their representation based on the hint. However, builder implementations are still required to work correctly even if the hint is wrong, i.e. a different number of elements is added.

Source

final def sizeHintBounded(size: Int, boundingColl: Iterable[_]): Unit

Gives a hint how many elements are expected to be added when the next result is called, together with an upper bound given by the size of some other collection. Some builder classes will optimize their representation based on the hint. However, builder implementations are still required to work correctly even if the hint is wrong, i.e. a different number of elements is added.

Source@inline

final def sizeIs: SizeCompareOps

Returns a value class containing operations for comparing the size of this iterable collection to a test value.

These operations are implemented in terms of sizeCompare(Int), and allow the following more readable usages:

this.sizeIs < size     // this.sizeCompare(size) < 0
this.sizeIs <= size    // this.sizeCompare(size) <= 0
this.sizeIs == size    // this.sizeCompare(size) == 0
this.sizeIs != size    // this.sizeCompare(size) != 0
this.sizeIs >= size    // this.sizeCompare(size) >= 0
this.sizeIs > size     // this.sizeCompare(size) > 0

Source

def slice(from: Int, until: Int): CollisionProofHashMap[K, V]

Source

def sliding(size: Int, step: Int): Iterator[CollisionProofHashMap[K, V]]

Groups elements in fixed size blocks by passing a "sliding window" over them (as opposed to partitioning them, as is done in grouped.)

The returned iterator will be empty when called on an empty collection. The last element the iterator produces may be smaller than the window size when the original collection isn't exhausted by the window before it and its last element isn't skipped by the step before it.

Source

def sliding(size: Int): Iterator[CollisionProofHashMap[K, V]]

Groups elements in fixed size blocks by passing a "sliding window" over them (as opposed to partitioning them, as is done in grouped.)

An empty collection returns an empty iterator, and a non-empty collection containing fewer elements than the window size returns an iterator that will produce the original collection as its only element.

Source

override def span(p: (K, V) => Boolean): (CollisionProofHashMap[K, V], CollisionProofHashMap[K, V])

Source

override def splitAt(n: Int): (CollisionProofHashMap[K, V], CollisionProofHashMap[K, V])

Source

def stepper[S <: Stepper[_]](implicit shape: StepperShape[(K, V), S]): S

Returns a scala.collection.Stepper for the elements of this collection.

The Stepper enables creating a Java stream to operate on the collection, see scala.jdk.StreamConverters. For collections holding primitive values, the Stepper can be used as an iterator which doesn't box the elements.

The implicit scala.collection.StepperShape parameter defines the resulting Stepper type according to the element type of this collection.

• For collections of Int, Short, Byte or Char, an scala.collection.IntStepper is returned

• For collections of Double or Float, a scala.collection.DoubleStepper is returned

• For collections of Long a scala.collection.LongStepper is returned

• For any other element type, an scala.collection.AnyStepper is returned

Note that this method is overridden in subclasses and the return type is refined to S with EfficientSplit, for example scala.collection.IndexedSeqOps.stepper. For Steppers marked with scala.collection.Stepper.EfficientSplit, the converters in scala.jdk.StreamConverters allow creating parallel streams, whereas bare Steppers can be converted only to sequential streams.

Source

def subtractAll(xs: IterableOnce[K]): CollisionProofHashMap[K, V]

Removes all elements produced by an iterator from this shrinkable collection.

Source

def sum[B >: (K, V)](implicit num: Numeric[B]): B

Sums up the elements of this collection.

Note: will not terminate for infinite-sized collections.

Source

def tail: CollisionProofHashMap[K, V]

The rest of the collection without its first element.

Source

def tails: Iterator[CollisionProofHashMap[K, V]]

Iterates over the tails of this iterable collection. The first value will be this iterable collection and the final one will be an empty iterable collection, with the intervening values the results of successive applications of tail.

Source

def take(n: Int): CollisionProofHashMap[K, V]

Source

override def takeRight(n: Int): CollisionProofHashMap[K, V]

A collection containing the last n elements of this collection.

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def takeWhile(p: (K, V) => Boolean): CollisionProofHashMap[K, V]

Takes longest prefix of elements that satisfy a predicate.

Note: might return different results for different runs, unless the underlying collection type is ordered.

Source

override def tapEach[U](f: (K, V) => U): CollisionProofHashMap[K, V]

Source

def to[C1](factory: Factory[(K, V), C1]): C1

Given a collection factory factory, convert this collection to the appropriate representation for the current element type A. Example uses:

xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // for xs: Iterable[Int]

Source

def toArray[B >: (K, V) : ClassTag]: Array[B]

Convert collection to array.

Implementation note: DO NOT call Array.from from this method.

Source@inline

final def toBuffer[B >: (K, V)]: Buffer[B]

Source

def toIndexedSeq: IndexedSeq[(K, V)]

Source

def toList: List[(K, V)]

Source

def toMap[K, V](implicit ev: (K, V) <:< (K, V)): Map[K, V]

Source

def toSeq: Seq[(K, V)]

Source

def toSet[B >: (K, V)]: Set[B]

Source

override def toString(): String

Source

def toVector: Vector[(K, V)]

Source

def transpose[B](implicit asIterable: (K, V) => Iterable[B]): Iterable[Iterable[B]]

Transposes this iterable collection of iterable collections into a iterable collection of iterable collections.

The resulting collection's type will be guided by the static type of iterable collection. For example:

val xs = List(
           Set(1, 2, 3),
           Set(4, 5, 6)).transpose
// xs == List(
//         List(1, 4),
//         List(2, 5),
//         List(3, 6))

val ys = Vector(
           List(1, 2, 3),
           List(4, 5, 6)).transpose
// ys == Vector(
//         Vector(1, 4),
//         Vector(2, 5),
//         Vector(3, 6))

Note: Even when applied to a view or a lazy collection it will always force the elements.

Source

def unapply(a: K): Option[V]

Tries to extract a B from an A in a pattern matching expression.

Source

override def unzip[A1, A2](implicit asPair: (K, V) => (A1, A2)): (Iterable[A1], Iterable[A2])

Source

override def unzip3[A1, A2, A3](implicit asTriple: (K, V) => (A1, A2, A3)): (Iterable[A1], Iterable[A2], Iterable[A3])

Source

def updateWith(key: K)(remappingFunction: Option[V] => Option[V]): Option[V]

Update a mapping for the specified key and its current optionally-mapped value (Some if there is current mapping, None if not).

If the remapping function returns Some(v), the mapping is updated with the new value v. If the remapping function returns None, the mapping is removed (or remains absent if initially absent). If the function itself throws an exception, the exception is rethrown, and the current mapping is left unchanged.

Source

def valueStepper[S <: Stepper[_]](implicit shape: StepperShape[V, S]): S

Returns a Stepper for the values of this map. See method stepper.

Source

def values: Iterable[V]

Collects all values of this map in an iterable collection.

Source

def valuesIterator: Iterator[V]

Creates an iterator for all values in this map.

Source

override def view: MapView[K, V]

Source

def withDefault(d: K => V): Map[K, V]

The same map with a given default function. Note: The default is only used for apply. Other methods like get, contains, iterator, keys, etc. are not affected by withDefaultValue.

Invoking transformer methods (e.g. map) will not preserve the default value.

Source

def withDefaultValue(d: V): Map[K, V]

The same map with a given default value. Note: The default is only used for apply. Other methods like get, contains, iterator, keys, etc. are not affected by withDefaultValue.

Invoking transformer methods (e.g. map) will not preserve the default value.

Source

override def withFilter(p: (K, V) => Boolean): WithFilter[K, V, Iterable, Map]

Source

override def zip[B](that: IterableOnce[B]): Iterable[((K, V), B)]

Source

def zipAll[A1 >: (K, V), B](that: Iterable[B], thisElem: A1, thatElem: B): Iterable[(A1, B)]

Returns a iterable collection formed from this iterable collection and another iterable collection by combining corresponding elements in pairs. If one of the two collections is shorter than the other, placeholder elements are used to extend the shorter collection to the length of the longer.

Source

override def zipWithIndex: Iterable[((K, V), Int)]