首先是官方最推薦的方法, 效率最高
先初始化一個已知大小的array, 然後再把指定index的元素取代成我們要的數值
像是下圖這樣的程式生成一個從0遞增有6千萬個元素的array需要約~4.3sec
但是很多狀況下是不會知道程式執行下去最後會有多少元素
build array function的使用機會還是非常多
下圖這樣的程式生成一個從0遞增有1千萬個元素的array需要約~4.5sec
效率是initial array再replace的1/6不到
build array這邊還有一個小細節會嚴重影響效率
就是新的元素是從前面還是後面加入
如果每一筆新元素都是從array前面加入, 效率會降為1/100
生成一個從0遞增有10萬個元素的array就需要約~4sec
文章標籤
全站熱搜
