[Python知识库]Java基础-List集合

一、List接口介绍
1. 概述：java.util.List接口继承自Collection接口。
2. List接口的特点：
? ? ? ? 2.1 有序的集合，存储元素和取出元素的顺序是一致的。
? ? ? ? 2.2 有索引，包含了一些带索引的方法。
? ? ? ? 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);    // 用指定元素替换集合中指定位置的元素，返回值是更新前的元素。

注意：操作索引的时候，一定要防止索引越界异常
? ? ? ? 1. IndexOutOfBoundsException：索引越界异常
? ? ? ? 2. ArrayIndexOfBoundsException：数组索引越界异常
? ? ? ? 3. StringIndexOutOfBoundsException：字符串索引越界异常。

三、List的子类

1. ArrayList集合
? ? ? ? java.util.ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快。

2. LinkedList集合
????????java.util.LinkedList集合数据存储的结构是链表结构。元素增删快，查找慢。

四、LinkedList集合特有方法

public void addFirst(E e);    // 将指定元素插入此列表的开头。
public void addLast(E e);    // 将指定元素添加到此列表的结尾。此方法等效于add();
public void push(E e);    // 将元素推入此列表所表示的堆栈。此方法等效于addFirst();

public E getFirst();    // 返回此列表的第一个元素。
public E getLast();    // 返回此列表的最后一个元素。

public void removeFirst(E e);    // 移除并返回此列表的第一个元素。
public void removeLast(E e);    // 移除并返回此列表的最后一个元素。
public void pop(E e);    // 从此列表所表示的堆栈处弹出一个元素。此方法等效于removeFirst();