java List总结

最近输的一些题目都用到了List，所以想要整理一下List相关内容

List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，各元素的顺序就是对象插入的顺序。类似于java数组，用户可以通过使用索引（元素在集合中的位置）来访问集合中的元素。

1、List接口

List接口继承了collection接口，因此包含collection中的所有方法，此外list接口还定义了以下两个非常重要的方法。

   (1)get(intindex）：获得指定索引位置的元素。

   (2)set(int index,objectobj)：将集合中指定索引位置的对象修改为指定的对象。

collection中的常用的方法有add(E e)、remove(Objecto)、isEmpty()、iterator()、size()......

List接口的常用的实现类有ArrayList和LinkedList

ArrayList类实现了可变的数组，允许保存所有的元素，包括null，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或者删除对象的速度较慢。

LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入好人删除对象，需要向集合中插入、删除对象是，使用LinkedList类实现的List集合的效率较高；但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。

   实例化List集合：

     List list =new ArrayList<>();

    Listlist = new LinkedList<>();

    E是合法的Java数据类型。