Set接口中的常见问题

一，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

总而言之，在有限的范围中，表示无限的数值，那么就必定会产生两个相同的数值