Question

所以我编写了一个程序，程序在0到9之间生成100个随机整数，并将它们存储在一个数组中[使用线性搜索计算每个值在数组[]中的匹配时间。值需要多次出现，因此Linear Search需要遍历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());
}

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

1 个答案: