Java中HashMap的实现原理
时间: 2024-02-09 12:03:50 浏览: 44
Java中的HashMap是一种散列表,它存储键值对,并且允许快速的插入和查找。HashMap的实现原理如下:
1. HashMap内部维护了一个数组,数组中的每个元素都是一个链表的头结点,每个链表中存储了哈希值相同的键值对。
2. 当向HashMap中插入一个键值对时,首先计算该键的哈希值,然后根据哈希值找到对应的数组元素,如果该元素为空,则直接将键值对插入到该位置;如果该元素不为空,则遍历该元素对应的链表,查找是否已经存在相同的键,如果存在,则更新该键对应的值,否则将该键值对插入到链表的末尾。
3. 当从HashMap中查找一个键值对时,首先计算该键的哈希值,然后根据哈希值找到对应的数组元素,遍历该元素对应的链表,查找是否存在相同的键,如果存在,则返回该键对应的值,否则返回null。
以下是两种遍历HashMap的方法:
1. 使用keySet()方法遍历HashMap:
```java
Map<String, Integer> map = new HashMap<>();
Iterator<String> iter = map.keySet().iterator();
while (iter.hasNext()) {
String key = iter.next();
Integer val = map.get(key);
// do something with key and val
}
```
2. 使用entrySet()方法遍历HashMap:
```java
Map<String, Integer> map = new HashMap<>();
Iterator<Map.Entry<String, Integer>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry<String, Integer> entry = iter.next();
String key = entry.getKey();
Integer val = entry.getValue();
// do something with key and val
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)