day09--Hashmap

Hashmap简述
HashMap是Java中的一种常用的数据结构，它实现了Map接口，可以存储键值对，并且支持快速查找。 HashMap内部使用哈希表来组织元素，可以高效地进行插入、删除、查找等操作。

在HashMap中，每个键值对被封装成了一个Entry对象，其中包含了键key和值value。HashMap通过调用键的hashCode()方法来确定该键值对的存储位置，通常将hashCode()返回的值作为数组下标，当发生哈希冲突时则采用链表或红黑树等数据结构来解决。

以下是一个使用HashMap的简单示例：

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        // 创建一个HashMap对象
        HashMap<String, Integer> map = new HashMap<>();

        // 将键值对放入map中
        map.put("apple", 1);
        map.put("orange", 2);
        map.put("banana", 3);

        // 获取map的大小
        System.out.println("size: " + map.size());

        // 获取某个键对应的值
        int value = map.get("apple");
        System.out.println("value of apple: " + value);

        // 遍历所有的键，输出对应的键值对
        for (String key : map.keySet()) {
            System.out.println(key + " : " + map.get(key));
        }
    }
}

上述代码演示了如何创建一个HashMap对象，并向其中插入三个键值对。随后，代码获取map的大小、获取某个键对应的值，并遍历所有的键输出相应的键值对。

总之，HashMap是Java中的一种常用的数据结构，它通过哈希表来组织元素，并支持快速插入、删除和查找。在使用HashMap时，注意选择合适的键类型和指定初始容量和负载因子可以提高效率。

Hashmap的常用操作

以下是HashMap的常见操作：

1. 插入操作：使用put(key, value)方法向HashMap中插入一个键值对。

2. 获取操作：使用get(key)方法获取指定键对应的值。如果该键不存在，则返回null。

3. 删除操作：使用remove(key)方法删除指定键值对。

4. 判断是否包含某个键或值：使用containsKey(key)和containsValue(value)方法分别判断HashMap中是否包含指定的键或值。

5. 遍历操作：使用键集合、值集合或者Entry集合来遍历HashMap。分别通过keySet()、values()和entrySet()方法返回相应的集合对象。其中，entrySet()返回包含了所有键值对的集合。

6. 清空操作：使用clear()方法清空HashMap中的所有元素。

7. 获取大小/判断是否为空：使用size()方法获取HashMap中键值对的数目，isEmpty()方法可以判断HashMap是否为空。

需要注意的是，当HashMap中发生哈希冲突时，会采用链表/红黑树等数据结构来解决冲突。因此，在使用HashMap时，尽量让元素在哈希表中分布均匀可减少性能问题。特别是在使用大规模数据时，需要适当调整负载因子(load factor)，以提高效率。

对键值对的解释

键值对是计算机科学中一种基本的数据结构，它由一个唯一的键和对应的值组成，表示两者之间的关联关系。在键值对中，键(key)作为索引来访问相应的值(value)，而值则承载着实际的数据或信息。

例如，在Java中的Map、Python中的字典(dict)以及JavaScript中的对象(Object)等数据结构中，都使用了键值对来存储和组织数据。比如，一个Java中HashMap中的键可能是字符串类型的产品名称，而相应的值则是该产品的价格。

k和v分别代表键(key)和值(value)。键(key)是用来唯一标识某个元素的标签或索引，负责将元素按照一定的规则放置进数据结构中。而值(value)则是具体的数据内容，对应于每个键(key)所唯一标识的元素。通过键值对这种数据结构，我们可以将不同的数据以更加方便和直接的方式进行管理和访问。

Hashmap的遍历方法
可以使用键集合、值集合或者Entry集合来遍历HashMap。分别通过keySet()、values()和entrySet()方法返回相应的集合对象。其中，entrySet()返回包含了所有键值对的集合。

以下是三种常用的遍历方式：

1. 遍历键：首先获取HashMap中所有的键，然后依次处理每个键所对应的值。

HashMap<String, Integer> map = new HashMap<>();
// 插入若干元素...
for (String key : map.keySet()) {
    System.out.println(key + " : " + map.get(key));
}

2. 遍历值：使用values()方法来获取HashMap中所有的值，然后依次处理每个值。

HashMap<String, Integer> map = new HashMap<>();
// 插入若干元素...
for (Integer value : map.values()) {
    System.out.println(value);
}

3. 遍历键值对：使用entrySet()方法获取HashMap中所有键值对的集合，然后通过遍历集合中的元素，依次处理每个键值对。

HashMap<String, Integer> map = new HashMap<>();
// 插入若干元素...
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + " : " + value);
}

需要注意的是，以上遍历方式并不保证元素遍历的顺序，而是以哈希表内部存储结构为基础进行遍历。如果要按照元素插入的先后顺序来进行遍历，可以考虑使用LinkedHashMap。