题目:
散列法相关的代码可以参考之前一篇博文
https://blog.csdn.net/weixin_42887138/article/details/121254659
import java.lang.ref.PhantomReference;
import java.util.Scanner;
public class _5_4 {
public static void main(String[] args) {
int[] hash_table = new int[10000];
for (int i=0;i<10000;i++){hash_table[i] = Integer.MIN_VALUE;}//建立哈希表
Scanner cin = new Scanner(System.in);
System.out.println("请输入命令数n:");
int n = cin.nextInt();
for(int i=0;i=13){//肯定不在
return Integer.MIN_VALUE;
}
else{i++;}//冲突了,再找找~
}
}
public static int encodingBlock(String s){
int n = s.length();
int sum = 0;
for(int i=0;i
输入输出结果:
请输入命令数n:
6
请输入命令(如:insert/find):
insert AAA
请输入命令(如:'AAA'):
请输入命令(如:insert/find):
insert AAC
请输入命令(如:'AAA'):
请输入命令(如:insert/find):
find AAA
请输入命令(如:'AAA'):
yes
请输入命令(如:insert/find):
find CCC
请输入命令(如:'AAA'):
no
请输入命令(如:insert/find):
insert CCC
请输入命令(如:'AAA'):
请输入命令(如:insert/find):
find CCC
请输入命令(如:'AAA'):
yes
Process finished with exit code 0



