赞
踩
今天在写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 去除重复值原理](
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。