set集合中的数据是如何保持不重复的。

        Set集合继承于Collection集合，set中即不能包含重复数据又是无序的，set集合之所以不包含重复数据的原因在于：

        因为当我们往一个空的Set集合中加入数据时，第一次加入的数据会直接加入到集合中，从第一个往后所有要加入的数据会和集合里的数据进行比较。而且会先比较当前加入数据的hashCode()的值是否在set集合中存在，如果没有重复，那么就会认为这是两个不同的数据 就会直接加入。但是如果hashCode()的值相同，就会再调用equals()方法来比较，如果也相同那么就认为是一个数据，否则就是两个数据。而且当hashCode()的值不同是就不会继续调用equals()了。

       这块为何先要比较hashCode()值是否相等，而后又要用equals()进行比较。

hashCode()方法和equal()方法的作用其实一样，在Java里都是用来对比两个对象是否相等一致。但是重写的equal()方法底层实现里一般比较复杂，从而效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高。但是利用hashCode()进行比较时会存在一个问题，有两个不相等的数据在生成hash值时偶尔会相等。所以需要再次调用equal()方法进行比较。这样比较既能提高效率又能确保准确性。