LinkedList源码分析 Ⅱ

LinkedList源码分析 Ⅱ

2.LinkedList 方法

2.1 常用方法

addFirst(E e);
	添加元素到链表头
addLast(E e);
	添加元素到链表尾 ==> add(E e);
E removeFisrt();
	删除链表头元素，返回值是被删除元素
E removeLast();
	删除链表尾元素，返回值是被删除元素
E getFirst();
	获取链表头元素
E getLast();
	获取链表尾元素
	
	以上为LinkedList 特征方法，其余方法都是List集合规定方法

2.1 方法实现

package com.qfedu.LinkedList;

import java.util.LinkedList;

/**
 * LinkedList 常用方法实现
 * @author LongMaple
 */
public class Demo1 {
    public static void main(String[] args) {
        //创建一个新的LinkedList集合
        LinkedList<String> list = new LinkedList<String>();

        //常规增加方法
        list.add("魈");
        list.add("刻晴");
        list.add("迪卢克");
        list.add("琴");
        list.add("巴巴托斯");
        System.out.println(list);

        //在指定下标位置添加元素
        list.add(3, "莫娜");
        System.out.println(list);

        //在表头位置添加元素
        list.addFirst("重云");
        System.out.println(list);

        //在表尾位置添加元素
        list.addLast("北斗");
        System.out.println(list);

        //删除指定元素或删除指定下标位置元素
        list.remove("迪卢克");
        list.remove(1);
        System.out.println(list);

        //删除链表表头元素和表尾元素
        list.removeFirst();
        list.removeLast();
        System.out.println(list);

        //根据下标位置修改指定元素
        list.set(3, "凝光");
        System.out.println(list);

        //获取指定下标元素
        System.out.println(list.get(2));

        //获取表头和表尾元素
        System.out.println(list.getFirst());
        System.out.println(list.getLast());

        //获取指定元素在集合中第一次出现的下标位置
        list.add("莫娜");
        list.add("莫娜");
        list.add("莫娜");
        System.out.println(list.indexOf("莫娜"));
        System.out.println(list.lastIndexOf("莫娜"));

        //判断指定元素是否存在，是执行结果为true, 否为false
        System.out.println(list.contains("刻晴"));
        System.out.println(list.contains("七七"));

        //获取当前集合所有元素的Object类型数组
        System.out.println(list.toArray());

        //截取一个当前集合的子集合，从下标2开始，下标5结束，要头不要尾
        System.out.println(list.subList(2, 5));
    }
}

2.2 执行结果图