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