LinkedList特点

左手的ㄟ右手 2024-04-18 21:08 29阅读 0赞

聊一聊LinkedList的特点吧~（以下都是基于jdk1.8）

<table> 
 <tbody> 
  <tr> 
   <td align="left"><font><b>继承树<b></b></b></font></td> 
  </tr> 
 </tbody> 
</table>

LinkedList的继承树如下图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0x1eWFuYw_size_16_color_FFFFFF_t_70]

<table> 
 <tbody> 
  <tr> 
   <td align="left"><font><b>特点<b></b></b></font></td> 
  </tr> 
 </tbody> 
</table>

（1）允许null值

（2）内部以双向链表的形式来保存集合中的元素

/** * Pointer to first node. * Invariant: (first == null && last == null) || * (first.prev == null && first.item != null) */
        transient Node<E> first;
    
        /** * Pointer to last node. * Invariant: (first == null && last == null) || * (last.next == null && last.item != null) */
        transient Node<E> last;

这个节点是一个双向节点：

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

（3）实现了Deque接口，意味着可以当做双端队列、栈来使用

（4）线程不安全，线程安全的可以使用：List list = Collections.synchronizedList(new LinkedList(…));

（5）fail-fast机制

（6）所有指定位置的操作都是从头开始遍历进行的

（7）元素是有序的，输出顺序与输入顺序一致

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0x1eWFuYw_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/0947a2f51ecf42098f873a6fc73b3597.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LinkedList特点

一聊LinkedList的特点吧~（以下都是基于jdk1.8） <table> <tbody> <tr> <td align="left"><font...

左手的ㄟ右手/ 2024年04月18日 21:08/ 0 赞/ 30 阅读

相关【容器源码篇】List容器（LinkedList，ArrayList，Vector的特点）

unlinkFirst()方法和 unlinkLast()方法首先获取第一个节点存储的元素和下一个节点的引用。将当前节点的item和next置为null，帮助垃圾回收。...

超、凢脫俗/ 2024年04月17日 06:45/ 0 赞/ 40 阅读

相关 LinkedList 的特点及优缺点

现在来讲 LinkedList ![在这里插入图片描述][789454a278764b90a2cd85768b069a4c.png_pic_center] LinkedLi

àì夳堔傛蜴生んèń/ 2023年10月09日 18:43/ 0 赞/ 18 阅读

相关 LinkedList

目录介绍特性和ArrayList比较数据结构操作内存使用率用法创建添加元素删除元素队列操作结论 ---------------

今天药忘吃喽~/ 2022年11月25日 13:28/ 0 赞/ 89 阅读

相关 LinkedList

先来一个LinkedList压压惊 public class LinkedList<E> extends AbstractSequentialList<E> im

绝地灬酷狼/ 2022年11月22日 12:38/ 0 赞/ 104 阅读

相关 LinkedList

package list; import java.util.LinkedList; public class 面试题 \{ / 面试题：用Linke

怼烎@/ 2022年08月10日 09:59/ 0 赞/ 128 阅读

相关 LinkedList

初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链

电玩女神/ 2022年07月16日 02:38/ 0 赞/ 110 阅读

相关 LinkedList

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 Link

水深无声/ 2022年06月03日 04:56/ 0 赞/ 141 阅读

相关 LinkedList

必须熟练无脑敲出来的功能: 1. 链表反转： // 推荐用pre来存iterator.next, 否则head.next 有一个会没有改，导致memory exce

「爱情、让人受尽委屈。」/ 2021年12月12日 00:11/ 0 赞/ 181 阅读

相关 linkedlist

import java.util.LinkedList; / 2017-02-18 09:57:08 linkedlist 是list接口

￡神魔★判官ぃ/ 2021年09月11日 07:16/ 0 赞/ 280 阅读