因为哈希表是结合了直接寻址和链式寻址两种方式。
1.直接寻址可以理解为根据hashcode的值为索引进行寻找
hashcode返回的是int类型,所以存储的索引的数量是有限的2^32个
因此不可避免的在存储对象时,对不同的对象可能计算出相同的hashcode值
2.链式寻址是指当我们要存储两个具有相同hashcode的对象时,采用链式结构将它们连接起来。
因为哈希表是结合了直接寻址和链式寻址两种方式。
1.直接寻址可以理解为根据hashcode的值为索引进行寻找
hashcode返回的是int类型,所以存储的索引的数量是有限的2^32个
因此不可避免的在存储对象时,对不同的对象可能计算出相同的hashcode值
2.链式寻址是指当我们要存储两个具有相同hashcode的对象时,采用链式结构将它们连接起来。