作者linshihpong (splin)
看板java
标题Re: [Java1.4.2] Vector 与 ArrayList 效率问题...
时间Thu Jan 4 18:53:30 2007
今天正好看到这篇文章
http://javaboutique.internet.com/tutorials/testing/
※ 引述《dhon (小东)》之铭言:
: 有我数千组至百万组的资料
: 每组都是浮点数值,像[a,b,c,d]
: 请问,在这个情况下我该用
: Vector 或着 ArrayList 好呢??
: 因为我不时要取第某组的a,b,c,d值出来
: 而且是每秒就要对所有数值取出来n次
: 因为a,b,c,d = x,y,z,法向量
: 所以我用jogl画时,它的display()我有去测过
: 每秒至少都会跑上n次
: 而每回就对所有资料取出来画一次
照这篇文章测试的结果
从头到尾读取以ArrayList效率较好
: 所以想问一下大大
: 我该用哪一种好呢
: 目前数值,只进不出
: 也就是只add,没有任何del
若考虑加入资料, 则都没有太大的差别
: 我有爬文过了
: 也有看到有人说Vector是heavy,而arraylist是light
: 但在取值时arraylist却比较好取
: 可以使用(arraylist)((arraylist)x.get(x)).get(x)
: 而vector就比较麻烦取了..
: 因为画点时是在 display() 中
: 所以如果要用呼叫某个function而用return出来的值画就太慢了
: 或者直接在呼叫的function中画[不可行,因为画时只能在display()]
: 所以
: 想问一下各位大大
: 在这种情况下我该用哪种比较好
: 该用麻烦取值法来画(vector)
: 还是简单的画(arraylist)
: 而在效率上,哪一个会比较好...
: 还是我的用法有误,有更佳的解决方法呢???
其实我感觉你想问的应该是像LinkedList和ArrayList之间的差别吧
因为Vector跟ArrayList两者基本上是等价的, 底层也都是以阵列来实作
在不牵扯到同步化的问题时, 用哪个都没差的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.225