1. 底层是一个链表结构
2. 里面包含了大量操作首尾元素的方法
常用使用方法:
1.public void addFirst(E e);
指定元素插入列表开头
2.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();
判断集合是否为空
注: 使用 Linkedlist 集合中特有的方法, 不能使用多态.
- public class TestLikedList {
- public static void main(String[] args) {
- LinkedList<String> linked = new LinkedList<>();
- ?
- ?
- linked.add("朱允炆");
- linked.add("朱棣");
- linked.add("朱高炽");
- ?
- //addFist
- linked.addFirst("朱元璋");
- //addLast
- linked.addLast("朱瞻基");
- ?
- System.out.println(linked);
- ?
- String first = linked.getFirst();
- System.out.println("明开国皇帝"+first);
- String last = linked.getLast();
- System.out.println("仁宣之治"+last);
- ?
- String remove = linked.removeFirst();
- System.out.println(remove+"陵墓在南京");
- ?
- linked.removeFirst();
- String pop = linked.pop();
- System.out.println(pop+"发动靖难之役");
- ?
- linked.push("朱祁镇");
- System.out.println(linked);
- ?
- ?
- ?
- ?
- }
- }
- ?
来源: http://www.bubuko.com/infodetail-3652259.html