hashmap的底层数据结构

HashMap的底层数据结构是数组和链表/红黑树。具体来说，HashMap内部维护了一个Entry数组，每个Entry包含了一个键值对，其中键的哈希值决定了该键值对在数组中的位置。如果多个键的哈希值相同，那么它们会被放在同一个位置上，形成一个链表。当链表长度超过一定阈值时，链表就会转化为红黑树，以提高查询效率。

下面是一个简单的示例代码，演示了如何使用HashMap存储键值对，并通过调用HashMap的get()方法获取值：

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
    }
}