Hash中的bucket什么意思?

這個好理解。無序容器的內部是由一個個的bucket（桶）構成的，每個bucket里面由相同hash的元素構成。 因此無序容器的搜索是先根據hash值，定位到bucket，然后再在bucket里面搜索符合條件的元素。

buck_count － 就是無序容器內部bucket的數量；
size － 無序容器中總的元素數量；
max_load_factor － 就是bucket所容納的最大平均元素的數量（可以是分數值）。

『例如』：如果一個容器中有100個元素，容器中bucket的最大平均元素值是12.5，那么需要多少個桶才能完全裝下這100個元素呢？ 100/12.5 = 8, 為確保有足夠的桶，bucket數量起碼是＞8（即最少9個）。

posted on 2018-12-06 14:46 Alphuae 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/Alphuae/p/10076646.html

總結

以上是生活随笔為你收集整理的Hash中的bucket什么意思?的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。