java pair class implementation

A Pair is a container to store a tuple of two objects. Store duplicate keys-values pair and sort the key-value pair by key. …