Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/371.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/jpa/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 哈希代码是否用于加速集合中的对象查找?_Java_Jpa - Fatal编程技术网

Java 哈希代码是否用于加速集合中的对象查找?

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

IIUC它在调用
hashCode()
时,即使两个对象返回相同的值,相同类型的两个不同对象也可以存储在一个HashSet中。例如,根据“Aa”和“BB”返回相同的
hashcode
(2112),但显然我可以将这两个字符串都放在
HashSet
中,它们都将包含在
集中,而不需要“Aa”覆盖“BB”

那么,
hashCode()
的主要目的是为了更快地在集合或集合中查找实例吗?这是否也意味着,如果我们为
hashCode()
返回一个常量,这将降低存储此类对象的集合的性能(在a中)?

是。 任何基于bucket的算法的基础都是希望元素均匀分布在N个bucket上,其中
N