【Java学习笔记】LinkedList JDK1.6

最新推荐文章于 2025-08-14 09:11:10 发布
最新推荐文章于 2025-08-14 09:11:10 发布
阅读量149 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： java
原文链接：http://www.cnblogs.com/heben/p/10854556.html
本文深入探讨了JDK1.6中LinkedList的内部实现，重点介绍了header节点的作用及其在元素插入和搜索过程中的优化策略，解释了如何通过循环链表结构提高查找效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

 

 

如下一段代码，在JDK1.6的LinkedList中，是下图这样存储的。有一个节点值为null的节点，叫做header，header的next是0，3的next是header，这是一个循环链表

LinkedList<Integer> list = new LinkedList<Integer>(Arrays.asList(0, 1, 2, 3));

如果要从中取元素，LinkedList会判断这个元素的下标，是否小于size>>1，是则从0开始找，否则从3开始找

 

header元素存在意义我理解主要是新插入元素的时候方便，否则要从第一个遍历到最后一个

 

转载于:https://www.cnblogs.com/heben/p/10854556.html

Java集合类框架学习 3 —— LinkedList(JDK1.8/JDK1.7/JDK1.6)
十二页的博客
02-25 3508
这篇简单看下LinkedList。 代码基于jdk1.6_45 jdk1.7_80 jdk1.8_111，三个版本之间并没有什么特别大的改动或者改进。 public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable 一、
LinkedList学习笔记（JDK1.6）
ch__ao的专栏
05-02 252
LinkedList中存储数据的基本结构为java.util.LinkedList.Entry#Entry(私有内部类)private static class Entry&lt;E&gt; { E element; Entry&lt;E&gt; next; Entry&lt;E&gt; previous; Entry(E element, Entry&lt;E&gt; next, En...
LinkedList原码分析（基于JDK1.6）
weixin_33920401的博客
12-25 233
    《Java集合类》一文中已经最List的基本操作进行说明，并且比较了ArrayList和LinkedList的效率。本文将进一步解析LinkedList。     LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。     除此之外...
