哈希表數組搜索中的Nullpointer異常

Question

我正在用Java創建哈希表，需要做一些分析。 我的分析任務之一是比較散列表中具有多個附加值（實質上是散列沖突的百分比）的插槽數。

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

我的問題是，當我嘗試遍歷存儲桶（我們的數組保存節點）以查看數組中的每個位置（每個節點）是否有一個下一個元素（通過下一個元素時，我指的是下一個節點），這意味着發生了哈希沖突在那個位置）。 我始終遇到空指針異常，這似乎是在檢查節點是否指向下一個ndoe時。

Answer 1

更改

if (hPrime.getBucket()[i].hasNext()) {

至

if (hPrime.getBucket()[i] != null && hPrime.getBucket()[i].hasNext()) {