HashMap中的bucket是指存储键值对的容器。

10 浏览
0 Comments

HashMap中的bucket是指存储键值对的容器。

最近在一次面试中,我被问到哈希映射中的“bucket”指的是什么,它是一个数组还是一个ArrayList,还是其他什么东西?

我感到困惑。我知道哈希映射是由数组支持的。所以我可以说,bucket是一个最初容量为16的数组,用于存储哈希码,并且链表的起始指针指向它?

我知道哈希映射的内部工作原理,只是想知道在数据结构方面,“bucket”到底是什么。

0