LinkedList集合特有方法

Posted 2020-12-19 wxgshareblog

/*
*   java.util.LinkedList集合 实现了List接口
* LinkedList集合的特点：
* 1.底层是一个链表结构：链表的特点是：查询满，增删快
* 2.包含了许多特有的方法：所以使用LinkedList方法时 不使用多态的好
* 多态的缺点：不能使用子类特有的方法，要使用子类的
*
* LinkedList的特有方法（主要是首尾方法）
* 1.public void addFirst(E e);将指定元素插入到开头
* 2.public void addLast(E e);将指定元素插入到结尾
* 3.public E getFirst();返回此列表的第一个元素
* 4.public E getLast();返回此列表的最后一个元素
* 5.public E removeFirst();移除此列表中的第一个元素，并返回这个元素
* 6.public E removeLast();移除此列表中的最后一个元素，并返回这个元素
* 7.public E pop();从此列表所表示的堆栈处弹出一个元素,等效于removeFirst
* 8.public void push(E e);将元素推入此列表所表示的堆栈  这个等效于addFisrt(E e)
* 9.public boolean isEmpty();判断列表是否包含元素，如果不包含元素则返回true
* * */
public class DemoLinkedList {
    public static void main(String[] args) {
        LinkedList<String>  linkedList = new LinkedList<>();
        //9.public boolean isEmpty();判断列表是否包含元素，如果不包含元素则返回true
        boolean empty = linkedList.isEmpty();
        System.out.println(empty);
        //存点数据到列表中
        linkedList.add("123");
        linkedList.add("天才");
        linkedList.add("蠢才");
        linkedList.add("123");
        System.out.println(linkedList);//[123, 天才, 蠢才, 123],重卸了头String方法
//        1.public void addFirst(E e);将指定元素插入到开头
//        8.public void push(E e);将元素推入此列表所表示的堆栈  这个等效于addFisrt(E e)
//        这里同样可以使用push()
        linkedList.addFirst("气啊");
        linkedList.push("好气啊");
        System.out.println(linkedList);//[好气啊, 气啊, 123, 天才, 蠢才, 123]
//  2.public void addLast(E e);将指定元素插入到结尾
        linkedList.addLast("难受啊");
        System.out.println(linkedList);//[好气啊, 气啊, 123, 天才, 蠢才, 123, 难受啊]
//        3.public E getFirst();返回此列表的第一个元素
//        4.public E getLast();返回此列表的最后一个元素
        String first = linkedList.getFirst();
        String last = linkedList.getLast();
        System.out.println(first);//好气啊
        System.out.println(last);//难受啊
//        5.public E removeFirst();移除此列表中的第一个元素，并返回这个元素
//        7.public E pop();从此列表所表示的堆栈处弹出一个元素,等效于removeFirst
        linkedList.removeFirst();
        System.out.println(linkedList);
//        6.public E removeLast();移除此列表中的最后一个元素，并返回这个元素
        linkedList.removeLast();
        System.out.println(linkedList);
    }
}