java 关于数组 计数的面试题

题目：用面向对象的方法求出数组中重复 value 的个数 ：  1  出现：1 次3 出现：2 次8 出现：3 次2 出现：4

　　提供数组 ：  int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5} ;

答案：

    // 面试题，给定一个数组，按照顺序将 元素的重复次数打印出来
        int array [] = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5} ;
        Arrays.sort(array);   // 排序
        int count = 0 ;  // 初始化计数器
        int temp = array[0] ;  // 初始化一个变量 此时为1（数组第一个元素）
        //定义一个map，key为元素，value为次数。利用map 同样的key 会覆盖掉前面的value的特性
        Map<Integer,Integer> map = new HashMap<Integer, Integer>() ;
        for (int i=0 ; i<array.length ; ++i){
            //排完序，相同的元素会在一块，遇到不相同的 进行新的计数
            if (temp != array[i]){
                temp = array[i] ;
                count = 1 ;
            }else { //然后遇到重复的 计数器+1，
                count ++ ;
            }
            map.put(array[i],count) ;
        }
        // 将 map遍历出来
        for (Map.Entry<Integer,Integer> entry : map.entrySet()){
            System.out.println(entry.getKey()+"出现了："+entry.getValue());
        }

结果：

1出现了：3
2出现了：2
4出现了：5
5出现了：4
6出现了：1
7出现了：1
8出现了：2
88出现了：1
9出现了：1
77出现了：1

解题思路：先进行排序，这样重复的元素会排到一块。然后 将索引为0的元素赋值给 temp，然后循环遍历，如果temp == 遍历出来的值，计数器+1，如果 != 的话，就是新的不与上面的重复的元素，开始新的计数，然后将本次循环的元素 作为key，计数作为值，存到map中（map有个特性，同样的key会覆盖掉原来的value，这样就会一直覆盖到最新的重复数，再进行下一个新key的计数）。 最后将map 遍历打印出来，结束。