List，ArrayList, LinkedList类的区别

最新推荐文章于 2023-09-10 21:10:19 发布

qinglong_cn

最新推荐文章于 2023-09-10 21:10:19 发布

阅读量159

点赞数

本文链接：https://blog.csdn.net/qinglong_cn/article/details/60364520

版权

List只是一个Interface，不能直接实例化new

 public abstract class AbstractList<E>
   extends AbstractCollection<E>
implements List<E>

中进行了implement。

ArrayList是一个具象类，可以new。

数据按照顺序一个个排列，有个顺序编号，从0，1，2········一直往下排。

如果中间要删除/追加数据，他后面的所以数据的序号发生变化。

ArrayList<Integer> array = new ArrayList<Integer>();

array.add(10);
array.add(8);
array.add(12);

public E get(int index)

LinkedList类的继承关系：　　　　http://docs.oracle.com/javase/8/docs/api/index.html

java.lang.Object
- java.util.AbstractCollection<E>
- - java.util.AbstractList<E>
  - - java.util.AbstractSequentialList<E>
数据的前后关系是有一个前一个数据的编号，后一个数据编号链接串在一起。中间的数据增建，只要把数据链的编号链接过就可以了

关注