容器第四课,JDK源代码分析,自己实现LinkedList,双向链表的概念_节点定义

本文主要是介绍容器第四课,JDK源代码分析,自己实现LinkedList,双向链表的概念_节点定义,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

package com.pkushutong.Collection;public class Test03 {private Test03_01 first;	//第一个节点private Test03_01 last;		//最后一个节点private int size;public void add(Object obj){Test03_01 t = new Test03_01();if(first == null){t.setPrevious(null);t.setObj(obj);t.setNext(null);first = t;last = t;}else{//直接往last借点后增加新的节点t.setPrevious(last);t.setObj(obj);t.setNext(null);last.setNext(t);last = t;}size++;}public int size(){return size;}public Object get(int index){Test03_01 temp = node(index);return temp.obj;}public void remove(int index){Test03_01 temp = node(index);if(temp != null){Test03_01 up = temp.previous;Test03_01 down = temp.next;up.next = down;down.previous = up;size--;}}public void add(int index,Object obj){Test03_01 temp = node(index);Test03_01 newTest03_01 = new Test03_01();newTest03_01.obj = obj;if(temp != null){Test03_01 up = temp.previous;up.next = newTest03_01;newTest03_01.previous = up;newTest03_01.next = temp;temp.previous = newTest03_01;size++;}}private Test03_01 node(int index) {Test03_01 temp = null;if(first != null){temp = first;for(int i=0; i<index; i++){temp = temp.next;}}return temp;}public static void main(String[] args) {Test03 list = new Test03();list.add("123");list.add("234");list.add("345");//list.remove(1);list.add(1, "aaaa");System.out.println(list.get(1));}
}


package com.pkushutong.Collection;/*** 用来表示一个节点* @author dell**/
class Test03_01{Test03_01 previous;Object obj;Test03_01 next;public Test03_01() {}public Test03_01(Test03_01 previous, Object obj, Test03_01 next) {super();this.previous = previous;this.obj = obj;this.next = next;}public Test03_01 getPrevious() {return previous;}public void setPrevious(Test03_01 previous) {this.previous = previous;}public Object getObj() {return obj;}public void setObj(Object obj) {this.obj = obj;}public Test03_01 getNext() {return next;}public void setNext(Test03_01 next) {this.next = next;}}


这篇关于容器第四课,JDK源代码分析,自己实现LinkedList,双向链表的概念_节点定义的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1143730

相关文章

MySQL索引的优化之LIKE模糊查询功能实现

《MySQL索引的优化之LIKE模糊查询功能实现》:本文主要介绍MySQL索引的优化之LIKE模糊查询功能实现,本文通过示例代码给大家介绍的非常详细,感兴趣的朋友一起看看吧... 目录一、前缀匹配优化二、后缀匹配优化三、中间匹配优化四、覆盖索引优化五、减少查询范围六、避免通配符开头七、使用外部搜索引擎八、分

Python实现特殊字符判断并去掉非字母和数字的特殊字符

《Python实现特殊字符判断并去掉非字母和数字的特殊字符》在Python中,可以通过多种方法来判断字符串中是否包含非字母、数字的特殊字符,并将这些特殊字符去掉,本文为大家整理了一些常用的,希望对大家... 目录1. 使用正则表达式判断字符串中是否包含特殊字符去掉字符串中的特殊字符2. 使用 str.isa

Java程序进程起来了但是不打印日志的原因分析

《Java程序进程起来了但是不打印日志的原因分析》:本文主要介绍Java程序进程起来了但是不打印日志的原因分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java程序进程起来了但是不打印日志的原因1、日志配置问题2、日志文件权限问题3、日志文件路径问题4、程序

Spring Boot 集成 Quartz并使用Cron 表达式实现定时任务

《SpringBoot集成Quartz并使用Cron表达式实现定时任务》本篇文章介绍了如何在SpringBoot中集成Quartz进行定时任务调度,并通过Cron表达式控制任务... 目录前言1. 添加 Quartz 依赖2. 创建 Quartz 任务3. 配置 Quartz 任务调度4. 启动 Sprin

Android实现悬浮按钮功能

《Android实现悬浮按钮功能》在很多场景中,我们希望在应用或系统任意界面上都能看到一个小的“悬浮按钮”(FloatingButton),用来快速启动工具、展示未读信息或快捷操作,所以本文给大家介绍... 目录一、项目概述二、相关技术知识三、实现思路四、整合代码4.1 Java 代码(MainActivi

使用Python实现一个优雅的异步定时器

《使用Python实现一个优雅的异步定时器》在Python中实现定时器功能是一个常见需求,尤其是在需要周期性执行任务的场景下,本文给大家介绍了基于asyncio和threading模块,可扩展的异步定... 目录需求背景代码1. 单例事件循环的实现2. 事件循环的运行与关闭3. 定时器核心逻辑4. 启动与停

基于Python实现读取嵌套压缩包下文件的方法

《基于Python实现读取嵌套压缩包下文件的方法》工作中遇到的问题,需要用Python实现嵌套压缩包下文件读取,本文给大家介绍了详细的解决方法,并有相关的代码示例供大家参考,需要的朋友可以参考下... 目录思路完整代码代码优化思路打开外层zip压缩包并遍历文件:使用with zipfile.ZipFil

Python实现word文档内容智能提取以及合成

《Python实现word文档内容智能提取以及合成》这篇文章主要为大家详细介绍了如何使用Python实现从10个左右的docx文档中抽取内容,再调整语言风格后生成新的文档,感兴趣的小伙伴可以了解一下... 目录核心思路技术路径实现步骤阶段一:准备工作阶段二:内容提取 (python 脚本)阶段三:语言风格调

C#实现将Excel表格转换为图片(JPG/ PNG)

《C#实现将Excel表格转换为图片(JPG/PNG)》Excel表格可能会因为不同设备或字体缺失等问题,导致格式错乱或数据显示异常,转换为图片后,能确保数据的排版等保持一致,下面我们看看如何使用C... 目录通过C# 转换Excel工作表到图片通过C# 转换指定单元格区域到图片知识扩展C# 将 Excel

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字