一般來說,75% 的load factor 就可以準備重新配置雜湊表了,當然,這個門檻仍要以實作經驗為主,例如Rust 的 HashMap 使用了Robin Hood Hashing,將load factor 調教到90% ...
確定! 回上一頁