常用数据结构——java HashMap

映射（Maps）用于存储键值对，常见的实现有 HashMap，是基于哈希表实现的键值对存储结构。

基本概念

• HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。  
• HashMap 是无序的，即不会记录插入的顺序。  
• HashMap 的 key 与 value 类型可以相同可以不同，都不能是基本数据类型，可以是任意对象（包括基本数据类型的包装对象）

HashMap创建与基本操作

1. 创建

Map<Integer, Integer> map = new HashMap<>();

2.基本操作

（1）添加键值对

// 使用 put() 方法，添加键值对
map.put(1,2);
map.put(2,3);
// 使用putIfAbsent方法添加键值对
// 如果map集合中没有该key对应的值，则直接添加，并返回null，如果已经存在对应的值，则依旧为原来的值
map.putIfAbsent(1,4);  // 已经存在对应的值，则依旧为原来的值
map.putIfAbsent(3,4);  // 成功添加，返回null

（2）获取 key 对应的 value

// 确定key存在，直接用map.get()获取
map.get(1);
// 不确定key是否存在，若存在返回对应value，否则返回默认值
map.getOrDefault(1,0)

（3）其他

// 判断map中是否存在对应key
map.containsKey(1); 
// 判断map中是否存在对应value
map.containsValue(3) ;
// 删除 key 对应的键值对(key-value)
map.remove(1);
// 删除所有键值对(key-value)
map.clear();
// 获取元素数量
map.size();

HashMap遍历

1. 通过map.entrySet()获得键值对，一次遍历键和值

for (Map.Entry<Integer, Integer> entry:map.entrySet()) {
    int key = entry.getKey();
    int value = entry.getValue();
    System.out.println("key: " + key + " value: " + vaule);
}

2. 通过map.keySet()获得键的集合，进行遍历

for (Integer key : map.keySet()) {
    Integer value = map.get(key);  // 通过键获取值
    System.out.println("key: " + key + " value: " + vaule);
}

3. 通过Map.values()遍历所有的value，但不能遍历key

for (Integer value : map.values()) {
        System.out.println("value:" + value);
    }