com.google.cloud.firestore.collection

Class RBTreeSortedMap<K,V>

java.lang.Object

com.google.cloud.firestore.collection.ImmutableSortedMap<K,V>

com.google.cloud.firestore.collection.RBTreeSortedMap<K,V>

All Implemented Interfaces:

Iterable<Map.Entry<K,V>>

@InternalApi
public class RBTreeSortedMap<K,V>
extends ImmutableSortedMap<K,V>

This is a red-black tree backed implementation of ImmutableSortedMap. This has better asymptotic complexity for large collections, but performs worse in practice than an ArraySortedMap for small collections. It also uses about twice as much memory.

Note: This package is copied from https://github.com/firebase/firebase-admin-java/tree/master/ src/main/java/com/google/firebase/database/collection

Method Summary

Modifier and Type	Method and Description
static <A,B,C> RBTreeSortedMap<A,C>	buildFrom(List<A> keys, Map<B,C> values, ImmutableSortedMap.Builder.KeyTranslator<A,B> translator, Comparator<A> comparator)
boolean	containsKey(K key)
static <A,B> RBTreeSortedMap<A,B>	fromMap(Map<A,B> values, Comparator<A> comparator)
V	get(K key)
Comparator<K>	getComparator()
K	getMaxKey()
K	getMinKey()
K	getPredecessorKey(K key)
K	getSuccessorKey(K key)
int	indexOf(K key)
void	inOrderTraversal(LLRBNode.NodeVisitor<K,V> visitor)
ImmutableSortedMap<K,V>	insert(K key, V value)
boolean	isEmpty()
Iterator<Map.Entry<K,V>>	iterator()
Iterator<Map.Entry<K,V>>	iteratorFrom(K key)
ImmutableSortedMap<K,V>	remove(K key)
Iterator<Map.Entry<K,V>>	reverseIterator()
Iterator<Map.Entry<K,V>>	reverseIteratorFrom(K key)
int	size()

Methods inherited from class com.google.cloud.firestore.collection.ImmutableSortedMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Method Detail

containsKey

public boolean containsKey(K key)

Specified by:

containsKey in class ImmutableSortedMap<K,V>

get

public V get(K key)

Specified by:

get in class ImmutableSortedMap<K,V>

remove

public ImmutableSortedMap<K,V> remove(K key)

Specified by:

remove in class ImmutableSortedMap<K,V>

insert

public ImmutableSortedMap<K,V> insert(K key,
                                      V value)

Specified by:

insert in class ImmutableSortedMap<K,V>

getMinKey

public K getMinKey()

Specified by:

getMinKey in class ImmutableSortedMap<K,V>

getMaxKey

public K getMaxKey()

Specified by:

getMaxKey in class ImmutableSortedMap<K,V>

size

public int size()

Specified by:

size in class ImmutableSortedMap<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in class ImmutableSortedMap<K,V>

inOrderTraversal

public void inOrderTraversal(LLRBNode.NodeVisitor<K,V> visitor)

Specified by:

inOrderTraversal in class ImmutableSortedMap<K,V>

iterator

public Iterator<Map.Entry<K,V>> iterator()

Specified by:

iterator in interface Iterable<Map.Entry<K,V>>

Specified by:

iterator in class ImmutableSortedMap<K,V>

iteratorFrom

public Iterator<Map.Entry<K,V>> iteratorFrom(K key)

Specified by:

iteratorFrom in class ImmutableSortedMap<K,V>

reverseIteratorFrom

public Iterator<Map.Entry<K,V>> reverseIteratorFrom(K key)

Specified by:

reverseIteratorFrom in class ImmutableSortedMap<K,V>

reverseIterator

public Iterator<Map.Entry<K,V>> reverseIterator()

Specified by:

reverseIterator in class ImmutableSortedMap<K,V>

getPredecessorKey

public K getPredecessorKey(K key)

Specified by:

getPredecessorKey in class ImmutableSortedMap<K,V>

getSuccessorKey

public K getSuccessorKey(K key)

Specified by:

getSuccessorKey in class ImmutableSortedMap<K,V>

indexOf

public int indexOf(K key)

Specified by:

indexOf in class ImmutableSortedMap<K,V>

getComparator

public Comparator<K> getComparator()

Specified by:

getComparator in class ImmutableSortedMap<K,V>

buildFrom

public static <A,B,C> RBTreeSortedMap<A,C> buildFrom(List<A> keys,
                                                     Map<B,C> values,
                                                     ImmutableSortedMap.Builder.KeyTranslator<A,B> translator,
                                                     Comparator<A> comparator)

fromMap

public static <A,B> RBTreeSortedMap<A,B> fromMap(Map<A,B> values,
                                                 Comparator<A> comparator)