【算法】数组面试题 用面向对象的方法求出数组中重复 value的个数，按如下个数输出：

用面向对象的方法求出数组中重复 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[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};
		System.out.println("arr.length:" + arr.length);
		
		int[] arrNum = new int[126];	// 创建一个新数组
		
		for (int i = 0; i < arr.length; i++) {
			arrNum[arr[i]]++;	// 用来记录某元素出现的次数
		}
		
		for (int i = 0; i < arrNum.length; i++) {
			if (arrNum[i] != 0) {
				System.out.println(i + "出现：" + arrNum[i] + "次");
			}
		}

但是这样出现一个问题，就是新数组的长度问题，若原数组中的最大值非常大，那么就会产生资源浪费问题，并且遍历次数过多。

 

然后我们想到用Map来实现，Map是key-value键值对形式的，与题意相符合。

并且HashMap中不允许重复的key。实现代码如下；

package com.xzq;

import java.util.HashMap;
import java.util.Map;

/**
 * @program: java8_demo
 * @description: 用面向对象的方法求出数组中重复 value的个数
 * @author: XZQ
 * @create: 2020-01-09 20:32
 **/
public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = {1, 4, 1, 4, 2, 5, 4, 5, 8, 7, 8, 77, 88, 5, 4, 9, 6, 2, 4, 1, 5};

        ArrayDemo arrayDemo = new ArrayDemo();
        arrayDemo.countAndSout(arr);
    }

    public void countAndSout(int arr[]) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            int a = arr[i];
            if (!map.containsKey(a)) {
                map.put(a, 1);
            } else {
                Integer integer = map.get(a);
                integer++;
                map.put(a, integer);
            }
        }

        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            Integer key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + " 出现：" + value + "次");
        }
    }
}

 

输出结果：

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