字符串哈希表实现答案

【问题标题】：String HashTable Implementation字符串哈希表实现
【发布时间】：2013-07-15 15:49:05
【问题描述】：

对于我的任务，我们需要创建一个字符串的 HashTable，我使用整数创建了一个，它运行良好，但我现在遇到了麻烦。

对于我输入的字符串，我不断收到java.lang.NumberFormatExceptions，但我不确定为什么会发生这种情况。这是我用于 HashTable 类的代码；

public class HashTable {
    private SortedList[] hashArray;
    private int arraySize;

    public HashTable(int size) {
        arraySize = size;
        hashArray = new SortedList[arraySize];

        for(int i = 0; i < arraySize; i++) {
            hashArray[i] = new SortedList();
        }
    } // END HashTable()

    public void displayTable() {
        for(int i = 0; i < arraySize; i++) {
            System.out.print(i + ". ");
            hashArray[i].displayList();
        }
    } // END displayTable()

    public int hash(String key) {
        int hashkey = Integer.parseInt(key);
        return hashkey % arraySize;
    } // END hash()

    public void insert(Link link) {
        String key = link.getKey();
        int hashVal = hash(key);
        hashArray[hashVal].insert(link);
    } // END insert()

    public void delete(String key) {
        int hashVal = hash(key);
        hashArray[hashVal].delete(key);
    } // END delete()
} // END HashTable

这是列表的代码：

public class SortedList {
    private Link first;

    public void SortedList() {
        first = null;
    } //END SortedList()

    public void insert(Link link) {
        String key = link.getKey();
        Link previous = null;
        Link current = first;

        while(current != null && key.compareTo(current.getKey()) > 0) {
            previous = current;
            current = current.getNext();
        }

        if(previous == null) {
            first = link;
        } else {
            previous.setNext(link);
            link.setNext(current);
        }
    } // END insert()

    public void delete(String key) {
        Link previous = null;
        Link current = first;

        while(current != null && !key.equals(current.getKey())) {
            previous = current;
            current = current.getNext();
        }

        if(previous == null) {
            first = first.getNext();
        } else {
            previous.setNext(current.getNext());
        }
    } // END delete()

    public Link find(String key) {
        Link current = first;

         while(current != null && current.getKey().compareTo(key) <= 0) {
            if(current.getKey().equals(key)) {
                 return current;
            }
            current = current.getNext();
        }
        return null;
    } // END find()

    public void displayList() {
        System.out.print("List (first -> last): ");
        Link current = first;
        while(current != null) {
            current.displayLink();
            current = current.getNext();
        }
        System.out.println();
    } // END displayList()
} //END SortedList()

Link 类只是一个基本类，我被抛出错误就行了：

        int hashkey = Integer.parseInt(key);

在哈希函数中，在我的 HashTable 类中。

编辑：据我了解，我被要求做的事情是，我需要将字符串转换为整数，然后执行散列函数以获取其位置的索引。

【问题讨论】：

我认为你需要从 string -> int 写一个 hash function 而不是试图将密钥解释为可能不是的十进制数字字符串。
您不需要“将字符串转换为整数”。你需要得到一个整数，这个整数对于不同的字符串来说可能是不同的，对于具有相同字符序列的字符串来说肯定是相同的。 String hashCode() 结果非常适合。

标签： java data-structures

【解决方案1】：

因为Hashtable.insert 和Hashtable.delete 中的link.getKey() 和key 变量允许传递所有Strings。您可能应该使用

public int hash(String key) {
    int hashkey = key.hashCode();
    return hashkey % arraySize;
} // END hash()

【讨论】：

【解决方案2】：

要将String key 转换为整数以使用哈希键，请使用key.hashCode()。

【讨论】：

【解决方案3】：

看起来您正在尝试将字符串转换为整数，其中字符串实际上并不代表数字

 int hashkey = Integer.parseInt(key);

如果你想获取String key的hashcode，你可以直接调用

int hashkey = key.hashCode();

【讨论】：

【解决方案4】：

您传递的字符串不是有效的整数字符串。根据the Integer#parseInt() JavaDoc：

抛出：

NumberFormatException - 如果字符串不包含可解析的整数。

找到一种不同的方法将字符串转换为整数。提示：String#hashCode().

【讨论】：