LinkedList源码分析

向右看齐 2022-03-10 03:58 449阅读 0赞

1.有双链表组成，哪两个？first，last。

添加last链表

void linkLast(E e) {
            final Node<E> l = last;
            final Node<E> newNode = new Node<>(l, e, null);
            last = newNode;
            if (l == null)
                first = newNode;
            else
                l.next = newNode;
            size++;
            modCount++;
        }

new Node<>(l, e, null);这个是重点

Node(Node<E> prev, E element, Node<E> next) {
                this.item = element;
                this.next = next;
                this.prev = prev;
            }

在这里看来链表中存储着这个数的前一个数，和后一个数

### add(E e) ###

public boolean add(E e) {
            linkLast(e);
            return true;
        }

void linkLast(E e) {
            final Node<E> l = last;
            final Node<E> newNode = new Node<>(l, e, null);
            last = newNode;
            if (l == null)
                first = newNode;
            else
                l.next = newNode;
            size++;
            modCount++;
        }

在last链表添加

### push(E e) ###

public void push(E e) {
            addFirst(e);
        }

表头添加

输出

Iterator iterator=linkedList.iterator();
            while (iterator.hasNext()){
                System.out.println(iterator.next());
            }

**!!!尽量不要在foreach方法中使用remove,add方法**

### remove() ###

public E remove() {
            return removeFirst();
        }

删除头链表

### demo ###

LinkedList linkedList=new LinkedList();
            linkedList.add("1");
            linkedList.add("2");
            linkedList.add(3);
    //先进先出 
            System.out.println(linkedList.getFirst()+" "+linkedList.getLast());
            Iterator iterator=linkedList.iterator();
            while (iterator.hasNext()){
                System.out.println(iterator.next());
            }
            linkedList=new LinkedList();
            linkedList.push("1");
            linkedList.push(2);
            linkedList.push(3);
    //先进后出，像栈
            Iterator iterator1=linkedList.iterator();
            while (iterator1.hasNext()){
                System.out.println(iterator1.next());
            }

输出：1 3  
1  
2  
3  
3  
2  
1

发表评论取消回复

表情：

评论列表（有 0 条评论，449人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedList源码分析。

/ List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList

川长思鸟来/ 2024年02月19日 16:23/ 0 赞/ 73 阅读

相关 LinkedList 源码分析

上篇 [ArrayList 源码分析][ArrayList]，介绍了 ArrayList 初始化、常用方法以及扩容机制，此篇博客将介绍和 LinkedList 相关内容。 >

快来打我*/ 2023年10月04日 08:11/ 0 赞/ 21 阅读

相关 LinkedList源码分析

LinkedList源码分析目标: 一、LinkedList的简介二、LinkedList原理分析 2.1 LinkedList的数据结

た入场券/ 2023年09月25日 17:03/ 0 赞/ 85 阅读

相关 LinkedList 源码分析

一、概述本文基于 JDK8 LinkedList 底层通过双向集合的数据结构实现内存无需连续的空间保证元素查找只能是顺序的遍历查找针对增删操

落日映苍穹つ/ 2023年06月30日 14:54/ 0 赞/ 42 阅读

相关 LinkedList源码分析

博主关于ArrayList源码分析的文章，传送地址：[ArrayList源码分析，基于JDK1.8逐行分析][ArrayList_JDK1.8] LinkedList

偏执的太偏执、/ 2023年01月16日 02:42/ 0 赞/ 293 阅读

相关 LinkedList源码分析

LinkedList源码分析 `LinkedList`是一个双向链表的数据结构实现。类的实现接口及继承父类 public class LinkedLis

阳光穿透心脏的1/2处/ 2022年05月22日 00:47/ 0 赞/ 381 阅读

相关 LinkedList源码分析

public class LinkedList<E> extends AbstractSequentialList<E> impleme

Love The Way You Lie/ 2022年05月12日 08:22/ 0 赞/ 409 阅读

相关 LinkedList源码分析

在我的印象里LinkedList的使用场景并没有ArrayList多，我一度认为ArrayList并没有LinkedList复杂，毕竟LinkedList是链表实现的。但是在我

超、凢脫俗/ 2022年03月26日 04:54/ 0 赞/ 412 阅读

相关 LinkedList源码分析

1.有双链表组成，哪两个？first，last。添加last链表 void linkLast(E e) { final Node<E> l

向右看齐/ 2022年03月10日 03:58/ 0 赞/ 450 阅读

相关 LinkedList源码分析

LinkedList 简介内部结构分析 LinkedList源码分析构造方法 add方法根据位置取数据的方

末蓝、/ 2021年11月09日 23:46/ 0 赞/ 501 阅读