数据结构（Java）：顺序表集合类ArrayList

1、线性表

线性表，在逻辑结构上是连续的（可理解为连续的一条直线，一对一的关系），而在物理结构上不一定连续，通常以数组和链式结构进行存储。

线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列......

2、顺序表

顺序表是线性表的一种，其物理地址是连续的，并采用数组的的存储结构，在数组上完成数据的增删查改。

3、集合类ArrayList

在Java集合框架中，ArrayList是一个泛型类，并且实现了List接口，是Java为我们封装好的顺序表。

当我们想存储哪种类型的元素时，都可以通过泛型传参来构建相应类型的顺序表。

接下来，让我为大家仔细讲解一下ArrayList这个集合类。

3.1 ArrayList的成员变量

我们通过观察ArrayList的源码，得到其成员变量如下：

已知，DEFAULT_CAPACITY是指默认容量（10），elementData是用来实际存储数据的数组，size记录顺序表数据的数量，剩下的两个数组均为空数组。

想要知道他们的用途，我们还需要观察ArrayList的构造方法。

3.2 ArrayList的构造方法

通过观察源码，我们依然可以得出其构造方法：

接下来，我们逐个分析。

3.2.1 带参构造之public ArrayList(int initialCapacity)

不难看出，我们传入的参数就是我们初始化顺序表时的容量（即大小）。

通过if-else语句可以看出：

1.传入的参数为正数时，初始化的大小即为参数值。

2.传入的参数为0时，该顺序表数组的引用指向的就是成员变量中的空数组。

3.传入的参数为负数时，则会抛出异常（数组大小肯定为正数）。

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>(10);//初始容量为10}

3.2.2 无参构造之public ArrayList()

这个构造方法就更简单了，无参构造时，该顺序表数组的引用指向的也是成员变量中的空数组。

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();}

3.2.1 带参构造之public ArrayList(Collection<? extends E> c)

大家看到这个构造方法时，是不是愣住了一下子，哈哈哈~，不要慌张，听我道来。

我们先来看这个参数Collection，Collection是一个接口，不知道大家是否还有印象，它曾出现在集合框架中的顶层：

而<>中的内容，"？"是指通配符（这里了解即可），extends我们在讲解泛型时就已经知道，这规定了通配符的上界为E。

也就是说，该构造方法所传参数必须满足以下几点：

1.实现了Collection接口

2.所具备的泛型必须是E或者E的子类

也就说，我们也可以将另一个顺序表当做这个顺序表构造方法的参数传入。

代码示例：

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);ArrayList<Integer> list1 = new ArrayList<>(list);//将list当做顺序表构造方法的参数传入list1.add(99);list1.add(100);System.out.println(list1);//[1, 2, 3, 99, 100]}

3.3 ArrayList的扩容机制

在上面讲顺序表的构造方法时，我们讲当构造方法为无参构造或者传入的参数为零时，数组是空数组。既然是空数组，那么我们如何进行数据的添加或者插入呢？以及当数组容量满时，如何进行数据的添加或者插入呢？

实际上，当无参构造或者传入的参数为零时，经过源码的处理，也是将数组的初始容量设置成了DEFAULT_CAPACITY（10）。

且，ArrayList是一个动态顺序表，即：在插入元素的过程中会以1.5倍自动扩容（调用Arrays的copyOf方法进行扩容）。

3.4 ArrayList的常用方法

ArrayList提供了很多的方法，在这里，我将列举较常用的方法。

3.4.1 add方法（数据插入）

该方法实现了重载，分别在顺序表尾部插入和在指定下标位置插入。

3.4.1.1 尾部插入数据

方法格式：

代码示例：

3.4.1.2 指定位置插入数据

方法格式：

代码示例：

3.4.2 addAll方法

方法格式：

同样的道理，传入的参数必须实现了Collection接口，并且其泛型参数的上界为E（上文已经进行了讲解）。

调用该方法，可以将参数的数据尾插到当前顺序表当中。

代码演示：

3.4.3 remove方法（数据删除）

3.4.3.1 删除指定下标数据

方法格式：

注意：该方法的返回值，为所删除的数据。

3.4.3.2 删除确定数值的数据

方法格式：

因为ArrayList是一个泛型类，数组中的元素都为一个对象，所以我们应该传入相应类型的对象作为参数。

代码示例：

