有一个数组，假设是{1，2，3，1，3，4，5，6，7，7，8}，要求如下：
1. 将重复的去掉
2. 将重复的打印，格式  xxx重复出现了xx次

用集合做比较方便，因为要获取每个元素对应的出现次数，可以在遍历数组的时候把元素和出现的次数的对应关系存入Map集合，然后去除集合中次数不为1的键值关系

1. import java.util.*;
   
2. 
   
3. public class GetSingleNumber {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 // TODO Auto-generated method stub
   
7.                 int[] arr={1,2,3,1,3,4,5,6,7,7,8};
   
8.                 ArrayList<Integer> single=getSingleNumber(getMap(arr));
   
9.                 System.out.println(single);
   
10.         }
    
11.         //将数组中的数据和出现次数存入Map集合
    
12.         public static Map<Integer,Integer> getMap(int[] arr)
    
13.         {
    
14.                 HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
    
15.                 int len=arr.length;               
    
16.                 for(int x=0;x<len;x++)
    
17.                 {
    
18.                         int count=0;
    
19.                         Integer value=map.get(arr[x]);//获取该元素的集合中的次数
    
20.                         if(value!=null)
    
21.                                 count=value;
    
22.                         count++;
    
23.                         map.put(arr[x], count);//将元素和对应的出现次数写入集合
    
24.                 }
    
25.                 return map;
    
26.         }
    
27.         public static ArrayList<Integer> getSingleNumber(Map<Integer,Integer> map)
    
28.         {
    
29.                 //将集合的对应关系存入set集合
    
30.                 Set<Map.Entry<Integer, Integer>> set=map.entrySet();
    
31.                 //获取Set集合的迭代器对象
    
32.                 Iterator<Map.Entry<Integer, Integer>> it=set.iterator();
    
33.                 //定义一个新的集合用来存储出现次数仅为1的元素
    
34.                 ArrayList<Integer> list=new ArrayList<Integer>();
    
35.             while(it.hasNext())
    
36.             {
    
37.                         Map.Entry<Integer, Integer> me=it.next();//迭代获取元素对应关系
    
38.                         Integer key=me.getKey();//获取对应关系中的键，也就是元素
    
39.                         Integer value=me.getValue();//获取值，也就是出现的次数
    
40.                         if(value.equals(1))//如果出现次数为1，将这个元素（键）存入List集合
    
41.                         {
    
42.                                 list.add(key);
    
43.                         }
    
44.             }
    
45.                 return list;
    
46.                
    
47.         }
    
48. }
    

复制代码

1. @Test
   
2.         public void test(){
   
3.                 int[] arr=new int[]{1,2,3,1,3,4,5,6,7,7,8};
   
4.                 Map<Integer, Integer> map=new HashMap<>();
   
5.                 for(int i:arr){
   
6.                         Integer count = map.get(i);
   
7.                         if(count==null)
   
8.                                 map.put(i, 1);
   
9.                         else
   
10.                                 map.put(i, count+1);
    
11.                                
    
12.                 }
    
13.                 for(Entry<Integer, Integer> entry:map.entrySet()){
    
14.                         System.out.println(entry.getKey()+"出现了"+entry.getValue()+"次");
    
15.                 }
    
16.         }

复制代码