Package com.thoughtworks.xstream.core.util

Class PresortedMap

java.lang.Object

com.thoughtworks.xstream.core.util.PresortedMap

All Implemented Interfaces:

Map, SequencedMap, SortedMap

public class PresortedMap
extends Object
implements SortedMap

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	PresortedMap.ArraySet
private static class	PresortedMap.ArraySetComparator

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

Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
private final Comparator	comparator
private final PresortedMap.ArraySet	set

Constructor Summary

Constructors

Modifier	Constructor	Description
	PresortedMap()
	PresortedMap(Comparator comparator)
private	PresortedMap(Comparator comparator, PresortedMap.ArraySet set)

Method Summary

Modifier and Type	Method	Description
void	clear()
Comparator	comparator()
boolean	containsKey(Object key)
boolean	containsValue(Object value)
Set	entrySet()
Object	firstKey()
Object	get(Object key)
SortedMap	headMap(Object toKey)
boolean	isEmpty()
Set	keySet()
Object	lastKey()
Object	put(Object key, Object value)
void	putAll(Map m)
Object	remove(Object key)
int	size()
SortedMap	subMap(Object fromKey, Object toKey)
SortedMap	tailMap(Object fromKey)
Collection	values()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Map

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

Methods inherited from interface java.util.SequencedMap

firstEntry, lastEntry, pollFirstEntry, pollLastEntry, sequencedEntrySet, sequencedKeySet, sequencedValues

Methods inherited from interface java.util.SortedMap

putFirst, putLast, reversed

Field Details

set

private final PresortedMap.ArraySet set

comparator

private final Comparator comparator

Constructor Details

PresortedMap

public PresortedMap()

PresortedMap

public PresortedMap(Comparator comparator)

PresortedMap

private PresortedMap(Comparator comparator,
 PresortedMap.ArraySet set)

Method Details

comparator

public Comparator comparator()

Specified by:

comparator in interface SortedMap

entrySet

public Set entrySet()

Specified by:

entrySet in interface Map

Specified by:

entrySet in interface SortedMap

firstKey

public Object firstKey()

Specified by:

firstKey in interface SortedMap

headMap

public SortedMap headMap(Object toKey)

Specified by:

headMap in interface SortedMap

keySet

public Set keySet()

Specified by:

keySet in interface Map

Specified by:

keySet in interface SortedMap

lastKey

public Object lastKey()

Specified by:

lastKey in interface SortedMap

subMap

public SortedMap subMap(Object fromKey,
 Object toKey)

Specified by:

subMap in interface SortedMap

tailMap

public SortedMap tailMap(Object fromKey)

Specified by:

tailMap in interface SortedMap

values

public Collection values()

Specified by:

values in interface Map

Specified by:

values in interface SortedMap

clear

public void clear()

Specified by:

clear in interface Map

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Map

get

public Object get(Object key)

Specified by:

get in interface Map

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map

put

public Object put(Object key,
 Object value)

Specified by:

put in interface Map

putAll

public void putAll(Map m)

Specified by:

putAll in interface Map

remove

public Object remove(Object key)

Specified by:

remove in interface Map

size

public int size()

Specified by:

size in interface Map