hashmap底层是

HashMap底层是基于数组和链表（或红黑树）实现的。具体来说，HashMap内部维护了一个Entry数组，每个Entry对象包含了键值对的信息。当我们向HashMap中插入一个键值对时，HashMap会根据键的哈希值计算出在数组中的位置，如果该位置为空，则直接将该键值对插入到该位置；如果该位置已经存在其他键值对，则通过链表或红黑树的方式解决冲突，将新的键值对插入到链表或红黑树的末尾。

当我们需要从HashMap中获取一个键对应的值时，HashMap会根据键的哈希值计算出在数组中的位置，然后遍历链表或红黑树，找到对应的键值对并返回值。

需要注意的是，当链表长度超过一定阈值（默认为8）时，链表会转换为红黑树，以提高查找效率。而当红黑树节点数量小于等于6时，红黑树会转换回链表。

总结一下，HashMap底层使用数组和链表（或红黑树）的组合来实现，通过哈希值计算确定键值对在数组中的位置，并通过链表或红黑树解决冲突。这样可以在常数时间内实现插入、删除和查找操作。