如何得到list里面的重复元素

这个问题我以前真的没遇到过，在实际开发中也没有遇到。今天面试做笔试，突然让我将一个list里面的重复元素取出来，我当时就蒙了。后来想到java及合理有set集合，立马就写出来了。详细代码如下

方法一：直接利用set特性

public Set<Integer>  findChongFu(List<Integer> list){

Set<Integer> res=new HashSet<Integer>();//先将结果的Set初始化

if(null==list||0==list.size()){

return null;

}

for(int i=0;i<list.size();i++){

Integer a=list.get(i);

if(null!=a){

for(int j=i+1;j<list.size();j++){

Integer b=list.get(j);

if(null!=b){

if(b.equals(a)){

res.add(a);

}

}

}

}

return res;

}

上面这个方法是我在面试的时候做的。面试后我发现这个代码有问题。有下面几个方法：

方法二：利用StringBulider

public Set<Integer>  findChongFu11(List<Integer> list){

Set<Integer> res=new HashSet<Integer>();//先将结果的Set初始化

StringBulider stb=newStringBulider（）；

for(int i=0;1<list.size();i++){

Integer a=list.get(i);

if(stb.indexof(","+a+",")>-1){

res.add(a);

}else{

stb.append(",");

stb,append(a);

stb.append(",");

}

}

return res;

}

方法三：利用hashMap，将list里面的元素作为hashMap的key值。

public Set<Integer>  findChongFu22(List<Integer> list){

Set<Integer> res=new HashSet<Integer>();//先将结果的Set初始化

HashMap<Integer,Integer> map=new HsahMap<Integer,Integer>();

for(int i=0;i<list.size();i++){

Integer a=list.get(i);

if(map.get(a)!=null){

Integer inty=map.get(a);

map.put(a,inty+1);

}else{

map.put(a,1);

}

}

//上面的循环得到每个元素在list里面出现的次数,K值是不重复的

Set<Integer> ks=map.entrySet（）；

Iterator<Integer> ite=ks.iterator();

while(ite.hasNext()){

Integer a=ite.next();

int va=map.get(a);

if(va>1){

res.add(a);

}

}

}

总结：这两个自己另外找寻的方法各有优劣。本人倾向于第三种方法。因为第er个方法如果得到的Integer a如果为空，这个情况应该怎么处理？而第二个方法及很好的避免了对list元素的非空判断。巧妙的利用了hashMap的特点。

      我在做面试的时候，忘记去判断integer的两个变量a和b了，因为a和b都是引用数据类型，不能直接用int，有可能报错。因为a和b的值有可能为null。即使在不为空，也不能直接用a==b这样的条件，还是因为引用数据类型。所以必须用equals方法去判断两个引用变量的值是否相等。所以第一种方法不推荐。这样会给自己挖坑。所以说用第一种=个方法里面有一个隐形大坑：引用变量。还有一个就是Set集合，在日常是那个开发中set集合很少用到，一般基本上都是ArrayList和HashMap比较多。这是做项目多了之后最容易忽略的。希望大家在面试的时候一定要注意。

所以大家如果遇到这样的题目。我建议大家直接用HashMap。避免了引用数据类型的判断。这一道题既测试了面试人员的对集合的运用。还有数据类型的区分。如果大家还有什么好的方法，请大家多多指点。

注意：这里举例的是List<Integer>也可以是List<String>.。如果list里面是其他对象，判重应该有一定的规则，这里主要举例的是基本数据类型的封装类型和String这些常用的。