java容器类源码分析——LinkedList
zengdan520的专栏
07-17 251
LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外，LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有些彼此之间只是名称的区别，以使得这些名字在特定的上下文中显得更加的合适。 ...
LinkedList源码复习(JDK1.6)
Shi_MiaoXuan的博客
09-10 218
1.概述 List的链表实现，是一种双向循环链表 （1）存储的元素允许为NULL （2）存储的元素允许重复 （3）非线程安全 （4）有序 2.底层实现 LinkedList的的一个内部类 private static class Entry{ E element; Entry next; Entry previous; } 3.构造方法 提供了两个构造方法 public LinkedList()：将header结点的前一节点和后一节点都设置为自身 public LinkedList(Collection&
【学习笔记】JDK源码学习之LinkedList（附带面试题）
小宝的博客
12-17 357
理想在，地狱也是天堂；希望在，痛苦也成欢乐；绝望中存希望，终点处现辉煌！
Java学习笔记
qq_59400558的博客
07-24 170
Java语言是强类型语言，对于每一种数据都定义了明确的具体的数据类型，在内存中分配了不同大小的内存空间。
Java JDK1.6学习笔记
10-13
Java JDK1.6学习笔记是一份详实的资料，涵盖了Java开发工具集（JDK）1.6版本的核心概念和技术。这份笔记对于Java初学者以及有一定经验的开发者来说都是一份宝贵的参考资料，它可能包含了从基础语法到高级特性的讲解...
Java JDK1.6学习笔记与大公司招聘试题
作为Java开发者，掌握JDK 1.6是必备的基础技能，而学习笔记是对学习内容的总结和记录，对于巩固和复习知识点具有重要意义。以下将详细阐述Java JDK 1.6学习笔记中可能包含的关键知识点： 1. JDK与Java环境： - JDK...
Java学习笔记——Collection之Queue
D77的博客
07-28 1066
Queue与List、Set接口并列的Collection的三大接口之一，是一种常见的数据结构，遵循先进先出的原则。
JDK1.6中Arraylist，Vector，LinkedList源码
05-28
这是我从JDK中拿出的Arraylist，Vector，LinkedList源码，自己看源码的时候弄出来的，并写了一点自己的分析，仅供源码分析者使用
java 讲师笔记
12-27
1.3 Java开发环境：Java开发环境指所需软件的集合，包括JDK（Java开发工具包）、IDE（集成开发环境）和虚拟机等。 1.4 Java开发环境配置：配置Java开发环境，主要是设置环境变量，如JAVA_HOME、PATH等，以便在命令行...
java学习笔记（二）
z1427094386的博客
09-23 968
java笔记一、面向对象1、面向对象2、累和对象3、类的定义和使用4、构造方法5、 this关键字6、方法重载7、static 关键字二、继承和多态1、掌握继承的含义以及用法1.1、什么是继承继承？ extends--继承 关键字。1.2、继承的概念1.3、继承的解析1.4、继承的作用1.5、举例1.6、继承的格式1.7、继承的类型1.8、继承的特性2、掌握方法的重写2.1方法的重写（覆蓋）2.2、重写的要求2.3、方法重载与重写的区别：3、理解多态及其应用3.1、多态的介绍 举例3.2、继承的表现就
C# 异步编程(BeginInvoke和EndInvoke)
钢铁男儿
08-11 515
在学习这些异步编程模式的示例之前，先研究一下Begin1nvoke和End1nvoke方法。有关Beginlnvoke的重要事项如下。如下的代码给出了一个调用委托的BeginInvoke方法的示例。第一行声明了叫作MyDeI的委托类型。下一行声明了一个和委托匹配的叫作sum的方法。EndInvoke方法用来获取由异步方法调用返回的值，并且释放线程使用的资源。EndInvoke有如下的特性。EndInvoke提供了异步方法调用的所有输出，包括ref和out参数。如果委托的引用方法有ref。
kmalloc
qq_24993025的博客
08-11 937
摘要： kmalloc是Linux内核中用于分配小块连续内存（≤4K）的核心机制，底层依赖slab（小内存）或buddysystem（大内存）。其分配策略为：≤8K从slab分配（预定义kmalloc_caches管理不同尺寸的slab，如8B~8K），>8K则直接调用buddysystem（最大支持4M）。内存地址通过内核启动时已建立线性映射（PA=VA-FixedOffset）。实现上，kmalloc通过编译优化区分常量/非常量请求，最终调用___kmalloc_large_node（buddysyst
Java 中 get 和 set 方法详解（更新版）
最新发布
Toroto5的博客
08-14 724
get 方法（访问器）和 set 方法（修改器）是面向对象编程中实现封装的关键技术。它们提供了一种标准化的方式来访问和修改类的私有成员变量。在 Java 等面向对象语言中，为了实现良好的封装性，通常会将类的成员变量声明为 private，然后通过 public 的 get 和 set 方法来操作这些变量。示例：一个完整的 User 类实现。
Linux学习-应用软件编程（文件IO）
2501_91684151的博客
08-12 1201
Linux内核专门为应用层提供的文件操作方式。1.打开文件 open2.读写文件 read/write3.关闭文件 close。
【2025C卷】华为OD机试九日集训第5期 - 按算法分类，由易到难，提升编程能力和解题技巧
学Java，找哪吒
08-12 735
参加完华为OD七日集训的小伙伴，可以写一篇“华为OD七日集训总结”文章，发布在优快云，作为一个成果物。支持ChatGPT所有插件，可创建自己的ChatGPT插件，使用朋友分享的自定义插件。例如最强编程插件Code Copilot、AI绘画插件DALL-E、论文专属Consensus、搜索文献插件Scholar GPT。刷了700多道题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值