我一直在深入HashMap研究Java中的实现.所有值都存储在作为Entry对象的"桶"中.我以为它是一个集合,还是我在这里遗漏了什么？
不.由于它不必让用户通过API访问存储桶,因此HashMap只需在内部滚动自己非常小的链表实现,就可以减少内存使用量并简化实现.它可以使用LinkedList,但它不需要双向链表,并且将链接,密钥,值,密钥的哈希码等打包到一个对象中更有效.
| 归档时间： |
|
| 查看次数： |
208 次 |
| 最近记录： |