这个问题我以前真的没遇到过，在实际开发中也没有遇到。今天面试做笔试，突然让我将一个list里面的重复元素取出来，我当时就蒙了。后来想到java及合理有set集合，立马就写出来了。详细代码如下
方法一：直接利用set特性
public Set<Integer> findChongFu(List<Integer> list){
Set<Integer> res=new HashSet<Integer>();//先将结果的Set初始化
if(null==list||0==()){
return null;
}
for(int i=0;i<();i++){
Integer a=(i);
if(null!=a){
for(int j=i+1;j<();j++){
Integer b=(j);
if(null!=b){
if((a)){
(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<();i++){
Integer a=(i);
if((","+a+",")>-1){
(a);
}else{
(",");
stb,append(a);
(",");
}
}
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<();i++){
Integer a=(i);
if((a)!=null){
Integer inty=(a);
(a,inty+1);
}else{
(a,1);
}
}
//上面的循环得到每个元素在list里面出现的次数,K值是不重复的
Set<Integer> ks=（）；
Iterator<Integer> ite=();
while(()){
Integer a=();
int va=(a);
if(va>1){
(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这些常用的。