Checks whether the map is empty or not.
Puts the key-value pair into the map, replacing any previous pair. When adding a
key-value pair, the
check a key for validity (non-null and implements Comparable)
check a key and a value for validity (non-null and implements Comparable)
check if an object is fit to be proper input ... has to be Comparable and
check a value for validity (non-null and implements Comparable)
Compare two objects
copy the color from one node to another, dealing with the fact that one or both
nodes may, in fact,
Compares for equals as per the API.
Gets the hash code value for this map as per the API.
complicated red-black delete stuff. Based on Sun's TreeMap implementation,
though it's barely recogn