1. 程式人生 > >找出重複元素並計算次數

找出重複元素並計算次數

比如10個數字 1 3 2 5 3 4 7 3 5 2 

找出哪些是重複的並且重複了幾次

        Integer[] arr = new Integer[]{1,3,2,5,3,4,7,3,5,2};
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (Integer i : arr) {
            if(map.get(i)!=null){
                map.put(i, map.get(i)+1);
            }else{
                map.put(i, 1);
            }
        }
        for(Entry<Integer,Integer> entry :map.entrySet()){
            if(entry.getValue()>1){
                System.out.println("數字:"+entry.getKey()+";次數:"+entry.getValue());
            }
        }
把這些資料放到map中為Key,預設value為1,遍歷陣列當map.get(key) !=null; 說明該元素重複了,就把value+1;

這樣map中Key就是這個陣列中沒有重複的數,而對應的value就是該值的重複次數