【发布时间】：2013-12-12 19:26:58
【问题描述】：
我正在用java创建一个哈希表，需要做一些分析。我的分析任务之一是比较哈希表中附加多个值的槽数（本质上是哈希冲突的百分比）。
给定一个素数（任意决定），我用随机数填充哈希表。我生成的随机数等于 0.8*primeNumber。我正在使用单独的链接来处理哈希冲突。虽然哈希表中的数组存储了节点，但是每个节点都可以指向另一个节点（所以它实际上是一个链表数组）。
我的问题是当我试图遍历存储桶（我们的数组保存节点）以查看数组中的每个位置（每个节点）是否有下一个元素（下一个元素是指下一个节点，这意味着一个哈希冲突发生在该位置）。我一直遇到空指针异常，这似乎是在我检查节点是否指向下一个 ndoe 时。
【问题讨论】：
标签： java arrays nullpointerexception hashtable