java中的LinkedList集合的特点及其常用方法

java中的ArrayList集合的特点及其常用方法

1.ArrayList集合特点
java.util.ArrayList集合数据存储的结构是数组，元素增（添加一个元素的时候会首先创建一个比原来数组长度+1的数组，然后拷贝过去）删慢，查找快
主要用于查询数据、遍历数据
2.LinkedList集合的特点：

1. 底层是一个双向链表结构：增删快，查询慢
2. 包含大量操作首尾元素的方法

3.LinkedList集合常用方法汇总：

1. public void addFirst(E e):在列表头添加元素
2. public void addLast(E e):在列表尾添加元素
3. public void push(E e):入栈：从列表头入栈
4. public E pop(E e):出栈：从列表头出栈
5. public E getFirst():获取列表第一个元素
6. public E getLast():获取列表最后一个元素
7. public E removeFirst():移除列表第一个元素并返回被移除元素
8. public boolean isEmpty():判断列表是否为空，如为空返回true

public static void main(String[] args){
    LinkedList<String> list=new LinkedList<>();
    list.add("love");

    if(!list.isEmpty()){//list不空时执行以下操作
    list.addFirst("rita");
    System.out.println(list);[rita,love]
    list.addLast("code");
    System.out.println(list);//[rita,love,code]
    list.push("Hello!");
    System.out,println(list);//[Hello!,rita,love,code]
    list.pop("Hello!");
    System.out,println(list);//[rita,love,code]
    String first=list.getFirst();
    System.out.println(first);//rita
    String first=list.getLast();//code
    }

}