注意：我们看到，remove方法中的参数被划上了横线，这说明该方法的这种传参调用方式被废弃了（不常用了），但是我们仍然可以使用。

3.4.4 get方法（获取数据）

方法格式：

传入下标，返回指定下标的数据。

3.4.5 set方法（修改数据）

方法格式：

修改指定下标的数据。、

3.4.6 set方法（清空顺序表）

方法格式：

 

该方法的底层就是：将有效数据修改为null（各元素为引用类型），再将size（数组大小）置为0。

3.4.7 subList方法（截取顺序表）

方法格式：

该方法能够截取顺序表的指定区间（区间为左闭右开），并返回截取后的顺序表（注意：返回类型为List，是ArrayList实现的一个接口）。

代码示例：

需要注意的，新截取的顺序表list1和原来的顺序表list，指向的的是同一块空间：

也就是说，修改顺序表list1中的数据，list中的数据也会被修改。

3.5 ArrayList的遍历

3.5.1 for循环遍历

代码示例：

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);int size = list.size();for (int i = 0; i < size; i++) {int data = list.get(i);//得到i下标的元素System.out.print(data+" ");}System.out.println();}

3.5.2 for-each循环遍历

因为顺序表实际上是个数组，我们可以通过for-each循环来遍历顺序表：

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);for (int data : list) {System.out.print(data+" ");}}

3.5.3 迭代器遍历

3.5.3.1 Iterator迭代器

在ArrayList中，存在iterator方法：

通过调用这个方法，我们可以得到一个迭代器对象，再通过这个对象将数据一个一个打印，直到全部打印完成。

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);Iterator<Integer> iterator =  list.iterator();while (iterator.hasNext()) {//hasNext方法 用来判断是否有下一个数据int data = iterator.next();//next方法是 得到下一个数据System.out.print(data+" ");}}

hasNext方法 用来判断是否有下一个数据。

next方法是 得到下一个数据。

3.5.3.2 ListIterator迭代器

与Iterator迭代器用法相同，我们可以通过listIterator来遍历顺序表：

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);ListIterator<Integer> listIterator = list.listIterator();while (listIterator.hasNext()) {int data = listIterator.next();System.out.print(data+" ");}}
3.5.3.3  Iterator迭代器和ListIterator迭代器的关系

首先，这两者均为接口。

其次，我们通过源码可以发现，ListIterator拓展了Iterator，也就是说，ListIterator迭代器拓展了Iterator迭代器的功能，其方法更加丰富。

3.5.3.3.1 ListIterator迭代器的新增功能

这里，我们演示一个ListIterator的新增方法。

通过源码，我们可以发现ArrayList的listIterator方法可以传入参数，

调用listIterator方法并传入参数，得到的迭代器就会来到该下标的元素之后的位置，

我们再使用ListIterator新增的hasPrevious和previous方法就可以实现对顺序表从后往前的遍历：

代码：

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();list.add(1);list.add(2);list.add(3);int size = list.size();ListIterator<Integer> listIterator = list.listIterator(size);while (listIterator.hasPrevious()) {int data = listIterator.previous();System.out.print(data+" ");}}

OK~本次博客到这里就结束了，

感谢大家的阅读~欢迎大家在评论区交流问题~

如果博客出现错误可以提在评论区~

创作不易，请大家多多支持~

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/35215.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Vue介绍与入门(一篇入门)

Vue介绍与入门(一篇入门)

Vue.js 是一个流行的 JavaScript 框架&#xff0c;专门用于构建用户界面和单页面应用程序。它简单易学&#xff0c;但功能强大&#xff0c;能够帮助开发者快速构建交互性强的 Web 应用。 本教程旨在帮助那些刚开始学习 Vue.js 的开发者快速入门&#xff0c;并掌握一些基础知识…
阅读更多...
【UE5.1 角色练习】12-坐骑——Part2（让角色骑上坐骑）

【UE5.1 角色练习】12-坐骑——Part2（让角色骑上坐骑）

目录 前言 效果 步骤 一、坐骑的父类 二、将角色附加到坐骑 三、添加坐姿 四、骑上坐骑 五、从坐骑上下来 前言 在上一篇&#xff08;【UE5.1 角色练习】11-坐骑——Part1&#xff08;控制大象移动&#xff09;&#xff09;基础上继续实现角色骑上坐骑的功能。 效果 …
阅读更多...
语言的数据结构：树与二叉树（二叉树篇）

