作者jej (我开始困惑了)
看板java
标题Re: [问题] 有没有办法取代或改善List的效率?
时间Wed May 23 00:12:02 2007
※ 引述《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