Java 提高HashSet的速度

Java 提高HashSet的速度,java,collections,hashset,Java,Collections,Hashset,我有一个从数据库中获取的具有唯一标识符(id)的对象列表。对于特定场景,我必须删除重复项。为此,我将其存储在哈希集中。然而,这一过程需要一些时间 我想知道这个HashSet如何识别重复项toString功能已被重写。是否有任何其他函数或东西需要重写以帮助加速HashSet函数 哈希函数重写会有帮助吗?您应该重写hashCode和equals方法。这些是用于在HashSet/HashMap中定位键的方法 HashSet首先计算它正在搜索的对象的hashCode,然后迭代HashSet中共享此has

我有一个从数据库中获取的具有唯一标识符(id)的对象列表。对于特定场景,我必须删除重复项。为此,我将其存储在
哈希集中。然而,这一过程需要一些时间

我想知道这个
HashSet
如何识别重复项<代码>toString
功能已被重写。是否有任何其他函数或东西需要重写以帮助加速
HashSet
函数


哈希函数重写会有帮助吗?

您应该重写
hashCode
equals
方法。这些是用于在
HashSet
/
HashMap
中定位键的方法


HashSet
首先计算它正在搜索的对象的
hashCode
,然后迭代
HashSet
中共享此
hashCode
的所有对象,并将它们与
等于的搜索对象进行比较,从而识别重复项,直到找到匹配项。

HashSet使用
hashCode
equals
。选择distinct(…)