hashmap底层是数组

是的，HashMap的底层是一个数组。每个节点都会保存自身的hash、key和value，以及下一个节点的引用。在插入元素时，根据key的hash计算出一个index值，即元素将要插入的位置。\[1\]这个index值可以通过两种方式计算得到，一种是使用HashCode(key) % Length，另一种是使用HashCode(key) & (Length - 1)。\[2\]\[3\]无论使用哪种方式，最终都会将元素插入到数组的对应位置上。
#### 引用[.reference_title]
- *1* *2* *3* [HashMap 的底层结构和原理](https://blog.csdn.net/weixin_42814000/article/details/125035202)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]