JAVA HashSet 去除重复值原理

JAVA HashSet 去除重复值原理

​ 今天在写SQL的时候，对数据进行去除重复的时候出了一个问题：[Err] ORA-00600: 内部错误代码, 参数: [kkqcbydrv:1], [], [], [], [], [], [], []。我只要加了 DISTINCT或者GROUP BY试图进行去重，就会报这个问题。

我实在是解决不了这个问题，我只能想用代码来解决，我就想到了用Set 来进行处理。

​ 总所周知Set的底层是Map来实现的，那么就很好理解是如何来实现去重的。在HashMap的put()方法添加key-value对时就会去找Map 中的key 进行覆盖，而Set 直接是 map.put(e, PRESENT)==null;, 新添加的Entry的value值 用PRESENT来固定value，又由于Map的key是不可能有重复的（因为map.put方法就会去找key，找了就对value进行覆盖，没有找到就新增），就这样做到了去重。

	/** 
     * 如果此set中尚未包含指定元素，则添加指定元素。 
     * 更确切地讲，如果此 set 没有包含满足(e==null ? e2==null : e.equals(e2)) 
     * 的元素e2，则向此set 添加指定的元素e。 
     * 如果此set已包含该元素，则该调用不更改set并返回false。 
     * 
     * 底层实际将将该元素作为key放入HashMap。 
     * 由于HashMap的put()方法添加key-value对时，当新放入HashMap的Entry中key 
     * 与集合中原有Entry的key相同（hashCode()返回值相等，通过equals比较也返回true）， 
     * 新添加的Entry的value会将覆盖原来Entry的value，但key不会有任何改变， 
     * 因此如果向HashSet中添加一个已经存在的元素时，新添加的集合元素将不会被放入HashMap中， 
     * 原来的元素也不会有任何改变，这也就满足了Set中元素不重复的特性。 
     * @param e 将添加到此set中的元素。 
     * @return 如果此set尚未包含指定元素，则返回true。 
     */   
    @Override
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

​ 以上是个人理解，下面有一篇写的很好的文章，可以参考阅读。

​ 参考：

​ [JAVA HashSet 去除重复值原理](