Java 搜索哈希表

Java 搜索哈希表,java,data-structures,hash,Java,Data Structures,Hash,在下面的任务中,我必须将姓名放入哈希表中。名称是一个键,姓氏是一个值。之后,我必须再次输入姓名和姓氏。在每次输入姓名后,我必须检查哈希表中是否有相同的姓名,如果有相同的姓名,我必须打印类似“姓名相同”的内容。我必须使用教授给我们的数据结构进行散列,而不是从Java导入的传统散列。 我的问题是我不知道如何搜索我的哈希表,我在CBTH类中有一个给定的搜索方法,我将把它放在我的代码下 public class HashLozinki { public static void main (String[

在下面的任务中,我必须将姓名放入哈希表中。名称是一个键,姓氏是一个值。之后,我必须再次输入姓名和姓氏。在每次输入姓名后,我必须检查哈希表中是否有相同的姓名,如果有相同的姓名,我必须打印类似“姓名相同”的内容。我必须使用教授给我们的数据结构进行散列,而不是从Java导入的传统散列。 我的问题是我不知道如何搜索我的哈希表,我在CBTH类中有一个给定的搜索方法,我将把它放在我的代码下

public class HashLozinki {
public static void main (String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = Integer.parseInt(br.readLine());

            CBHT<Korisnici,String> table1 = new CBHT<Korisnici,String>(26);
    for(int i=1;i<=N;i++){
        String imelozinka = br.readLine();
        String[] pom = imelozinka.split(" ");
                    table1.insert(new Korisnici(pom[0]),  new String(pom[1]));
    }

     System.out.println(table1);

     for(int i=1; i<=N; i++){
         String korisnik = br.readLine();
         String[] res = korisnik.split(" ");
         table1.search(res[0]); // Here is my problem :S don't know how to use search
     }

}
}

// The Search Method (part of CBTH class).. i don't know how to implement it
public SLLNode<MapEntry<K,E>> search(K targetKey) {
    // Find which if any node of this CBHT contains an entry whose key is
    // equal
    // to targetKey. Return a link to that node (or null if there is none).
    int b = hash(targetKey);
    for (SLLNode<MapEntry<K,E>> curr = buckets[b]; curr != null; curr = curr.succ) {
        if (targetKey.equals(((MapEntry<K, E>) curr.element).key))
            return curr;
    }
    return null;
}
公共类HashLozinki{
公共静态void main(字符串[]args)引发IOException{
BufferedReader br=新的BufferedReader(新的InputStreamReader(System.in));
int N=Integer.parseInt(br.readLine());
CBHT表1=新的CBHT(26);

for(int i=1;iClassSLLNode必须有一个返回值的方法(或MapEntry

我已经找到了SLLNode的实现。 不幸的是,类SLLNode没有任何公共方法/字段,因此您应该将类添加到同一个包(或同一个文件)中。您可以通过链调用获得价值:

table1.search(res[0]).element.value

非常感谢!你太棒了:)(Y)