C ++具有std :: vector，而Java具有ArrayList，許多其他語言都有其自己的動(dòng)態(tài)分配數(shù)組形式。當(dāng)動(dòng)態(tài)數(shù)組空間不足時(shí)，它將重新分配到更大的區(qū)域中，并將舊值復(fù)制到新數(shù)組中。這種陣列性能的核心問題是陣列大小增長的速度。如果您總是只增長到足以容納當(dāng)前推送的大小，則最終每次都會(huì)重新分配。因此，將數(shù)組大小加倍或乘以1.5倍是有意義的。有理想的成長因素嗎？2倍？1.5倍？理想情況下，我的意思是數(shù)學(xué)上合理的，最佳的平衡性能和浪費(fèi)的內(nèi)存。我意識(shí)到從理論上講，鑒于您的應(yīng)用程序可能具有任何潛在的推送分布，因此這在某種程度上取決于應(yīng)用程序。但是我很想知道是否有一個(gè)值“通?！笔亲詈玫?，或者在某些嚴(yán)格的約束條件下被認(rèn)為是最好的。我聽說某處有一篇論文，但我一直找不到。