java集合去重处理

这里分享下我做过的集合去重处理！顾名思义就是把一个集合处理了，然后得到一个新的集合，这个集合里面的元素是没有重复的！下面就是贴出的代码啦！

public class UniqueListUtils<T> {
	public static <T> List<T> removeDuplicateWithList(List<T> list) {
		Set<T> set = new HashSet<T>();
		List<T> newList = new ArrayList<T>();
		for (Iterator<T> iter = list.iterator(); iter.hasNext();) {
			T element = iter.next();
			if (set.add(element))
				newList.add(element);
		} 
		return newList;
	}
}

 这里面的T就是传进去的任意对象类型拉，假如你要传入一个List<String>的集合，你的T就是String啦。当然这个方法你只需要调用就行了，随便传入一个已知的list集合进去就行啦！

这里面主要用到的就是hashSet里面的算法啦，hashSet自带了一个add方法，返回的是一个boolean值，他会自动根据hashcode来判断是否有相同值啦！这种方法比自己做if判断来得效率要高很多的！

再说说这种方法的劣势吧，这种方式去重并不是特别好，当然这种写法是一种给菜鸟的思路啦，java自带jdk里面有很好的实现方法，不过我们这些菜鸟很多都是不知道的！

这里引用下一楼大神的方法，他提供的就是原本jdk自带实现的方法，当然有兴趣的同学可以去看看jdk源码是怎么处理集合去重的！在这里感谢"酷的飞上天空"这位大神，让我又学到东西啦，多谢啦！有更好的算法或者实现的朋友么可以在下面讨论下哦，菜鸟们会很感激的啦！在此多谢啦！

[quote="酷的飞上天空"]List<String> list
// 去重
list =  new ArrayList<String>(new HashSet<String>(list));

[/quote]

希望能帮到你！

最后我修改了下"酷的飞上天空"的写法再贴上来，需要的可以看看哈！

public static <T> List<T> removeDuplicateByHashSet(List<T> list){
          List<T> newlist = new ArrayList<T>(new HashSet<T>(list));
          return newlist;
}

 

 

 下面是hashset源码处理，贴出来看下 哈

public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

 反正我现在的积累是看不太懂的！

评论

2 楼 satan_conjuror 2016-05-09  

3Q!

1 楼 酷的飞上天空 2016-04-23  

List<String> list
// 去重
list =  new ArrayList<String>(new HashSet<String>(list));