2013.9.24 ArrayList和LinkedList的区别

ArrayList和LinkedList的区别

ArrayList使用一个内置的数组来存储元素，起始容量为10.扩容时按50%的大小扩展，因此，当ArrayList的容量很大时，那么将会有很大的空间被浪费掉。我们可以通过A.构造方法

来指定容量 new ArrayList(100); 或者B.trimTosize()去掉未用的空间：ArrayList list = new ArrayList(100);list.trimToSize();

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 

2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 

3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。