Re: [問題] 有沒有辦法取代或改善List的效率?
※ 引述《Mewra ()》之銘言：
: ※ 引述《tkcn (小安)》之銘言：
: : 其實 ArrayList 內部是透過陣列實作， (預設長度是 10)
: : 而當陣列大小不夠用時，
: : 就會再重新產生一個長度為原先 1.5 倍的陣列，
: : 並且將陣列中所有元素複製過去。
: : 所以我的想法是...
: : 如果能夠一開始就指定適當的 initialCapacity，
: : 也許就能夠省去一大堆不必要的時間。
: 謝謝指教
: 我等下來試試看直接指定大小來處理.
: 還有shuffle雖好用, 但我剛發現它也增加了25%的處理時間
: 待我稍微改進後再來跟大家報告
後面這一段
if( i < nodeNumber * CHANCE_MOVE ) {
randomArray.add( originalRandomArray.get( i ) );
}
不知道可不可以先把randomArray處理完畢
然後再透過system.arraycopy處理
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.107.161
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 12 篇)：