input size    : 5
TreeMap(value): {dave=70, carol=85, alice=90, erin=95}  size 4
containsKey    : bob true, dave true  get(bob) = 70
TreeMap fixed : {bob=70, dave=70, carol=85, alice=90, erin=95}  size 5