ArrayList集合LinkedList集合

ArrayList集合

ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。
许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

LinkedList集合

特点:

1.底层是一个链表结构:查询曼,增删快2.里边包含了大量操作首尾元素的方法

注意:使用Linkedlist集合特有的方法,不能使用多态

public void addFirst(E e):将指定元素插入此列表的开头。

public void addLast(E e):将指定元素添加到此列表的结尾。

public void push(E e):将元素推入此列表所表示的堆栈。

public E getFirst():返回此列表的第一个元素。

public E getLast( ):返回此列表的最后一个元素。l.T- public E removeFirst():移除并返回此列表的第一个元素

public E removelast():移除并返回此列表的最后一个元素。

public E pop( ):从此列表所表示的堆咙处弹出一个元素。

public boolean isEmpty ( ):如果列表不包含元素，则返回true。