题目描述

在一个简单的哈希表实现中，对于给定的哈希函数 $f(x) = x \% n$，有一长度为 $n$ 的数组用于存储 $x \geq 0$ 的值。

当需要向哈希表插入一个值 $x$ 时，从数组的下标 $f(x)$ 开始，向右循环移动，找到第一个未存储该数的位置，写入 $x$。若哈希表已满或 $x$ 已存在于表中，则不再插入 $x$。

java

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n + 1];
        for (int i = 0; i < n; i++) a[i] = in.nextInt();