androidArrayList和LinkedList区别

ArrayLIst 与LinkedList 的区别
1.首先ArrayList 是查询快，增删慢；
2.LinkedList 是查询慢，增删快；
至于原因下文中已经说明，他们两个都是线程不安全的。

ArrayList的说明
增删慢
从ArrayList开始说起，首先ArrayList 是数组结构的，默认大小是10；源码中可以看到

 

 /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;//数组的默认长度是10；

 

原因一：
list是在内存中开辟一块独立的内存空间用于存储ArrayList的元素，大小为10；
数组排列按照先增加的在前，后增加的在后，当往中间，或者最前面插入元素的时候，后面的索引后移,如下图

这是造成ArrayList增删慢的一个原因。
原因二：当list里的元素超过10之后，ArrayList会把原来的元素进行一个集体的clone，放到一个新的空间，这样就影响了他的增删速度。

elementData = Arrays.