list集合

概述

• java.util.list接口继承Collection接口
• List接口的特点：
     1）有序的集合，存储元素和取出元素的顺序是一致的（存储123，取出123）
     2）有索引，包含了一些带索引的方法
     3）允许存储重复的元素
• 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) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
• 注意：操作索引的时候，要防止索引越界

List接口的子类

ArrayList集合

• java.util.ArrayList 集合数据存储的底层结构是数组结构。元素增删慢，查找快。
  注意（看源码）：增加/删除元素时，首先会创建一个新的数组，该数组长度为集合的底层数组长度加1，在调用copyof()方法将底层数组的元
  素的值赋给新的数组，在将添加的元素值存入/删除新的数组中，所以ArrayList集合增删慢；

LinkedList集合

• LinkedList集合 implements List接口
• LinkedList集合的特点：
  1. 底层是一个链表结构（LinkedList是一个双向链表）：查询慢，增删快
  2. 里面包含了大量操作首尾元素的方法
• 注意：使用LinkedList集合特有的方法，不能使用多态；
• 常用方法：
  public void addFirst(E e) :将指定元素插入此列表的开头。
  public void addLast(E e) :将指定元素添加到此列表的结尾。
  public E getFirst() :返回此列表的第一个元素。
  public E getLast() :返回此列表的后一个元素。
  public E removeFirst() :移除并返回此列表的第一个元素。
  public E removeLast() :移除并返回此列表的后一个元素。
  public E pop() :从此列表所表示的堆栈处弹出一个元素。 等效于removeFirst()方法
  public void push(E e) :将元素推入此列表所表示的堆栈。 等效于addFirst(E e)方法
  public boolean isEmpty() ：如果列表不包含元素，则返回true。