Searches for the map for a given key.
Searches for the map for a given key.
the key to search for
true if the key is in the map, false otherwise
Queries the value for a given key.
Queries the value for a given key.
the key to look for
the value if it was found at the key, otherwise None
Inserts a new entry into the map.
Inserts a new entry into the map.
the key to insert
the value to store for the given key
the previous value stored at the key, or None if the key was not in the map
Removes an entry from the map.
Removes an entry from the map.
the key to remove
the removed value which had been stored at the key, or None if the key was not in the map
Reports the number of entries in the map.
Reports the number of entries in the map. This operation may take up to O(n) time, depending on the implementation.