一,Set集合如何过滤重复元素
Set集合在底层的数据结构是以map图进行存储的,而图是以key,value键值对的形式进行存储,key唯一不重复,value可重复。Set集合也就拥有了map的特点。
1.首先Set集合在添加元素的时候,会将元素值存储在key位置,由于key值在map中是唯一,不可重复的,所以也就做到了Set集合的元素值不重复。
2.在添加元素时会直接或者间接调用hashCode和equals方法,进行值的比较,如果具有重复值,就不会执行添加操作。
二,为什么重写hashCode(),必须重写equals()
哈希码是系统通过一些特定的算法,根据用户传输的值,来计算出一个整型的数据,来代表这个值,而在使用中,我们不仅仅需要调用hashCode方法对其的哈希值进行比较,还需要调用equals方法,对他的值进行比较。
至于为什么重写hashCode时为什么重写equals:
hashcode值是系统依据算法通过计算得到的一个整数值,首先整数值的范围为二的三十二次方,存在一个范围,所以hashcode值在数据量足够大时,会出现重复的情况,也就是说一个相同的hashcode值同时指向两个不同的对象,例如“通话”和“重地”两个数据的哈希值就同为1179395,这时我们需要比较两个对象是否相等,就会接着调用equals方法进行判断,而equals方法在引用数据类型中比较的为存储地址所以我们需要重写,使其比较值的相同,在Java中,存在某些判断是否重复或者判断是否相同的方法,就是先调用hashcode方法比较,如果哈希值相同,再调用equals比较具体的值。
三,为什么会产生哈希冲突
hashcode值是系统依据算法通过计算得到的一个整数值,首先整数值的范围为二的三十二次方,存在一个范围,所以hashcode值在数据量足够大时,会出现重复的情况,也就是说一个相同的hashcode值同时指向两个不同的对象,例如“通话”和“重地”两个数据的哈希值就同为1179395