LinkedList 和 ArraryList的区别. <java>

LinkedList是用动态链表进行存储的，而ArrayList是动态数组存储的。

一、如果对数组进行查询、设置等操作，用ArrayList比较快，方法为get（）和set（）。

二、如果对数据进行增加、移动等操作，用LinkedList比较快，方法有大的（）和remove()。

LinkedList里面有一个私有类，如下：

private static class Entry {   

         Object element;       //元素值

         Entry next;           //下一个指针地址

         Entry previous;    //上一个指针地址

     } 

当新增加或删除元素时将最后一个的指针的Entry next指到新位置，将新添元素的指针Entry previous指到最后一个元素就可以了。但因为总要存储前后指针，所以对内存存在一定量的浪费。

而对于ArrayList，会涉及到数据的移动，特别是在增加或删除第一个元素，那么剩余的所有数组都会进行移动。增加同时有可能会造成数组扩容，每次扩容大约为50%，公式为新总容量=（3*旧容量）／2+1。

三、LinkedList不支持高效的随机元素访问。