ArrayList集合和LinkedList集合

ArrayList集合

java.util.ArrayList-集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

Java.util.ArrayList是大小可变的数组的实现，存储在内的数据称为元素。此类提供一些方法来操作内部存储的元素。ArrayList中可不断添加元素，其大小也自动增长。

 

 

 

LinkedList集合

java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。

 

 

 LinkedList集合的特点:

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

注意：使用LinkedList集合特有的方法，不能使用多态

public void addFirst(E e):将指定元素插入此列表的开头。
public void addLast(E e):将指定元素添加到此列表的结尾。
public void push(E e):将元素推入此列表所表示的堆栈。
public E getFirst():返回此列表的第一个元素。
public E getlast():返回此列表的最后一个元素。
public E removeFirst():移除并返回此列表的第一个元素。
public E removeLast():移除并返回此列表的最后一个元素。
public E pop( ):从此列表所表示的堆栈处弹出一个元素。
public boolean isEmpty( ):如果列表不包含元素，则返回true。

 

 

 

 

 

 

搜索

 

 

 

 

 

复制