【算法】用面向对象的方法求出数组中重复 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};

今天看一个关于基础资料的文档，里面有这么一道算法题。刚开始看了一下，只注意到题目中让用面向对象的方法，去求解。看到这数组，关系到面向对象，还是有点懵逼的，然后试着去写一下。

可能在刚开始，很多人都能想到，创建一个新数组，用来存放原始数组中元素出现的次数，然后使用两次for循环，第一次记录一下每个元素出现次数，存到新数组中，第二次循环遍历输出题目要求的形式。

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的基础知识这里就不介绍了，有一点需要了解的是，Map是一个存放键值对的容器，其中用的最多的一个子类就是HashMap，HashMap不允许出现重复的键值对。那么我们就可以直接使用HashMap来记录元素和重复的次数。

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};
    System.out.println("arr.length:" + arr.length);
    Map<Integer,Integer> map = new HashMap<Integer, Integer>(); //使用map的key来存放所有的不重复的元素
    for (int i = 0; i < arr.length; i++) {
      int a = arr[i];
      if (!map.containsKey(a)) {  // 判断Map中是否已包含此元素
        map.put(a, a);
      }
    }
    for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  // 取出所有的键值对
      Integer key = entry.getKey();
      int num = 0;
      for (int i = 0; i < arr.length; i++) {
        if (arr[i] == key) {
          num++;
        }
      }
      map.put(key, num);
    }
    for (Map.Entry<Integer, Integer> entry : map.entrySet()) {  // 遍历输出
      Integer key = entry.getKey();
      Integer value = entry.getValue();
      System.out.println(key + "出现：" + value + "次");
    }
  }

这样就可以很方便的解决了题目的问题，关于Map的使用，还是很常用的。Map是很强大的一个集合类，这只是一个基础的使用，关于Map的奥秘，还要继续学习。