首页/新闻资讯/正文详情

Java学习笔记 06 动态数组与链表

发布时间:2026/11/20 22:58:22 来源:云帆数科 栏目:资讯中心
Java学习笔记 06 动态数组与链表
00 学习目标通过手动编写动态数组相关的核心代码理解动态数组的原理为学习各种集合框架知识打下基础集合框架 线性表数组 链表 队列 栈 集合数组 链表 Map:K-V(键值对)01 泛型泛型 是一种类型模板符号在定义类的时候在类名的右边写一个 括号中使用一个字母或单词代表一种未知的类型在这个类中就可以使用这个字母(泛型名) 替代 所有 需要使用类型声明的地方(参数类型 返回值类型 转型类型)泛型名不能实例化对象new即不能作为数据类型创建对象Java的泛型是编译期特性。为了兼容旧版本Java采用类型擦除来实现泛型。这意味着编译时编译器会检查泛型类型是否正确。运行时所有泛型信息如E都被“擦除”了E会被替换成它的上界Object。因此当写下E时编译器看到的E在运行时已经变成了Object。如果能编译通过E实际上会变成Object这完全违背了创建特定类型对象的初衷。JVM在运行时根本不知道E具体是什么类也就无法去调用正确的构造函数来创建对象。当这个类在创建对象的时候可以在类名的右边使用指定一个具体的类型使用对象调用方法时这个方法中参数类型 返回值类型 都会替换为具体的类型如果创建对象时 没有指定一个具体的类型那么所有的地方都会默认为Object类型Object 类 是Java所有类的父类任何类型的对象都可以存到Object类中。默认隐式直接继承了Object。但存储任意类型的数据会导致混乱因此不使用02 动态数组的属性与方法01 属性打开ArrayList类我们可以找到它的核心属性默认容量 private static final int DEFAULT_CAPACITY 10;存储元素的数组 transient Object[] elementData; //前缀需改为private大小 private int size;02 初始化初始化按照类里的自己写public LArrayList(int initialCapacity) { //输入初始容量 if (initialCapacity 0) { elementData new Object[initialCapacity]; //用初始容量初始化 } else if (initialCapacity 0) { elementData new Object[DEFAULT_CAPACITY]; //用默认容量初始化 } else { // throw new IllegalArgumentException(Illegal Capacity: 显示容量不合法 // initialCapacity); System.out.println(输入的容量不合法); } }也可以更简单public LArrayList(int initCapacity){ if(initCapacity10){ initCapacityDEFAULT_CAPACITY; //初始化容量小于10则改为10 } elementData new Object[initCapacity]; //否则用初始化容量 }03 功能方法.基础//显示大小 public int size(){ return size; } //显示是否为空 public boolean isEmpty(){ return size0; } // 打印数组 public void printArr(){ System.out.print(数组元素为【); for(int i0;isize;i){ System.out.print(elementData[i] ); } System.out.println(】); }04 增删查改比较排序00 文档注释/** */01 末尾添加elementData.size经常使用可以把它写成属性 private int length;// 方便调用public void add(E e){ if(sizelength){ // 需要扩容 int oldLength length; //1效果上相当于除以 2 后向负无穷取整floor(n / 2 int newLength oldLength(oldLength1);// 1.5倍扩容 // 创建一个更大的数组 Object[] newElementData new Object[newLength]; // 将原数组的数据存入新数组中 for(int i 0; ioldLength;i){ newElementData[i]elementData[i]; } // 替换原数组名存储的数组地址为新数组的地址 elementData newElementData; //注意Java不用指针可以用数组名赋值数组 lengthnewLength; System.out.println(扩容完成~ len:length); System.gc();// 让系统主动调用 垃圾回收系统回收原来的数组占用的空间 } elementData[size]e; }Java中对象创建后会一直存在直到不引用它这就是为什么可以用for内创建的数组名赋值02 批量添加通过数组批量添加元素。要注意需要修改扩容算法防止扩容后依然装不下所有数字。可以写一个扩容方法方便重复调用/** * 扩容 * param minCapacity 最小需要的容量 */ public void grow(int minCapacity){ int oldLen length; int newLen oldLen(oldLen1); if(minCapacitynewLen-size){ //一般的1.5倍扩容 Object[] newElementData new Object[newLen]; for (int i 0; i size; i) { newElementData[i]elementData[i]; } elementDatanewElementData; lengthnewLen; }else if(minCapacitynewLen-size){ //1.5倍扩容不足 Object[] newElementData new Object[minCapacitysize];// 一次性扩容 for (int i 0; i size; i) { newElementData[i]elementData[i]; } elementDatanewElementData; lengthminCapacitysize; } System.out.println(扩容完成~ len:length); }public void addAll(E[] es){ //添加整个数组的数据 // 计算扩容 1 es的长度小于等于数组空闲空间 // 2 es长度小于1.5倍扩容之后的空余空间 // 3: es长度大于1.5倍扩容之后的空余空间 // 一次性扩容到位 int eslen es.length; //所需容量 int capacity length-size; //空余容量 if(eslencapacity){ grow(eslen); } for(int i0;ies.length;i){ elementData[size]es[i]; } }要记住数组的数据类型也要是封装类03 按下标插入元素public void insert(int index,E e){ if(sizelength){ grow(1); //扩容 } for (int i size-1; i index; i--) { //用size-1防止溢出 从末尾数据开始 elementData[i1]elementData[i]; //后一个的数据变为前一个 } elementData[index]e; size; }03 排序ArrayList的排序方法可以进行按条件排序数组名.sort((需要排序的参数名,需要排序的参数名)- 一个int值。若大于0则互换位置);普通数组也可以用原理类似冒泡排序两个参数名自动检测为前后的数值完整版list1.sort(new ComparatorUser() { Override public int compare(User o1, User o2) { return o1.age-o2.age; } });

