Java 哈希代码是否用于加速集合中的对象查找?
IIUC它在调用Java 哈希代码是否用于加速集合中的对象查找?,java,jpa,Java,Jpa,IIUC它在调用hashCode()时,即使两个对象返回相同的值,相同类型的两个不同对象也可以存储在一个HashSet中。例如,根据“Aa”和“BB”返回相同的hashcode(2112),但显然我可以将这两个字符串都放在HashSet中,它们都将包含在集中,而不需要“Aa”覆盖“BB” 那么,hashCode()的主要目的是为了更快地在集合或集合中查找实例吗?这是否也意味着,如果我们为hashCode()返回一个常量,这将降低存储此类对象的集合的性能(在a中)?是。 任何基于bucket的算法
hashCode()
时,即使两个对象返回相同的值,相同类型的两个不同对象也可以存储在一个HashSet中。例如,根据“Aa”和“BB”返回相同的hashcode
(2112),但显然我可以将这两个字符串都放在HashSet
中,它们都将包含在集中,而不需要“Aa”覆盖“BB”
那么,hashCode()
的主要目的是为了更快地在集合或集合中查找实例吗?这是否也意味着,如果我们为hashCode()
返回一个常量,这将降低存储此类对象的集合的性能(在a中)?是。
任何基于bucket的算法的基础都是希望元素均匀分布在N个bucket上,其中N