hashmap通俗易懂
时间: 2023-11-30 21:42:41 浏览: 42
HashMap是Java中的一种数据结构,它提供了一种键值对的映射关系。它的实现原理是通过哈希表来实现的,即通过将键映射到哈希表中的一个位置来访问对应的值。具体来说,HashMap内部维护了一个数组,每个数组元素都是一个链表的头节点,每个链表节点都是一个键值对。当我们向HashMap中添加一个键值对时,首先会根据键的哈希值计算出在数组中的位置,然后将该键值对添加到对应的链表中。当我们需要获取某个键对应的值时,HashMap会根据该键的哈希值找到对应的链表,然后遍历链表查找该键对应的值。
下面是一个简单的HashMap使用示例:
```java
import java.util.HashMap;
public class HashMapExample {
public static void main(String[] args) {
// 创建一个HashMap对象
HashMap<String, Integer> map = new HashMap<>();
// 添加键值对
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
// 获取键对应的值
int value = map.get("banana");
System.out.println(value); // 输出:2
// 遍历HashMap中的所有键值对
for (String key : map.keySet()) {
int val = map.get(key);
System.out.println(key + " -> " + val);
}
}
}
```