相关推荐

LeetCode 912: 排序数组 (归并排序) —— 题解
LeetCode 912: 排序数组 (归并排序) —— 题解

👋 欢迎阅读 🔥 愿旖旎 个人主页 📘 学习专栏: 《算法专栏》《LangChain学习》《贪心算法》 🌄 钱塘江上潮信来,今日方知我是我 ✨当前学习内容:《归并排序》 一.题目 912. 排序数组 - 力扣… · 2026/11/20 9:15:29

AI帮我WORD改全框表开放表是一种什么体验
AI帮我WORD改全框表开放表是一种什么体验

接上一篇。 三线表改对了,我更自信了。 我跟AI说,再给我改成全框表。 话说回来,也就人能对AI这样了,如果换成是人,这要求真是冒犯了。 丝滑的全框表 结果,AI很丝滑,一遍就出了。 想想也知道&… · 2026/11/8 14:30:26

八、搞懂安全攸关软件设计:DO-178B三大支柱、A~E五级目标数与容错架构全景
八、搞懂安全攸关软件设计:DO-178B三大支柱、A~E五级目标数与容错架构全景

搞懂安全攸关软件设计:DO-178B三大支柱、A~E五级目标数与容错架构全景 我们在互联网或商用系统的日常开发中,即使代码偶发空指针或者死锁,通常也不过是弹个报错页面、提示用户“系统繁忙稍后重试”,晚上热修复发个补丁即可。 但当… · 2026/11/6 16:47:45

云南低压电工证办理内部消息:怕考不过白交培训费?这3个避坑技巧太关键
云南低压电工证办理内部消息:怕考不过白交培训费?这3个避坑技巧太关键

云南低压电工证办理内部消息:怕考不过白交培训费?这3个避坑技巧太关键 怕考不过白交培训费?云南低压电工证办理的流程、考试内容、培训机构选择,很多人一上来就踩坑,不是钱打水漂,就是花冤枉钱还考不过。最近我手头一个焦作的公路工程朋友,就因为没搞… · 2026/11/21 3:30:22

电工证绝缘用品检查保姆级教程:实操考试心里没底怕挂科?全流程拆解
电工证绝缘用品检查保姆级教程:实操考试心里没底怕挂科?全流程拆解

电工证绝缘用品检查保姆级教程:实操考试心里没底怕挂科?全流程拆解 实操考试心里没底怕挂科?电工证绝缘用品检查这个环节,是很多学员挂在实操考试上的关键点。今天就从一个许昌中小施工企业负责人的视角,结合真实案例,手把手带你掌握【电工证绝缘用品检… · 2026/11/21 3:30:22

北仑电工证在哪里考通过率揭秘:怕考不过白交培训费?这几点必须知道
北仑电工证在哪里考通过率揭秘:怕考不过白交培训费?这几点必须知道

北仑电工证在哪里考通过率揭秘:怕考不过白交培训费?这几点必须知道 怕考不过白交培训费?北仑电工证在哪里考,真的不是随便找个培训班就能搞定的事。别看现在电工证考试门槛不高,但真要拿证,还得讲究方法和策略。尤其是在北仑地区,政策、题型、培训机构… · 2026/11/21 3:30:22

兴文能考电工证吗?含金量高的电工证怎么考?别等上岗再慌!
兴文能考电工证吗?含金量高的电工证怎么考?别等上岗再慌!

兴文能考电工证吗?含金量高的电工证怎么考?别等上岗再慌! 你现在就缺一个电工证,但不知道兴文能不能考,怕耽误找工作。别急,今天咱就来唠唠这个事,帮你理清楚流程、避坑点,还有这个证书到底值不值得花时间去考。 案例背景:漯河小李的求职困局… · 2026/11/21 3:30:22

北京通州哪里学电工证?工地太忙根本没时间复习考试?考前押题帮你高效通关
北京通州哪里学电工证?工地太忙根本没时间复习考试?考前押题帮你高效通关

北京通州哪里学电工证?工地太忙根本没时间复习考试?考前押题帮你高效通关 工地太忙根本没时间复习考试,这是很多一线施工人员的真实写照。尤其是在北京通州这样的建筑大区,电工证不仅是上岗的硬门槛,更是保障安全作业的“生命线”。但现实是,很多工人在… · 2026/11/21 3:30:22

南阳卧龙区房建工程从业者:中级电工证查询网站在哪考?学历不高也能报
南阳卧龙区房建工程从业者:中级电工证查询网站在哪考?学历不高也能报

南阳卧龙区房建工程从业者:中级电工证查询网站在哪考?学历不高也能报 你是不是也担心自己学历不高,报名中级电工证会卡关?别慌,中级电工证报考其实没那么复杂。今天就从南阳卧龙区房建工程从业者的角度出发,讲清楚中级电工证查询网站 在哪考… · 2026/11/21 3:29:21

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32

电工证征求意见2026河南最新政策怎么应对?学历不高也能考!
电工证征求意见2026河南最新政策怎么应对?学历不高也能考!

电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17

房建企业特种工考前押题怎么找?别让培训费打了水漂
房建企业特种工考前押题怎么找?别让培训费打了水漂

房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:45

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:54

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:26:03

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码