Set集合不重复的原理

Set集合不重复的原理：

首先我们先看一个例子：

Set集合在调用add方法的时候，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复。

这个例子中我们添加了5个元素，但是只输出了3个元素，有2个相同的元素没有输出。

然后我们讲述一下添加元素的方法：

【添加元素的方法】 

public boolean add(E e) { 
return map.put(e, PRESENT)==null; 
    }； 
看一下map的定义： 
HashSet 中定义了这样的两个变量： 
    private transient HashMap<E,Object> map; 
    private static final Object PRESENT = new Object(); 
我们再看一下上面的 add() 方法。 
map.put(o, PRESENT)==null 
实际执行的是 map 的方法，并且我们添加的对象是 map 中的 key,value 是执行的同一个对象 PRESENT. 
因为map中的key是不允许重复的，所以set中的元素不能重复。   

好多人如果还是理解不了的话，课后总结了一些更好理解的话语：

新增元素：
 *                 1. 求新增元素的哈希值
 *                 2. 新增元素的哈希值%数组长度，确定新增元素在数组中的索引值位置
 *                     如果该位置为null：则直接新增
 *                     如果不为null：则 判断是否重复
 *                         如果重复：不新增
 *                         如果不重复：则新增挂到链表的最后位置 

判断两个元素是否相同的逻辑：
 *                 p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))
 *                 两个元素的哈希值相同 && (地址值相同 || equals相同)
 *                 如果这个为true，就认为是同一个元素