If the number of nodes in the tree drops below UNTREEIFY_THRESHOLD (default = ), the tree is converted back to a linked list (to save memory, as trees have more overhead).
: The hashCode() of the key is calculated and further processed to ensure uniform distribution. java hashmap under the hood