语言的数据结构：树与二叉树（二叉树篇）

语言的数据结构&#xff1a;树与二叉树&#xff08;二叉树篇&#xff09; 前言概念特别的二叉树满二叉树完全二叉树 存储结构顺序存储链式存储 查找方式 前言 上文说到了树&#xff0c;有人认为二叉树是树的每一个分支都有两个子节点。其实这也对。但二叉树在此基础上还做了限…
阅读更多...
RS422串口通信协议介绍和基础代码实现

RS422串口通信协议介绍和基础代码实现

**RS-422串口协议介绍**RS-422是一种工业标准的通信接口&#xff0c;其全称是“平衡电压数字接口电路的电气特性”。它是在RS-232的基础上发展而来&#xff0c;旨在解决RS-232通信距离短和速率低的缺点。以下是对RS-422串口协议的详细介绍&#xff1a;传输速率与距离&#xff1…
阅读更多...
MyCAT 2 简单入门

MyCAT 2 简单入门

MyCAT 2 基础 什么是 MyCAT 2&#xff1f; MyCAT 2 是一款开源的数据库中间件&#xff0c;它主要用于解决数据库的分库分表、读写分离等问题。MyCAT 2 基于 MyCAT 1 的架构进行优化和重构&#xff0c;具有更高的性能和稳定性&#xff0c;支持多种数据库类型&#xff0c;包括 …
阅读更多...
【QCustomPlot实战系列】QCPGraph区域高亮

【QCustomPlot实战系列】QCPGraph区域高亮

使用QCPDataSelection来设置选中的区域&#xff0c;并将QCPGraph的可选择区域设置成QCP::stMultipleDataRanges void AreaPieces::initCustomPlot(QCustomPlot *parentPlot) {QVector<double> x {0, 1, 2, 3, 4, 5, 6, 7, 8};QVector<double> y {200, 560, 750…
阅读更多...
《mysql篇》--mysql常用命令

《mysql篇》--mysql常用命令

数据库操作 显示当前数据库 show databases;(database 后面要加s) 这行命令用来显示当前有多少个数据库 //mysql中有自带的四个库 创建数据库 create database 数据库名(name); 创建一个数据库 create dabase if not exists <数据库名(name)>; //如果系统有与当前创建…
阅读更多...
前端vite+vue3——利用环境变量和路由区分h5、pc模块打包（从0到1）

前端vite+vue3——利用环境变量和路由区分h5、pc模块打包（从0到1）

⭐前言 大家好&#xff0c;我是yma16&#xff0c;本文分享 前端vitevue3——利用环境变量和路由对前端区分h5和pc模块打包&#xff08;从0到1&#xff09;。 背景&#xff1a; 前端本地开发pc和h5的项目&#xff0c;发布时需要区分开h5和pc的页面 vite Vite 通过在一开始将应…
阅读更多...
图片怎么加水印？快来试试这6个图片加水印方法（2024年新）

图片怎么加水印？快来试试这6个图片加水印方法（2024年新）

图片怎么加水印&#xff1f;作为打工人在日常的工作生活中总会遇到各种各样的工作难题&#xff0c;相信从事电商或者是设计等工作的小伙伴们&#xff0c;遇到最多的问题应该就是给图片添加水印了。为什么要给图片加水印&#xff1f;其实给图片加水印最主要的目的是保护我们的图…
阅读更多...
刷题——二叉树的中序遍历

刷题——二叉树的中序遍历

