感謝某位粉絲的來信，小夕在該系列文章中有如下錯誤，請已經讀過該系列文章的同學務必留意一下。

1、C++中的向量的寫法是vector，而不是Vector！首字母不要大寫！

2、在《小夕說，xxxx（下）》中，浮點運算速度不會發生變化！大腦短路了T_T在計算位數不變的情況下，浮點運算的開銷不會隨著有效位數的增加而變大！

3、在《小夕說，xxxx（下）》中，Java中的HashTable系列的擴容倍率選擇2的原因有更深層次的考慮，不僅僅是底層用數組實現的原因這么簡單：

哈希之所以采用2倍的擴容倍率（更準確的說哈希的擴容倍率應采用2的冪次），是處于哈希表元素找位置的角度考慮的。

一般來說，hash表元素找位置的辦法是元素的hash值對表大小取模。

理論上表大小是個正數就可以，不過對于一般的數字，計算機的整數除法是很慢的。

如果表大小是2的冪，則可以用位運算來代替除法，比如表大小為1024，則K%1024可以優化為K&0x3FF，速度就快很多，所以hash表大小最好保持為2的冪，因此擴容時候只能乘以2，或乘以2的冪。

因為這個原因，java的hash表擴容，才是翻兩倍。當然，在有的語言，比如python中，hash表擴容倍率則為四倍?？傊墒斓脑O計一定要服從2的冪次。

總結

以上是生活随笔為你收集整理的【错误修正】关于文章《小夕说，不了解动态空间增长的程序喵都是假喵》的全部內容，希望文章能夠幫你解決所遇到的問題。

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