LinkedList

最新推荐文章于 2024-12-08 00:04:48 发布

smjor

最新推荐文章于 2024-12-08 00:04:48 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： linkedlist 链表

本文链接：https://blog.youkuaiyun.com/u014150409/article/details/70230280

java 专栏收录该内容

20 篇文章

订阅专栏

LinkedList

LinkedList是采用双向循环链表实现的；
利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue);
ArrayList和LinkedList的比较
1. ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，其内每个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素；
2. 如果我们经常在List的开始处增加元素，或者在List中进行插入和删除操作，我们应该使用LinkedList；如果是随机访问，使用ArrayList将更加快速；
  双向循环链表，如果没有最外面两条线，就是双向链表

import java.util.*;
class MyStack{  
    // 实现栈 - 先进后出
    private LinkedList li = new LinkedList();
    public void push(Object o){
        li.addFirst(o);
    }
    public Object pop(){
        return li.removeFirst();
    }
    public Object peek(){
    // 查看当前元素
        return li.getFirst();
    }
    public boolean empty(){
        return li.isEmpty();
    }
    public static void main(String[] arg){
        MyStack ms = new MyStack();
        ms.push("one");
        ms.push("two");
        ms.push("three");

        System.out.println(ms.pop());// three
        System.out.println(ms.peek());// two
        System.out.println(ms.pop());// two
        System.out.println(ms.empty());// false
    }
}
// 队列 -- 先进先出