LinkedList集合-组团学

1、LinkedList概述

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。

2、LinkedList特有方法

LinkedList是List的子类，List中的方法LinkedList都是可以使用，，我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

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。

import java.util.LinkedList;

public class LinkedListDemo01 {
    public static void main(String[] args) {
        LinkedList<String> link =new LinkedList<String>();
        //添加元素
        link.addFirst("abc1");
        link.addFirst("abc2");
        link.addFirst("abc3");
        //获取元素
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        //删除元素
        System.out.println(link.removeFirst());
        System.out.println(link.removeLast());

        while (!link.isEmpty()) { //判断集合是否为空
            System.out.println(link.pop()); //弹出集合中的栈顶元素
        }
    }
}

3、LinkedList常用方法

void add(int index, E element) //指定索引添加元素

E remove(int index) //移除指定索引处元素

E get(int index) //获取指定索引元素

E set(int index, E element) //修改指定索引元素

int indexOf(Object o) //返回指定元素索引位置

import java.util.LinkedList;

public class LinkedListDemo02 {
    public static void main(String args[]){
        LinkedList l=new LinkedList();
        for(int i=0;i<=5;i++){
            l.add("a"+i);
        }
        l.add(3,"a100");  //添加
        System.out.println(l);
        l.set(6,"a200");  //更改
        System.out.println(l);
        System.out.println(l.get(2));   //获取值
        System.out.println(l.indexOf("a3"));  //下标
        l.remove(1);    //移除
        System.out.println(l);
        System.out.println(l.indexOf("a3"));
    }
}