散列表遍歷中的空指針異常

我在java中創建散列表，並且需要做一些分析。我的一個分析任務是比較散列爲單個值的值的數量。散列表遍歷中的空指針異常

給定一個素數（任意決定），我用散列表填充隨機數。我生成的隨機數量等於0.8 * primeNumber。我正在使用單獨的鏈接來處理哈希衝突。雖然哈希表中的數組存儲節點，但每個節點都可以指向另一個節點（因此它實際上是一個鏈接列表數組）。

我的問題是當我試圖遍歷桶（我們的數組持有節點）查看樹中總共有多少個節點散列爲單個值。所以，舉個例子，如果我們的函數是值素數，並且我們的素數是5，並且我們生成了數字{10,5,2,7,15,4,23}，那麼我們將有10,5和15哈希成一個單一的值（0，因爲5％5是0，同樣對於10和15），並且2和7也會哈希到相同的值（5％7 = 2），即總共3 + 2或5件事散列成1倍的值（基本上，問題是要找到哈希衝突的數量）

來源

2013-12-13 Nucleophile

這是因爲：。

public Node getNext() { return nextNode; }

在一個點返回空所以，當你發出h.hasNext（）和h爲空，你會得到NullPointerException。改變你的核心邏輯，最簡單的解決方法是空檢查：

while (h != null && h.hasNext()) {

來源

2013-12-13 01:13:54 Jops

散列表遍歷中的空指針異常

回答

相關問題