java - 使用线性搜索计算每个值在 Array[] 中匹配的时间

Question

所以我正在编写一个程序，该程序生成 0 到 9 之间的 100 个随机整数并将它们存储在一个 Array[ 中，使用线性搜索来计算每个值在 Array[] 中匹配的时间。值将需要出现多次，因此线性搜索需要遍历 Array[] 中的所有元素

到目前为止我得到的是这个

public static void main(String[] args) {
    int[] randomNumbers = new int[100];

    for(int index = 0; index < randomNumbers.length; index++)
    {
        randomNumbers[index] = (int) (Math.random()*100);
    }

    for(int index = 0; index < randomNumbers.length; index++)
    {
        System.out.println(randomNumbers[index]);
    }

}

}

Answer 1

也许不是您要查找的内容，而是一种使用 计算多个对象实例的简单方法HashMap，这是您的随机代码生成器的示例：

public static void main(String[] args) {

    int[] randomNumbers = new int[100];
    HashMap<Integer, Integer> map = new HashMap<>();

    //Generate 100 random ints
    for (int index = 0; index < randomNumbers.length; index++) {
        randomNumbers[index] = (int) (Math.random() * 100);
    }

    //Count occurrences of numbers in randomNumbers
    for (int index = 0; index < randomNumbers.length; index++) {

        //Get value of key 'randomNumbers[index]
        Integer count = map.get(randomNumbers[index]);

        //If key didn't exist create it, else increment the value of occurrences.
        if (count == null) {
            map.put(randomNumbers[index], 1);
        } else {
            map.replace(randomNumbers[index], count + 1);
        }
    }

    //Print mappings
    System.out.println(map.toString());
}