HashMap 里的“bucket”、“负载因子” 介绍

【如下内容摘抄自点击打开连接 末尾几段】程序员 对于 HashMap 及其子类而言,它们采用 Hash 算法来决定集合中元素的存储位置。当系统开始初始化 HashMap 时,系统会建立一个长度为 capacity 的 Entry 数组,这个数组里能够存储元素的位置被称为“桶(bucket)”,每一个 bucket 都有其指定索引,系统能够根据其索引快速访问该 bucket 里存储的元素。 算法 不
相关文章
相关标签/搜索