structure
Class MapBST

java.lang.Object
  structure.MapBST

All Implemented Interfaces:

Map, OrderedMap

public class MapBST
extends Object
implements OrderedMap

Constructor Summary

MapBST()

MapBST(Comparator ordering)

Method Summary

void	clear()
boolean	containsKey(Object k)
boolean	containsValue(Object v)
Set	entrySet()
boolean	equals(Object other)
Object	get(Object k)
int	hashCode()
boolean	isEmpty()
Set	keySet()
Object	put(Object k, Object v)
void	putAll(Map other)
Object	remove(Object k)
int	size()
Structure	values()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MapBST

public MapBST(Comparator ordering)

MapBST

public MapBST()

Method Detail

size

public int size()

Specified by:

size in interface Map

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map

containsKey

public boolean containsKey(Object k)

Specified by:

containsKey in interface Map

containsValue

public boolean containsValue(Object v)

Specified by:

containsValue in interface Map

get

public Object get(Object k)

Specified by:

get in interface Map

put

public Object put(Object k,
                  Object v)

Specified by:

put in interface Map

remove

public Object remove(Object k)

Specified by:

remove in interface Map

putAll

public void putAll(Map other)

Specified by:

putAll in interface Map

clear

public void clear()

Specified by:

clear in interface Map

keySet

public Set keySet()

Specified by:

keySet in interface Map

values

public Structure values()

Specified by:

values in interface Map

entrySet

public Set entrySet()

Specified by:

entrySet in interface Map

equals

public boolean equals(Object other)

Specified by:

equals in interface Map

Overrides:

equals in class Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Map

Overrides:

hashCode in class Object