Java中LinkedList与ArrayList对比
在学java数据结构的时候发现有LinkedList与ArrayList，就想知道他们的性能如何，所以做了如下的对比，
?
对比做得比较粗糙，也很不严谨，不过也有一定的参考价值吧。
?
测试结果：Test amount :1000 link_list_add: 15ms array_list_add: 31ms link_list_insert: 0ms arry_list_insert: 0ms link_list_remove: 0ms array_list_remove: 0ms link_list_size: 1000 array_list_size: 1000Test amount :10000 link_list_add: 16ms array_list_add: 0ms link_list_insert: 1000ms arry_list_insert: 94ms link_list_remove: 750ms array_list_remove: 156ms link_list_size: 10000 array_list_size: 10000Test amount :100000 link_list_add: 141ms array_list_add: 265ms link_list_insert:186797ms arry_list_insert: 12344ms link_list_remove:178812ms array_list_remove: 28954ms link_list_size: 100000 array_list_size: 100000
?
发现一个很有趣的现象，在数据比较小的时候LinkedList的执行速度很快，
?
在数据比较大的时候，很明显的看出ArrayList的执行速度更快，
?
与自己的想象刚好相反。
1 楼 yin_chinawitsky 2011-06-30 路过了、、、、