List接口 最重要的两个继承了Collection接口的接口
java.util.List接口继承子Collecition接口是单列集合的一个重要分支,在List集合当中允许出现重复的元素,所有的元素到是以一种线性方式进行存储的,在List集合当中基本上我们可以通过索引来访问集合中的元素.另外List集合还有一个特点就是元素是有序的.指的是存取元素顺序相同.
Collection类主要抽取了无索引(Set接口)和有索引(List接口)的方法,其中集成的大多是无索引的通用的方法
而List就是有索引的数据结构的集合.
-
-
public E get(int index):根据指定的索引获取对应位置的元素.
-
public E remove(int index):通过索引删除索引对应位置上的元素
-
public E set(int index,E element):替换修改指定索引上的元素为给定的元素,并返回更新前的元素.
备注:操作带索引的方法的时候,一定放置索引越界异常
数组索引越界
字符串索引越界
List集合的子类(主要实现类Arraylist和LinkedList)
有索引,有序,元素可重复,长度可变的数组,可以存储null元素,增删慢,查询快.
LinkedList集合
java.util.LinkedList几何数据存储的结构采用的是链表结构.方便元素的添加和删除.
此外[LinkedList是一个双向链表结构],特点:增删快,查询慢,在LinkenList集合当中,封装了大量的关于首节点和尾节点元素操作的方法.
是一个双向链表和数组组成的,可以通过双向链表的特点 本节点地址 元素 下一个节点地址 遍历到第几个节点位置创建一个新的节点,获得上个节点并更改上个节点的下节点地址为本节点地址,找到下节点的本节点地址到自己的下地址.
以下是源码方法名就为add:
方法如下:
-
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():从此列表所表示的堆栈中弹出一个元素.
-
public void push(E e):将元素推入到此列表所表示的堆栈当中.
-
public boolean isEmpty():如果此列表不包含任何元素则返回true.