算法】用面向对象的方法求出数组中重复 value的个数，按如下个数输出：_用面向对象的方法求出数组中重复 value 的个数,按如下个数输出:-CSDN博客

转载自 https://blog.csdn.net/linmengmeng_1314/article/details/88082155

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] + "次");
			}
		}

 
 
 
 1
2
3
4
5
6
7
8
9
10
11
12
13
14

但是有一个问题就是，创建新数组的初始化长度的问题，如果不考虑资源浪费的问题，我们可以新建一个长度比原始数组的元素的最大值大的新数组，这样即使原始数组中没有重复元素，仍然是可以记录原始数组中元素出现的次数的。加入元素数目很少，但是元素的数字却很大，那么上面的方法，在创建新数组的时候，就要新建一个长度很长的数组了，这样的算法肯定是不友好的。

不妨换一个思路，既然这是求每个元素出现的次数的问题，那么我们可以利用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 + "次");
		}
	}

 
 

 
 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26