原始问题:
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 是哈希表中链表的节点类,包含键值对和指向下一个节点的指针。遍历时,先遍历数组中的每个桶,再遍历每个桶中的链表,输出每个节点的键值对。
Prev:京杭大运河经过哪些城市