有個疑問?
假如要錄入的數據是14000條或者20000條,容量是16384,會擴容嗎?
比如:key通過hash取址后只有10000個不同的地址,其他的都是相同的
taojia
2020-06-18
1 回答
舉報
0/150
提交
取消
2020-06-24
不會，老師講的很明白了，如果不發生碰撞的話，是會擴容，照你的比如，key通過hash取址后只有10000（超過12288才會擴容），未達到16384*0.75=12288，所以是不會擴容的，這是我的理解，如果回答錯誤還望指正。