jdk 17 hashmap遍历

可以使用 JDK 8 引入的 forEach 来遍历 HashMap，示例代码如下：

Map<Integer, String> hashMap = new HashMap<>();
// 添加元素
hashMap.put(1, "one");
hashMap.put(2, "two");
hashMap.put(3, "three");

// 遍历
hashMap.forEach((key, value) -> System.out.println(key + " = " + value));

另外，使用 Iterator 来遍历也是一种通用的方式，示例代码如下：

Map<Integer, String> hashMap = new HashMap<>();
// 添加元素
hashMap.put(1, "one");
hashMap.put(2, "two");
hashMap.put(3, "three");

Iterator<Map.Entry<Integer, String>> iterator = hashMap.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<Integer, String> entry = iterator.next();
    System.out.println(entry.getKey() + " = " + entry.getValue());
}

相关问题

jdk1.8 hashmap底层原理

HashMap是Java中常用的数据结构之一，它基于哈希表实现。在JDK 1.8中，HashMap的底层实现主要包括数组和链表（或红黑树）两部分。

首先，HashMap内部维护了一个Entry数组，每个Entry对象包含了键值对的信息，包括键、值和指向下一个Entry的指针。数组的长度是固定的，但可以根据需要进行扩容。

当我们向HashMap中插入一个键值对时，首先会根据键的hashCode()方法计算出一个哈希值。然后，通过哈希值与数组长度取模的方式确定该键值对在数组中的位置。如果该位置上已经存在其他键值对，就会发生冲突。

解决冲突的方法是使用链表或红黑树。在JDK 1.8中，当链表长度超过一定阈值（默认为8）时，链表会转换为红黑树，以提高查找效率。这样，在插入、删除和查找操作时，可以通过哈希值快速定位到对应的链表或红黑树，然后再在链表或红黑树中进行操作。

当我们需要查找一个键对应的值时，HashMap会根据键的哈希值找到对应的位置，然后遍历链表或红黑树来找到具体的键值对。

需要注意的是，HashMap并不保证元素的顺序，即插入和遍历的顺序不一定相同。如果需要有序的集合，可以考虑使用LinkedHashMap。

总结一下，JDK 1.8中HashMap的底层原理主要是通过数组和链表（或红黑树）来实现，通过哈希值快速定位到对应的位置，然后在链表或红黑树中进行操作。

jdk8 hashmap实现原理

JDK8中的HashMap是基于哈希表实现的，它继承了AbstractMap类并实现了Map接口。

HashMap的实现原理：

1. 初始化一个指定容量（默认为16）的数组table。

2. 当使用put方法向HashMap中添加元素时，首先会根据key的hashcode计算出它在table数组中的索引位置，如果该位置上没有元素，则将该key-value键值对直接存储到该位置上。

3. 如果该位置上已经存在元素，则会进行链表操作，将该元素作为头结点，新添加的元素作为其后继节点，这样就形成了一个链表。如果这个链表的长度超过了一定的阈值（默认为8），则会将链表转化为红黑树。

4. 当使用get方法获取元素时，同样会根据key的hashcode计算出它在table数组中的索引位置，然后遍历该位置上的链表或红黑树，找到对应的元素返回。

5. 当使用remove方法删除元素时，同样会根据key的hashcode计算出它在table数组中的索引位置，然后遍历该位置上的链表或红黑树，找到对应的元素并删除。

需要注意的是，HashMap中的键值对是无序的。此外，当HashMap中的元素数量超过了负载因子（默认为0.75），则会进行扩容，即重新分配更大的table数组，并将原有的元素重新散列到新的数组中。

总之，HashMap的实现原理主要是通过哈希函数来计算key对应的数组索引位置，并通过链表或红黑树来存储冲突的元素。