数据结构List之LinkedList

终于等到LinkedList了,前面的ArrayList和Vector其根本就是一个可变长度的数组,而LinkedList才是真正的List,它的remove和add方法的运行时间比较短,get方法的运行时间较长但是它拥有真正List所拥有的方法pollFirst和peekFirst,这才是List,测试代码如下:

package learnIng;

import java.util.LinkedList;

public class LinkListTest {
    public static void main(String[] args) {
        LinkedList<Integer> ll = new LinkedList<Integer>();
        ll.add(1);
        ll.add(2);
        ll.add(3);
        System.out.println(ll.get(0));
        ll.remove(0);
        System.out.println(ll.get(0));
        ll.addFirst(1);
        System.out.println(ll.get(0));
        // 取元素并且删掉元素
        ll.pollFirst();
        // 获取元素
        System.out.println(ll.getFirst());
        // 取元素不删掉元素
        System.out.println(ll.peekFirst());
        System.out.println(ll.getFirst());
    }
}

实验结果:
1
2
1
2
2
2

相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页