如何在HashMap中保证key的唯一性

HashMap是Java中常用的数据结构，它实现了哈希表，能够提供快速的数据查找时间，具有常数时间复杂度O(1)的查找、插入、删除操作。下面是一道常见的HashMap面试题：

**题目：如何在HashMap中保证key的唯一性？**

在HashMap中要保证key的唯一性需要重写hashCode()方法和equals()方法。

在Java中，对象的hashCode()方法是用来返回对象的哈希码的，因此在HashMap中判断两个键值为key1和key2的键值对是否一致时，会先根据key1和key2的hashCode值进行比较，如果不同，则认为两个键值对不相等。如果两个键值对的hashCode值相同，则会调用equals()方法进行比较，如果equals()方法返回true,则认为两个键值对相等，否则认为它们不相等。

因此，如果我们要在HashMap中保证key的唯一性，可以按照以下步骤完成：

1.重写hashCode()方法。在重写时，需要保证同样的输入时，返回的hashCode值相同，不同的输入返回的hashCode值尽量不同。如果不同的输入返回的hashCode值相同，则会出现哈希冲突，性能会受到影响。

2.重写equals()方法。在重写时，需要根据实际业务需求，判断对象中的属性是否相等。如果返回true，则认为两个键值对相等，否则认为它们不相等。

需要注意的是，在重写hashCode()和equals()方法时，需要保证hashCode()方法的结果与equals()方法的比较结果一致，即如果两个对象的equals()方法返回true，则它们的hashCode()方法也应该返回相同的值。这是因为，如果两个对象的equals()方法返回true，但是它们的hashCode()方法返回的哈希码不同，那么它们就会被存在HashMap的不同桶里，导致HashMap无法正确获取对象。

如果你觉得文章不错，给我个关注哦