• List集合是Collection集合子类型，继承了所有Collection中功能，同时List增加了带索引的功能

    特点 :
    • 元素的存取是有序的【有序】
    • 元素具备索引 【有索引】

    • 元素可以重复存储【可重复】

      常见的子类

    • ArrayList：底层结构就是数组【查询快，增删慢】

    • Vector：底层结构也是数组（线程安全，同步安全的，低效，用的就少)

    • LinkedList：底层是链表结构（双向链表）【查询慢，增删快】

      List中常用的方法

    • public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。

    • public E get(int index):返回集合中指定位置的元素
    • public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。\

    • public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素

      LinkedList类

    • LinkedList底层结构是双向链表。每个节点有三个部分的数据，一个是保存元素数据，一个是保存前一个节点的地址，一个是保存后一个节点的地址。可以双向查询，效率会比单向链表高。

    • LinkedList特有方法
      • public void addFirst(E e):将指定元素插入此列表的开头。
      • public void addLast(E e):将指定元素添加到此列表的结尾。
      • public E getFirst():返回此列表的第一个元素。
      • public E getLast():返回此列表的最后一个元素。
      • public E removeFirst():移除并返回此列表的第一个元素。
      • public E removeLast():移除并返回此列表的最后一个元素