浅谈ArrayList和LinkedList

今天在小测时,老师向我们提问了关于"ArrayList和LinkedList的区别",之前我遇到过类似的问题,由于自己的懒惰,都错过了去细究这一问题,今天我整理了有关两者之间的区别与大家分享,不足之处,还请指出;

1.ArrayList实现了List接口,底层是以数组的方式来实现的,数组的特性是可以使用索引的方式快速定位对象的位置,因此对于快速地随机取得对象的需求,使用ArrayList实现执行效率上会高于LinkedList;

2.LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法,如: addFirst(),addLast(),getFirst(),removeFirst()等.由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList好很多;

经常会提到的问题:在删除可插入对象的动作时,为什么ArrayList的效率会比较低呢(老师在提出这个问题的时候,我只想到了使用LinkedList效率高,但是底层没解释出)?

解析:ArrayList是使用数组实现的,若要从数组中插入或删除某一个对象,需要移动该位置以后的数组元素,从而会重新调整索引顺序的,调整索引顺序会消耗一定的时间,所以速度上就会比LinkedList要慢许多,相反,LinkedList是使用链表实现的若要从链表中删除或插入某一对象,只需要改变前后对象的引用即可;