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 路过了、、、、