Different Map Time Complexity Java