hashmap 桶是什么
时间: 2023-09-08 13:15:55 浏览: 99
Java的HashMap的工作原理是什么
5星 · 资源好评率100%
HashMap 桶是指 HashMap 内部用来存储数据的数组。在 Java 中,HashMap 的底层实现是一个数组加上链表(或者是在 JDK 1.8 之后的版本中,链表加上红黑树)的数据结构。当我们向 HashMap 中添加元素时,它会根据键的哈希值计算出一个索引,然后将元素存储在对应索引的桶中。如果发生了哈希碰撞(即两个不同的键计算出的索引相同),则会通过链表或红黑树的方式解决冲突,将冲突的元素存储在同一个桶中。这样就可以在常数时间内(平均情况下)通过键来快速查找、插入或删除元素。
阅读全文