Question

嗨，我有个任务来显示和计数将随机生成的密钥一张一张地插入到最初为空的101桶哈希表中所需的操作轨迹。

我创建了此类以生成100个随机数，然后将其插入到哈希表类中，但是我不知道如何将其插入到哈希表中，而是手动进行。
如果您能给我一些建议，我将不胜感激。

代码：

import java.util.Random;

public class RandomNumbers {
static void main(String[] args) {
    throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates.
}




public RandomNumbers() {


    for (int i = 0; i < 100; i++) {
        System.out.println(getRandomNumberInRange(0, 15024267));
    }

}


public static int getRandomNumberInRange(int min, int max) {

    if (min >= max) {
        throw new IllegalArgumentException("max must be greater than min");
    }

    Random r = new Random();
    return r.nextInt((max - min) + 1) + min;
}

    String[] numbersPrinting;

}

如您所见，我手动插入了随机数。

哈希表代码：

import java.util.Arrays;

/**
 *
 *
 */
public class HashFunction {

String[] theArray;
int arraySize;
int itemsInArray = 0;
    int K = 0;

/**
 *
 */
public static void main(String[] args) {

    HashFunction theFunc = new HashFunction(101);


    String[] elementsToAdd2 = {"3638273","3483793","1362909","14908691","14624805","3959017","14208240","8911589","3701879", };


    theFunc.hashFunction2(elementsToAdd2, theFunc.theArray);



}


public void hashFunction2(String[] stringsForArray, String[] theArray) {

    for (int n = 0; n < stringsForArray.length; n++) {

        String newElementVal = stringsForArray[n];

        // Create an index to store the value in by taking
        // the modulus

        int arrayIndex = Integer.parseInt(newElementVal) % 101;

        System.out.println("P" + arrayIndex + " " + "I" + newElementVal + "@" + arrayIndex );

        // Cycle through the array until we find an empty space

        while (theArray[arrayIndex] != "-1") {

            ++arrayIndex;

            System.out.println( "P" + arrayIndex);

            // If we get to the end of the bucket go back to index 0

            arrayIndex %= arraySize;

        }

        theArray[arrayIndex] = newElementVal;

    }

}

HashFunction(int size) {

    arraySize = size;

    theArray = new String[size];

    Arrays.fill(theArray, "-1");

}
}

我不知道如何将随机数类中的随机数插入哈希表类中

Answer 1

我认为您应该做的是在HashFunction类的主要功能中创建随机数：

public static void main(String[] args) {

HashFunction theFunc = new HashFunction(101);

String[] elementsToAdd2 = new String[101];

for (int i = 0; i <= 100; i++) {
    elementsToAdd2[i] = Integer.toString(RandomNumbers.getRandomNumberInRange(0, 15024267));
}

theFunc.hashFunction2(elementsToAdd2, theFunc.theArray);

}

通过这种方式，您将可以访问HashFunction类中的随机数数组，并且可以将其添加到HashFunction类的theArray数组中。

带有线性探测和随机数的哈希表

1 个答案: