I saw in the video that when he was printing the items in the map, these keys were in this order:
a->apple
a->angry
so if keys are same, the sorting should be done according to the values, but apple is lexicographically bigger than angry. So how are they sorted.