LinkedList源码分析----需要记住的

最新推荐文章于 2024-08-13 01:09:29 发布
最新推荐文章于 2024-08-13 01:09:29 发布
阅读量97 收藏
点赞数
分类专栏： JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lemo_ice/article/details/100008782
版权

在这里插入图片描述
Collection老祖先，是一个接口，List和Set是众多子接口中最常用的两个。
List子接口（有索引，存的是地址，如数组对象存的是数组的首地址，所以数据可以重复）
ArrayList（使用比较多，因为一般都是存数据）、LinkedList、Vector实现类
其实就是双向链表
　LinkedList 有两个构造函数，第一个是默认的空的构造函数，第二个是将已有元素的集合Collection 的实例添加到 LinkedList 中，调用的是 addAll() 方法
　里面的addFirst，addLast，getFirst，getLast，set，get，removeFirst，removeLast
LinkedList插入删除快，查找相对于ArrayList慢

lemo_ice
关注
专栏目录
List接口实现类LinkedList源码及详解
听海的博客
06-20 363
LinkedList概述 一看名字就知道它肯定是使用链表实现的List集合，LinkedList是基于双向链表实现的， 实现所有可选的列表操作，并允许所有元素（包括null）。注意LinkedList实现不是同步的，所以如果需要在多线程中使用它，则它必须在外部进行同步。使用这样的： List list = Collections.synchronizedList(new Linked
List的实现类ArrayList等
wshxhghsjjsn的博客
10-29 253
Collection 老祖先，接口（interface）   List 子接口           ArrayList,LinkedList,Vector 实现类        Set 子接口      HashSet(无序),TreeSet(有序) ArrayList:动态数组，表示数组长度可变 ArrayList,LinkedList 使用方法完全一样， 区别  数据存储方式不一样...
【初探Java之路 六 】集合1-ArrayList和LinkedList的使用与源码分析
z17711802963的博客
05-24 1394
ArrayList是Java集合框架中的一个动态数组实现。它就像一个会自动扩展的魔法背包，当你往里面塞更多东西时，它会自动变大。//学号//姓名//年龄//居住地return sid;return age;/*1:用输出语句完成主界面的编写2:用Scanner实现键盘录入数据3:用switch语句完成操作的选择4:用循环完成再次回到主界面*///创建集合对象，用于保存学生数据信息//用循环完成再次回到主界面//用输出语句完成主界面的编写。
ArrayList源码分析----需要记住的
lemo_ice的博客
08-22 169
Collection老祖先，是一个接口，List和Set是众多子接口中最常用的两个。 List子接口（有索引，存的是地址，如数组对象存的是数组的首地址，所以数据可以重复） ArrayList（使用比较多，因为一般都是存数据）、LinkedList、Vector实现类 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 对于 ArrayList 集合添加元素，我们总结一...
源码解读--LinkedList
u011381576的博客
04-05 274
一.序言在上一篇队列中，只讲解了基本原理，今天就来聊聊队列的一个实现，也是面试中经常和ArrayList对比的一个类--LinkedList。java源码系列。他们的不同点：1.实现结构不同。ArrayList 是基于数组的list。LinkedList是基于链表的list。2.初始容量不同。ArrayList初始容量是10，之后按1.5倍扩容。LinkedList没有初始容量一说。3.访问方式。...
Spring Boot 源码分析-启动原理
qq_34874784的博客
04-02 318
Spring Boot 源码分析（一） sschrodinger 2019/05/28 Spring boot 简介 Spring boot 采用约定大于配置的思想对应用程序进行默认配置，减少了大量的配置时间。 Spring Boot 包含的特性如下： 创建可以独立运行的 Spring 应用 直接嵌入 Tomcat 或 Jetty 服务器，不需要部署 WAR 文件 提供推荐的基础...
LinkedList图解--转载
lixiaoxiong的专栏
06-15 273
本文转自：http://www.cnblogs.com/xrq730/p/5005347.html 初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存储单元里面
科普文：Java基础系列之【集合LinkedList 源码分析】
最新发布
为无为，事无事，味无味。
08-13 760
LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的，是线程不安全的，允许元素为null的双向链表。双向链表O(1),查询相对较慢O(n)链表结构，所以分配的空间不要是连续的线程不安全E item;//节点数据//指向下一节点的指针//指向上一节点的指针//节点LinkedList 节点定义是静态内部类。
Java 容器源码分析之Map-Set-List
qq_38490078的博客
03-13 184
HashMap 的实现原理HashMap 概述HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”...
JDK源码解析集合篇--LinkedList全解析
怕什么真理无穷, 进一寸有一寸的欢喜
08-31 427
LinkedList是基于链表实现的，链表和数组是两种不同的线性物理存储结构，具体不再介绍链表的用法，这是基本的数据结构知识。LinkedList是通过双向链表的实现，即：链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元。对于此，可看LinkedList的源码节点的定义： private static class Node<E> {
Java集合底层源码剖析-HashMap扩展
program哲学
08-20 540
全面详细介绍基于HashMap的扩展集合 比如TreeMap LInkedHashMap HashSet TreeSet等，并从源码角度深入剖析
线性表及ArrayList/LinkedList源码分析总结
欢迎来到技术宅的博客
03-15 461
一.线性表定义:零个或者多个元素的有限序列。也就是说它得满足以下几个条件:  ①该序列的数据元素是有限的。  ②如果元素有多个，除了第一个和最后一个元素之外，每个元素只有一个前驱元素和一个后驱元素。  ③第一元素没有前驱元素，最后一个元素没有后继元素。  ④序列中的元素数据类型相同。则这样的数据结构为线性结构。在复杂的线性表中，一个数据元素(对象)可以由若干个数据项组成，组成一张数据表，类似于数据...
LinkedList源码超详细解析
eternal_yy
10-26 542
文章目录LinkedList源码分析1. 整体架构1. 类定义2. 底层结构3. 常用方法源码解析1. 构造方法2. 新增操作1. add（）方法（尾插）2. addFirst（）方法 （头插）3. 删除操作1. remove（）方法 （也就是removeFirst方法）2. removeLast（）方法3. remove（int index）方法（指定下标删除节点）⭐4. 节点查询1. get（...
spring分析-启动大致流程
luolei1994的博客
07-16 874
spring 实现分析 AnnotationConfigApplicationContext refresh 之前 refresh 方法 prepareRefresh obtainFreshBeanFactory prepareBeanFactory postProcessBeanFactory invokeBeanFactoryPostProcessors initMessageSource...
JAVA中的静态类
热门推荐
lemo_ice的博客
07-01 1万+
提到JAVA中的静态类，就要提到static这个修饰符，书中说明static作为 静态成员变量 和 成员函数（类中的方法） 的修饰符，注意两个字是“成员”。意味着它为该类的所有实例所共享，也就是说当某个类的实例修改了该静态成员变量，其修改值为该类的其它所有实例所见。也就是静态变量只有一份拷贝！这里就很明确了，如果是一个类被定义为static，那这个类只有一种可能就是静态内部类！最最简单的例子： I...
接口和抽象类详解（接口继承、实现接口、抽象类继承）
lemo_ice的博客
09-10 7096
先说接口：接口有 接口继承接口 和 接口的实现 单个接口的实现很好理解：如“大雁”类实现了“飞翔”接口 定义“大雁”类的时候直接重写“飞翔”接口中的方法就行了 另一种是接口继承接口 我们假设篮球运动员需要发球，女孩子需要生孩子，那么女子篮球运动员又会发球又能生孩子 我们定义了一个发球的接口和一个生孩子的接口 发球 public interface ServeBall { public void ...
Java虚函数实例
lemo_ice的博客
09-20 4751
java虚函数的存在是为了多态，而什么是多态，说的通俗一点就是接口的实现，接口中的方法被不同的类实现重写，从而实现同一个方法可以做不同的事情，这个就是java的多态 java中其实没有虚函数这个概念，它的普通函数就相当于C++的虚函数，动态绑定是java的默认行为。如果java中不希望某个函数具有虚函数特性，可以加上final关键字变成非虚函数 说道虚函数，我们从重写开始入手 子类能够重写父类的方...
Maven中的settings.xml文件
lemo_ice的博客
04-08 4470
今天新电脑重新下载了IDEA，下载了两个测试项目，一个是公用框架，一个是本身的自动化测试框架，当然是用maven管理jar包。 也是生疏了，公用框架的jar包都导入进来了，自动化测试框架却始终提示jar包无法加载，这些没办法加载的jar包都是同事写的。看了一下pom.xml文件格式什么的都是正确的，包名也没问题，想了半天才发现应该是settings.xml文件的问题。 网上有很多说settings.xml文件大概会存在两个地方：C:\Users\XXX\.m2这个位置，还有一个就是maven安装位置。找了半
UML类图基本画法
lemo_ice的博客
08-29 702
简单介绍一下UML常见的六种画法，包括类、接口、依赖关系、关联关系、聚合关系、合成关系 贴一个综合图 类 简要画法 类有三个单元格的矩形（以上图中的动物类为例） 第一格：类名称（如果是抽象类，类名标注为斜体字） 第二格：雷属性名称 第三格：类操作名称 类属性或者操作的访问修饰符的标注： public用 + 标注 private用 - 标注 protected用 # 标注 接口 简要画法 接口有两...
linkedlist源码分析
04-27
LinkedList是Java中提供的一个双向链表实现类，其内部维护了一个first和last节点，分别表示链表的头和尾。以下是LinkedList的源码分析： 1. 声明LinkedList类 ```java public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { transient int size = 0; transient Node<E> first; transient Node<E> last; } ``` 2. 声明Node类 ```java 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. 实现LinkedList的方法 - add(E e)方法：将元素添加到链表末尾 ```java 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++; } ``` - add(int index, E element)方法：将元素插入到指定位置 ```java public void add(int index, E element) { checkPositionIndex(index); if (index == size) linkLast(element); else linkBefore(element, node(index)); } void linkBefore(E e, Node<E> succ) { final Node<E> pred = succ.prev; final Node<E> newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; } ``` - remove(int index)方法：删除指定位置的元素 ```java public E remove(int index) { checkElementIndex(index); return unlink(node(index)); } E unlink(Node<E> x) { final E element = x.item; final Node<E> next = x.next; final Node<E> prev = x.prev; if (prev == null) { first = next; } else { prev.next = next; x.prev = null; } if (next == null) { last = prev; } else { next.prev = prev; x.next = null; } x.item = null; size--; return element; } ``` - get(int index)方法：获取指定位置的元素 ```java public E get(int index) { checkElementIndex(index); return node(index).item; } Node<E> node(int index) { if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } } ``` 以上就是LinkedList的源码分析，通过对其源码的分析，我们可以更深入地理解链表的实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值