以武侠形式理解Java LinkedList源码
作者：沉默王二 发布时间：2021-12-27 20:34:23
一、LinkedList 的剖白
大家好，我是 LinkedList，和 ArrayList 是同门师兄弟，但我俩练的内功却完全不同。师兄练的是动态数组，我练的是链表。
问大家一个问题，知道我为什么要练链表这门内功吗？
举个例子来讲吧，假如你们手头要管理一推票据，可能有一张，也可能有一亿张。
该怎么办呢？
申请一个 10G 的大数组等着？那万一票据只有 100 张呢？
申请一个默认大小的数组，随着数据量的增大扩容？要知道扩容是需要重新复制数组的，很耗时间。
关键是，数组还有一个弊端就是，假如现在有 500 万张票据，现在要从中间删除一个票据，就需要把 250 万张票据往前移动一格。
遇到这种情况的时候，我师兄几乎情绪崩溃，难受的要命。师父不忍心看到师兄这样痛苦，于是打我进入师门那一天，就强迫我练链表这门内功，一开始我很不理解，害怕师父偏心，不把师门最厉害的内功教我。
直到有一天，我亲眼目睹师兄差点因为移动数据而走火入魔，我才明白师父的良苦用心。从此以后，我苦练“链表”这门内功，取得了显著的进步，师父和师兄都夸我有天赋。
链表这门内功大致分为三个层次：
第一层叫做“单向链表”，我只有一个后指针，指向下一个数据；
第二层叫做“双向链表”，我有两个指针，后指针指向下一个数据，前指针指向上一个数据。
第三层叫做“二叉树”，把后指针去掉，换成左右指针。
但我现在的功力还达不到第三层，不过师父说我有这个潜力，练成神功是早晚的事。
先赞后看：《Java 程序员进阶之路》专栏在 GitHub 上已经开源了，有 GitHub 账号的小伙伴，来安排一波 star 呀！看能不能冲一波 trending 榜单，求求各位了。
GitHub 地址：https://github.com/itwanger/toBeBetterJavaer
二、LinkedList 的内功心法
来源：https://blog.csdn.net/qing_gee/article/details/120076105
0
投稿猜你喜欢
- 概况本文主要给大家介绍了通过JDK源码学习InputStream的相关内容，JDK 给我们提供了很多实用的输入流 xxxInputStrea
第一部分 问题描述1.1 具体任务本次作业任务是轨迹压缩，给定一个GPS数据记录文件，每条记录包含经度和维度两个坐标字段，所有记录的经纬度坐- 在为什么阿里巴巴不建议在for循环中使用”+”进行字符串拼接一文中，我们介绍了几种Java中字符串拼接的方式，以及优缺点。其中还有一个重要的
- 首先是获取特定进程对象，可以使用Process.GetProcesses()方法来获取系统中运行的所有进程，或者使用Process.GetC
- 1. 原因最近学习spring data JPA 时候要用到分页功能，但是发现网上所有教程都是通过new PageRequest()方法解决
- 测试参数设置：1、循环调用new A()实现堆溢出，java.lang.OutOfMemoryError: Java heap space，
- 一、背景假如：黑客黑进了数据库，或者离职人员导出了数据，那么就可能导致这些敏感数据的泄漏。因此我们就需要找到一种方法来解决这个问题。二、解决
- 目前知道的情况被调用的C/C++函数只能是全局函数 不能调用类中的成员方法被调用的C函数必须使用extern “C“包含，保证采用的导出函数
- 方法一：Convert.ToDateTime(string)string格式有要求，必须是yyyy-MM-dd hh:mm:ss方法二：Co
- 前言最近看了内部类后，总结一下，首先内部类嵌套在其他内部的类，根据出现的位置和关键字，可以分为以下四种类：成员内部类，静态内部类，方法内部类
- 一：JDBCTemplate简介Spring为各种持久化技术提供了简单操作的模板和回调API：ORM持久化技术模板类原生JDBCorg.sp
- 目录一、Shiro简介 核心角色核心理念二、整合SpringBoot2框架 1、核心依赖2、Shiro核心配置3、域对象
- 创建一个简单的项目：<?xml version="1.0" encoding="UTF-8"?
- 项目中经常会使用到一对多的查询场景，但是PageHelper对这种嵌套查询的支持不够，如果是一对多的列表查询，返回的分页结果是不对的参考Gi
- 引言依照领导要求区分了两种压测模式：固定次数压测和固定时间压测。此前一直沿用的都是固定次数，所以本次第二版剥离了固定次数的模式增加了固定时间
- 本文主要介绍Java Date 日期类型，以及Calendar的怎么获取时间，然后写成时间工具类里面有下面这些方法：- 时间转字符串（有默认
- 简单回顾一下CAS算法CAS算法 即compare and swap（比较与交换），是一种有名的无锁算法。无锁编程，即不使用锁的情况下实现多
- 一、介绍Properties文件在Java中主要为配置文件，文件类型为：.properties，格式为文本文件，内容格式为"键=值
- 1,compareTo(Object o)方法是java.lang.Comparable<T>接口中的方法，当需要对某个类的对象
- 因为公司现在换成了nacos，所以自己写了demo学习一下。结果第一步就走不下去。在使用nacos-config读取nacos配置时。发现b
