As per javadocs hashcode for a map.entry is defined as : Plz confirm, if a bitwise XOR operator is used for calculating the hashcode value for a map entry? Answer Yes, it indeed is a bitwise XOR operator. I tried & got the same result for both the hashcode() method & by using ^ operator.