双指针法 void midorder(vector<int>&res, TreeNode* root){if(root NULL) return;midorder(res, root->left);res.push_back(root->val);midorder(res, root->right);}vector<int> inorderTraversal(TreeNode* root) {// write code herevector<…
阅读更多...
代码随想录算法训练营第四十九天|LeetCode300 最长递增子序列、LeetCode674 最长连续递增序列、LeetCode718 最长重复子数组

代码随想录算法训练营第四十九天|LeetCode300 最长递增子序列、LeetCode674 最长连续递增序列、LeetCode718 最长重复子数组

题1&#xff1a; 指路&#xff1a;300. 最长递增子序列 - 力扣&#xff08;LeetCode&#xff09; 思路与代码&#xff1a; 求最长递增子序列&#xff0c;那么就定义一个数组dp[i]&#xff0c;含义为最长递增子序列。这里有一个小问题&#xff0c;这里的序列的范围为何。如果…
阅读更多...
一文入门Makefile

一文入门Makefile

今天我们来玩玩Makefile。 这边是借鉴的陈皓老师的《跟我一起写 Makefile》 pdf下载链接如下。 链接&#xff1a;https://pan.baidu.com/s/1woRq2nEkgzLv1o5uE0FZHg?pwdmhrh 提取码&#xff1a;mhrh 我们之前已经算是入门了gcc&#xff0c;那我们的下一站就是Makefile&…
阅读更多...
http和https请求总结

http和https请求总结

http请求是不安全的请求的端口是80&#xff0c;https请求是安全的请求的端口是443 但是请求安全也不是绝对的。 要想先了解https就的先说几个概念 1、证书 2、加密算法 openssl TLS/SSL 3、协议x509协议 http传输数据都是明文&#xff0c;在数据传输的过程会经过很长的链路…
阅读更多...
C#面： 能够将非静态的方法覆写成静态方法吗？

C#面： 能够将非静态的方法覆写成静态方法吗？

在C#中&#xff0c;不能将非静态方法覆写成静态方法。这是因为静态方法是属于类的&#xff0c;而非静态方法是属于类的实例的。覆写&#xff08;重写&#xff09;是指在派生类中重新实现基类中的虚方法或抽象方法&#xff0c;以改变其行为。而静态方法是无法被派生类所继承的&a…
阅读更多...
嵌入式学习（Day 51:ARM指令/汇编与c语言函数相互调用）

嵌入式学习（Day 51:ARM指令/汇编与c语言函数相互调用）

1.Supervisor模式与SVC模式 Supervisor模式是ARM处理器的一个特权工作模式&#xff0c;允许执行特权指令和访问特权资源。SVC模式&#xff08;Supervisor Call&#xff09;是与Supervisor模式相关的一个功能或指令&#xff0c;用于从用户模式切换到Supervisor模式&#xff0c;…
阅读更多...
1、Redis系列-Redis高性能原理详解

1、Redis系列-Redis高性能原理详解

Redis高性能原理详解 Redis是一款高性能的内存数据库&#xff0c;广泛应用于需要快速读写访问的数据密集型应用中。它的高性能得益于多方面的设计和优化。以下是Redis高性能实现的详细解释&#xff1a; 1. 单线程架构 Redis采用单线程架构来处理客户端请求&#xff0c;这与传…
阅读更多...
服务器流量收发测试-续篇

服务器流量收发测试-续篇

文章目录 一、概述二、普通java工程1&#xff0c;pom文件2&#xff0c; 定时任务3&#xff0c;打包4&#xff0c;jar运行 三、打包docker镜像1&#xff0c;镜像打包配置docker环境&#xff1a;2&#xff0c;连接远程镜像仓库 四、部署运行1. 容器运行2. 单容器多次运行jar3. 容…
阅读更多...
大模型应用研发基础环境配置（Miniconda、Python、Jupyter Lab、Ollama等）

大模型应用研发基础环境配置（Miniconda、Python、Jupyter Lab、Ollama等）

老牛同学之前使用的MacBook Pro电脑配置有点旧&#xff08;2015 年生产&#xff09;&#xff0c;跑大模型感觉有点吃力&#xff0c;操作起来有点卡顿&#xff0c;因此不得已捡起了尘封了快两年的MateBook Pro电脑&#xff08;老牛同学其实不太喜欢用 Windows 电脑做研发工作&am…
阅读更多...
04_记录锁

04_记录锁

记录锁&#xff08;Record Lock&#xff09; 文章目录 记录锁&#xff08;Record Lock&#xff09;简介原理加锁流程锁类型使用场景示例与其他锁的对比结论 简介 MySQL 中的记录锁&#xff08;Record Lock&#xff09;是行级锁的一种&#xff0c;用于锁定数据库表中的特定行。…
阅读更多...
从零开始做题:老照片中的密码

从零开始做题:老照片中的密码

老照片中的密码 1.题目 1.1 给出图片如下 1.2 给出如下提示 这张老照片中的人使用的是莫尔斯电报机&#xff0c;莫尔斯电报机分为莫尔斯人工电报机和莫尔斯自动电报机&#xff08;简称莫尔斯快机&#xff09;。莫尔斯人工电报机是一种最简单的电报机&#xff0c;由三个部分组…
阅读更多...
最新文章

Copyright @ 2022~2023