LinkList和ArrayList的区别

1.LinkList基于链表；ArrayList基于动态数组；

2.对于访问，arraylist优于linklist,因为arraylist可以随机定位，但linklist需要移动指针一步一步的移动到节点处；

3.对于add(增加)和remove（删除），linklist优于arraylist，因为arraylist需要移动数据来填补被删除的对象的空间，但是linklist只需对指正进行修改即可；

 

 

详细请参考：http://blog.csdn.net/wuchuanpingstone/article/details/6678653