net.pwall.util

Class SortedListMap<K extends Comparable<K>,V>

java.lang.Object

net.pwall.util.ListMap<K,V>

net.pwall.util.SortedListMap<K,V>

Type Parameters:

K - the key type

V - the value type

All Implemented Interfaces:

Serializable, Map<K,V>

public class SortedListMap<K extends Comparable<K>,V>
extends ListMap<K,V>

An implementation of Map that uses a List to hold the entries in sorted order. The keys are required to implement Comparable.

Author:

Peter Wall

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class net.pwall.util.ListMap

ListMap.Entry<KK,VV>

Field Summary

Fields inherited from class net.pwall.util.ListMap

list

Constructor Summary

Constructors

Constructor and Description
SortedListMap() Construct an empty SortedListMap.
SortedListMap(int capacity) Construct an empty SortedListMap with a specified initial capacity.
SortedListMap(Map<? extends K,? extends V> m) Construct a SortedListMap with the contents of another Map.

Method Summary

Modifier and Type	Method and Description
protected int	findIndex(Object key) Find the index for the specified key.
V	put(K key, V value) Store a value in the ListMap with the specified key.

Methods inherited from class net.pwall.util.ListMap

clear, containsKey, containsValue, entrySet, equals, get, getEntry, hashCode, isEmpty, keySet, putAll, remove, size, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Detail

SortedListMap

public SortedListMap()

Construct an empty SortedListMap.

SortedListMap

public SortedListMap(int capacity)

Construct an empty SortedListMap with a specified initial capacity.

Parameters:

capacity - the initial capacity

SortedListMap

public SortedListMap(Map<? extends K,? extends V> m)

Construct a SortedListMap with the contents of another Map.

Parameters:

m - the other Map

Method Detail

put

public V put(K key,
             V value)

Store a value in the ListMap with the specified key.

Specified by:

put in interface Map<K extends Comparable<K>,V>

Overrides:

put in class ListMap<K extends Comparable<K>,V>

Parameters:

key - the key

value - the value

Returns:

the previous value stored with that key, or null if no previous value

See Also:

Map.put(Object, Object)

findIndex

protected int findIndex(Object key)

Find the index for the specified key.

Overrides:

findIndex in class ListMap<K extends Comparable<K>,V>

Parameters:

key - the key

Returns:

the index for this key, or -1 if not found