List接口

List接口  最重要的两个继承了Collection接口的接口

java.util.List接口继承子Collecition接口是单列集合的一个重要分支,在List集合当中允许出现重复的元素,所有的元素到是以一种线性方式进行存储的,在List集合当中基本上我们可以通过索引来访问集合中的元素.另外List集合还有一个特点就是元素是有序的.指的是存取元素顺序相同.

Collection类主要抽取了无索引(Set接口)和有索引(List接口)的方法,其中集成的大多是无索引的通用的方法

而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和LinkedList)

ArrayList集合

有索引,有序,元素可重复,长度可变的数组,可以存储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.