set中如何检重

集合框架中的collection,里面有list和set。

主要区别为list允许重复元素，而set不允许。那么set是如何检测重复的呢？

对于添加对象到Set集合中，从源码可以看出其流程是这样子的：

将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。

如果hashcode值相等，然后再通过equals方法判断要放入对象与集合中的任意一个对象是否相等，如果equals判断不相等，直接将该元素放入到集合中，否则不放入。