com.google.cloud.firestore.collection

Class ArraySortedMap<K,V>

java.lang.Object

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

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

All Implemented Interfaces:

Iterable<Map.Entry<K,V>>

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

This is an array backed implementation of ImmutableSortedMap. It uses arrays and linear lookups to achieve good memory efficiency while maintaining good performance for small collections. To avoid degrading performance with increasing collection size it will automatically convert to a RBTreeSortedMap after an insert call above a certain threshold.

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

Nested Class Summary

Nested classes/interfaces inherited from class com.google.cloud.firestore.collection.ImmutableSortedMap

ImmutableSortedMap.Builder

Constructor Summary

Constructors

Constructor and Description
ArraySortedMap(Comparator<K> comparator)

Method Summary

Modifier and Type	Method and Description
static <A,B,C> ArraySortedMap<A,C>	buildFrom(List<A> keys, Map<B,C> values, ImmutableSortedMap.Builder.KeyTranslator<A,B> translator, Comparator<A> comparator)
boolean	containsKey(K key)
static <K,V> ArraySortedMap<K,V>	fromMap(Map<K,V> map, Comparator<K> 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

Constructor Detail

ArraySortedMap

public ArraySortedMap(Comparator<K> comparator)

Method Detail

buildFrom

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

fromMap

public static <K,V> ArraySortedMap<K,V> fromMap(Map<K,V> map,
                                                Comparator<K> comparator)

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>