LinkedList类简介
java.util.LinkedList集合数据存储的结果是链表结构。方便元素的添加,删除元素。此集合提供了大量首尾操作的方法。
常用方法:
- public void addFirst(E e):将指定元素插入此列表的开头
- public void addLast (E e) :将指定元素添加搭配此列表的结尾 等效于 public void push(E e)方法
- public E getFirst (E e):返回此列表的一个元素
- public E getLast (E e):返回此列表的最后一个元素
- public E removeFirst():返回并移除此列表的第一个元素 等价于 public E pop()方法
- public E removeLast():返回并移除此列表的最后一个元素
package day12; import java.util.LinkedList; public class LinkedListDemo { public static void main(String[] args) { //使用子类特有的方法不能使用多态 LinkedList<String> link = new LinkedList<>(); //添加三个元素 for (int i = 3; i > 0; i--) { link.add("我" + i); } System.out.println(link);//[我3, 我2, 我1] //将指定元素a插入此列表的开头 link.addFirst("a"); System.out.println(link);//[a, 我3, 我2, 我1] //删除最后一个元素 System.out.println(link.removeLast());//我1 //获取此列表的第一个元素 System.out.println(link.getFirst());// a } }