练手系列(1) 找出数组中重复次数最多的元素并打印

开博第一篇，呵呵，一直在做维护项目，好长时间不写代码了，手都感觉生疏了。以后尽量每天至少一篇练练手。

找出数组中重复次数最多的元素并打印

package test;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Random;
import java.util.Set;

public class Test {

    private static int[] arr = new int[1000];

    public static void main(String[] args) {
        // 准备数组
        createArray();
        // 方法一：用Map
        test01(arr);
        test02(arr);
    }

    /**
     * 首先准备一个长度为1000的数组作为测试对象
     * 通过random类来随机插入整数
     */
    public static void createArray() {
        Random r = new Random();
        for (int i = 0; i < 1000; i++) {
            arr[i] = r.nextInt(100);
        }
    }

    /**
     * 第一个方法是依次读取数组中每个值，把读取到的值和它出现的次数分别作为key和value放到一个Map中去，
     * 读取完成之后，再找到此Map中value值最大的那个key就可以了。
     * @param arr
     */
    public static void test01(int[] arr) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < arr.length; i++) {
            if (map.containsKey(arr[i])) {
                // 如果已存在相同的key，则其value值加1
                map.put(arr[i], map.get(arr[i]) + 1);
            } else {
                // 如果还没有相同的key，则value值为1并添加到map中
                map.put(arr[i], 1);
            }
        }
        // 遍歷Map
        Set<Entry<Integer, Integer>> set = map.entrySet();
        Iterator<Entry<Integer, Integer>> it = set.iterator();
        int nums = 0;// 定义次数
        int key = 0;// 定义出现次数最多的数
        while (it.hasNext()) {
            Entry<Integer, Integer> entry = it.next();
            if (entry.getValue() > nums) {
                nums = entry.getValue();
                key = entry.getKey();
            }
        }
        System.out.println("出现次数最多的数是：" + key + "; 出现了" + nums + "次！");
    }
    
    /**
     * 此方法为先对数组进行排序，然后遍历数组求结果。
     * 不推荐此方法，为了考虑到数组的各种可能状况，写了一个小时，唉，估计还有bug。
     * @param arr
     */
    public static void test02(int[] arr) {
        // 先对数组进行排序
        Arrays.sort(arr);
        // 排完序之后，进行依次遍历
        int nums = 0;// 定义次数
        int key = 0;// 定义出现次数最多的数
        // 遍历开始
        int i = 1;
        int tmpNums = 1;
        int tmpKey = arr[0];
        while (i < arr.length) {
            if (arr[i] == tmpKey) {
                tmpNums++;
            } else {
                if (tmpNums > nums) {
                    key = tmpKey;
                    nums = tmpNums;
                    tmpKey = arr[i];
                    tmpNums = 1;
                } else {
                    if (i < arr.length - 1) {
                        tmpNums = 1;
                        tmpKey = arr[i+1];
                    }
                }
            }
            i++;
        }
        // 如果最后几个数都一样且出现的次数最多则进入此if语句
        if (tmpNums > nums) {
            key = tmpKey;
            nums = tmpNums;
        }
        // 如果数组中所有数都一样，则进入此if语句
        if (nums == 0) {
            nums = tmpNums;
            key = tmpKey;
        }
        System.out.println("出现次数最多的数是：" + key + "; 出现了" + nums + "次！");
    }
}