java - 将数字与另一个数字映射

Question

我的应用程序有两种模式:进入模式和返回模式

在“输入模式”下，当输入一个值时，它会增加 pos。并且该位置与输入的数字相关联。

例如，输入值，pos = 0:

23

80

67

34

位置将是

23 = 1

80 = 2

67 = 3

34 = 4

如果有人在“返回模式”下输入值 34，您应该返回 4

如果有人在“返回模式”下输入值 23，您应该返回 1

这就像一个数字映射

尝试使用函数例如，对于 4 个输入值，需要三次函数

这个三次函数将上面的值与线性数字相关联

y = -16.05735 + 1.1394 * x - 0.01966465 * x ^ 2 + 0.0001030451 * x ^ 3

4 = -16.05735 + 1.1394 * 34 - 0.01966465 * 34 ^ 2 + 0.0001030451 * 34 ^ 3

还尝试遍历在名为 number[] 的数组中输入的数字

数字 [0] = 23

数字 [1] = 80

等等..

foo (int number_enter) {
for {int i = 0; i <number.length; i ++) {
if (number_enter == number [i]) {return i;}
}
}

foo (34); // return 4

我想知道是否有更快的方法来返回输入的数百万个号码的关联号码。

Answer 1

使用 HashMap .

    Map<Integer, Integer> map = new HashMap<>();

    void addNumberAtPosition(int number, int position) {
        map.put(number, position);
    }

    int getPositionOfNumber(int number) {
        return map.getOrDefault(number, -1);//return -1 if number is not present.
    }