java.lang.Object
- swim.collections.BTreeContext<K,V>
- - swim.collections.BTree<K,V>

All Implemented Interfaces:

Iterable<Map.Entry<K,V>>, Map<K,V>, SortedMap<K,V>, Debug, IterableMap<K,V>, OrderedMap<K,V>
```
public class BTree<K,V>
extends BTreeContext<K,V>
implements OrderedMap<K,V>, Debug
```
Immutable OrderedMap backed by a B-tree.

Nested Class Summary
- Nested classes/interfaces inherited from interface java.util.Map
  Map.Entry<K extends Object,V extends Object>

Constructor Summary

Constructors
Modifier Constructor Description

protected BTree(BTreePage<K,V,?> root)

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`clear()`
`BTree<K,V>`	`cleared()`
`Comparator<? super K>`	`comparator()`
`boolean`	`containsKey(Object key)`
`boolean`	`containsValue(Object value)`
`protected BTree<K,V>`	`copy(BTreePage<K,V,?> root)`
`void`	`debug(Output<?> output)`	Writes a developer readable, debug-formatted string representation of this object to `output`.
`BTree<K,V>`	`drop(int lower)`
`static <K,V> BTree<K,V>`	`empty()`
`boolean`	`equals(Object other)`
`Map.Entry<K,V>`	`firstEntry()`
`K`	`firstKey()`
`V`	`firstValue()`
`static <K,V> BTree<K,V>`	`from(Map<? extends K,? extends V> map)`
`V`	`get(Object key)`
`Map.Entry<K,V>`	`getEntry(Object key)`
`Map.Entry<K,V>`	`getIndex(int index)`
`int`	`hashCode()`
`int`	`indexOf(Object key)`
`boolean`	`isEmpty()`
`OrderedMapCursor<K,V>`	`iterator()`
`Cursor<K>`	`keyIterator()`
`Map.Entry<K,V>`	`lastEntry()`
`OrderedMapCursor<K,V>`	`lastIterator()`
`K`	`lastKey()`
`Cursor<K>`	`lastKeyIterator()`
`V`	`lastValue()`
`Cursor<V>`	`lastValueIterator()`
`Map.Entry<K,V>`	`nextEntry(K key)`
`K`	`nextKey(K key)`
`V`	`nextValue(K key)`
`static <K,V> BTree<K,V>`	`of(K key, V value)`
`Map.Entry<K,V>`	`previousEntry(K key)`
`K`	`previousKey(K key)`
`V`	`previousValue(K key)`
`V`	`put(K key, V newValue)`
`void`	`putAll(Map<? extends K,? extends V> map)`
`V`	`remove(Object key)`
`BTree<K,V>`	`removed(K key)`
`int`	`size()`
`BTree<K,V>`	`take(int upper)`
`String`	`toString()`
`BTree<K,V>`	`updated(K key, V newValue)`
`Cursor<V>`	`valueIterator()`

Methods inherited from class swim.collections.BTreeContext
compareKey, pageShouldMerge, pageShouldSplit, pageSplitSize

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable
forEach, spliterator

Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Methods inherited from interface swim.util.OrderedMap
entrySet, headMap, keySet, subMap, tailMap, values

- Constructor Detail
  - BTree
```
protected BTree(BTreePage<K,V,?> root)
```
- Method Detail
  - empty
```
public static <K,V> BTree<K,V> empty()
```
  - of
```
public static <K,V> BTree<K,V> of(K key,
                                              V value)
```
  - from
```
public static <K,V> BTree<K,V> from(Map<? extends K,? extends V> map)
```
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface IterableMap<K,V>
    
    Specified by:
    
    isEmpty in interface Map<K,V>
    
    Specified by:
    
    isEmpty in interface OrderedMap<K,V>
  - size
```
public int size()
```
    Specified by:
    
    size in interface IterableMap<K,V>
    
    Specified by:
    
    size in interface Map<K,V>
    
    Specified by:
    
    size in interface OrderedMap<K,V>
  - containsKey
```
public boolean containsKey(Object key)
```
    Specified by:
    
    containsKey in interface IterableMap<K,V>
    
    Specified by:
    
    containsKey in interface Map<K,V>
    
    Specified by:
    
    containsKey in interface OrderedMap<K,V>
  - containsValue
```
public boolean containsValue(Object value)
```
    Specified by:
    
    containsValue in interface IterableMap<K,V>
    
    Specified by:
    
    containsValue in interface Map<K,V>
    
    Specified by:
    
    containsValue in interface OrderedMap<K,V>
  - indexOf
```
public int indexOf(Object key)
```
    Specified by:
    
    indexOf in interface OrderedMap<K,V>
  - get
```
public V get(Object key)
```
    Specified by:
    
    get in interface IterableMap<K,V>
    
    Specified by:
    
    get in interface Map<K,V>
    
    Specified by:
    
    get in interface OrderedMap<K,V>
  - getEntry
```
public Map.Entry<K,V> getEntry(Object key)
```
    Specified by:
    
    getEntry in interface OrderedMap<K,V>
  - getIndex
```
public Map.Entry<K,V> getIndex(int index)
```
    Specified by:
    
    getIndex in interface OrderedMap<K,V>
  - firstEntry
```
public Map.Entry<K,V> firstEntry()
```
    Specified by:
    
    firstEntry in interface OrderedMap<K,V>
  - firstKey
```
public K firstKey()
```
    Specified by:
    
    firstKey in interface OrderedMap<K,V>
    
    Specified by:
    
    firstKey in interface SortedMap<K,V>
  - firstValue
```
public V firstValue()
```
    Specified by:
    
    firstValue in interface OrderedMap<K,V>
  - lastEntry
```
public Map.Entry<K,V> lastEntry()
```
    Specified by:
    
    lastEntry in interface OrderedMap<K,V>
  - lastKey
```
public K lastKey()
```
    Specified by:
    
    lastKey in interface OrderedMap<K,V>
    
    Specified by:
    
    lastKey in interface SortedMap<K,V>
  - lastValue
```
public V lastValue()
```
    Specified by:
    
    lastValue in interface OrderedMap<K,V>
  - nextEntry
```
public Map.Entry<K,V> nextEntry(K key)
```
    Specified by:
    
    nextEntry in interface OrderedMap<K,V>
  - nextKey
```
public K nextKey(K key)
```
    Specified by:
    
    nextKey in interface OrderedMap<K,V>
  - nextValue
```
public V nextValue(K key)
```
    Specified by:
    
    nextValue in interface OrderedMap<K,V>
  - previousEntry
```
public Map.Entry<K,V> previousEntry(K key)
```
    Specified by:
    
    previousEntry in interface OrderedMap<K,V>
  - previousKey
```
public K previousKey(K key)
```
    Specified by:
    
    previousKey in interface OrderedMap<K,V>
  - previousValue
```
public V previousValue(K key)
```
    Specified by:
    
    previousValue in interface OrderedMap<K,V>
  - put
```
public V put(K key,
             V newValue)
```
    Specified by:
    
    put in interface IterableMap<K,V>
    
    Specified by:
    
    put in interface Map<K,V>
    
    Specified by:
    
    put in interface OrderedMap<K,V>
  - putAll
```
public void putAll(Map<? extends K,? extends V> map)
```
    Specified by:
    
    putAll in interface IterableMap<K,V>
    
    Specified by:
    
    putAll in interface Map<K,V>
    
    Specified by:
    
    putAll in interface OrderedMap<K,V>
  - remove
```
public V remove(Object key)
```
    Specified by:
    
    remove in interface IterableMap<K,V>
    
    Specified by:
    
    remove in interface Map<K,V>
    
    Specified by:
    
    remove in interface OrderedMap<K,V>
  - drop
```
public BTree<K,V> drop(int lower)
```
  - take
```
public BTree<K,V> take(int upper)
```
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface IterableMap<K,V>
    
    Specified by:
    
    clear in interface Map<K,V>
    
    Specified by:
    
    clear in interface OrderedMap<K,V>
  - updated
```
public BTree<K,V> updated(K key,
                                V newValue)
```
  - removed
```
public BTree<K,V> removed(K key)
```
  - cleared
```
public BTree<K,V> cleared()
```
  - iterator
```
public OrderedMapCursor<K,V> iterator()
```
    Specified by:
    
    iterator in interface Iterable<K>
    
    Specified by:
    
    iterator in interface IterableMap<K,V>
    
    Specified by:
    
    iterator in interface OrderedMap<K,V>
  - keyIterator
```
public Cursor<K> keyIterator()
```
    Specified by:
    
    keyIterator in interface IterableMap<K,V>
    
    Specified by:
    
    keyIterator in interface OrderedMap<K,V>
  - valueIterator
```
public Cursor<V> valueIterator()
```
    Specified by:
    
    valueIterator in interface IterableMap<K,V>
    
    Specified by:
    
    valueIterator in interface OrderedMap<K,V>
  - lastIterator
```
public OrderedMapCursor<K,V> lastIterator()
```
  - lastKeyIterator
```
public Cursor<K> lastKeyIterator()
```
  - lastValueIterator
```
public Cursor<V> lastValueIterator()
```
  - copy
```
protected BTree<K,V> copy(BTreePage<K,V,?> root)
```
  - comparator
```
public Comparator<? super K> comparator()
```
    Specified by:
    
    comparator in interface OrderedMap<K,V>
    
    Specified by:
    
    comparator in interface SortedMap<K,V>
  - equals
```
public boolean equals(Object other)
```
    Specified by:
    
    equals in interface Map<K,V>
    
    Overrides:
    
    equals in class Object
  - hashCode
```
public int hashCode()
```
    Specified by:
    
    hashCode in interface Map<K,V>
    
    Overrides:
    
    hashCode in class Object
  - debug
```
public void debug(Output<?> output)
```
    Description copied from interface: Debug
    
    Writes a developer readable, debug-formatted string representation of this object to output.
    
    Specified by:
    
    debug in interface Debug
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object

Class BTree<K,​V>

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

Constructor Summary

Method Summary

Methods inherited from class swim.collections.BTreeContext

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Methods inherited from interface java.util.Map

Methods inherited from interface swim.util.OrderedMap

Constructor Detail

BTree

Method Detail

empty

of

from

isEmpty

size

containsKey

containsValue

indexOf

get

getEntry

getIndex

firstEntry

firstKey

firstValue

lastEntry

lastKey

lastValue

nextEntry

nextKey

nextValue

previousEntry

previousKey

previousValue

put

putAll

remove

drop

take

clear

updated

removed

cleared

iterator

keyIterator

valueIterator

lastIterator

lastKeyIterator

lastValueIterator

copy

comparator

equals

hashCode

debug

toString

Class BTree<K,V>