单循环实现统计一个数组当中重复的元素个数

统计一个数组当中重复的元素个数，重复的元素分别是谁，重复元素的重复了多少次

实验数组：int[] arr = {20,10,10,30,15,30,100,100,20,0,30,15,0,0,100,100,50,50}

package four;

import java.util.Arrays;

public class Demo3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {20,10,10,30,15,30,100,100,20,0,30,15,0,0,100,100,50,50};
		Arrays.sort(arr);	//先排序，很重要
		int count = 1;
		for(int i=0;i<arr.length;i++) {
			if(i==(arr.length-1)) {
				//arr.length-1 单独考虑
				System.out.println(arr[i]+": "+count);
				break;
			}
			if(arr[i]==arr[i+1]) {
				count++;
			}else {
				System.out.println(arr[i]+": "+count);
				count=1;
			}
		}
	}
}

输出结果：

0: 3
10: 2
15: 2
20: 2
30: 3
50: 2
100: 4