数组容器(ArrayList)设计与Java实现,看完这个你不懂ArrayList,你找我!!!
2022/7/7 1:20:17
本文主要是介绍数组容器(ArrayList)设计与Java实现,看完这个你不懂ArrayList,你找我!!!,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
数组容器(ArrayList)设计与Java实现
本篇文章主要跟大家介绍我们最常使用的一种容器ArrayList
、Vector
的原理,并且自己使用Java
实现自己的数组容器MyArrayList
,让自己写的容器能像ArrayList
那样工作。在本篇文章当中首先介绍ArrayList
的一些基本功能,然后去分析我们自己的容器MyArrayList
应该如何进行设计,同时分析我们自己的具体实现方法,最后进行代码介绍!!!
ArrayList为我们提供了哪些功能?
我们来看一个简单的代码,随机生成100个随机数,查看生成随机数当中是否存在50这个数。
public class MyArrayList { public static void main(String[] args) { Random random = new Random(); ArrayList<Integer> list = new ArrayList<>(); for (int i = 0; i < 100; i++) { list.add(random.nextInt(5000)); } for (int i = 0; i < 100; i++) { if (list.get(i) == 50) { System.out.println("包含数据 50"); } } list.set(5, 1000);// 设置下标为5的数据为100 list.remove(5);// 删除下标为5的数据 list.remove(new Integer(888));// 删除容器当中的第一个值为5的数据 } }
上述代码包含了ArrayList
最基本的一个功能,一个是add
方法,向数组容器当中加入数据,另外一个方法是get
从容器当中拿出数据,set
方法改变容器里的数据,remove
方法删除容器当中的数据。ArrayList
的很多其他的方法都是围绕这四个最基本的方法展开的,因此我们在这里不仔细介绍其他的方法了,后面我们自己实现的时候遇到问题的时候自然会需要设计相应的方法,然后我们进行解决即可。
现在我们就需要去设计一个数组容器实现“增删改查”这四个基本功能。
设计原理分析
首先明白一点我们需要使用什么工具去实现这样一个容器。我们手里有的工具就是Java
提供给我们的最基本的功能——数组(这个好像是废话,我们的标题就是数组容器
这篇关于数组容器(ArrayList)设计与Java实现,看完这个你不懂ArrayList,你找我!!!的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?
- 2024-05-09企业src漏洞挖掘-有意思的命令执行
- 2024-05-08阿里云域名注册流程,分享给第一次购买域名的新手站长!