Java实现哈希表的遍历代码
哈希表的遍历可以通过遍历哈希表中的每个桶,再遍历每个桶中的链表来实现。具体代码如下:
```java
public void traverse() {
for (int i = 0; i < capacity; i++) {
Node<K, V> node = table[i];
while (node != null) {
System.out.println(node.key + ": " + node.value);
node = node.next;
}
}
}
```
其中,`table` 是哈希表的数组,`capacity` 是哈希表的容量,`Node` 是哈希表中链表的节点类,包含键值对和指向下一个节点的指针。遍历时,先遍历数组中的每个桶,再遍历每个桶中的链表,输出每个节点的键值对。
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。