Java数据结构之ArrayList(如果想知道Java中有关ArrayList的知识点,那么只看这一篇就足够了!)

        前言:ArrayList是Java中最常用的动态数组实现之一,它提供了便捷的操作接口和灵活的扩展能力,使得在处理动态数据集合时非常方便。本文将深入探讨Java中ArrayList的实现原理、常用操作以及一些使用场景。


✨✨✨这里是秋刀鱼不做梦的BLOG

✨✨✨想要了解更多内容可以访问我的主页秋刀鱼不做梦-CSDN博客

在文章开始之前,先让我们看一下本文的大致内容:

目录

1.认识ArrayList

2.ArrayList的创建

(1)使用默认构造函数创建一个空的 ArrayList:

(2)使用带有初始容量的构造函数创建 ArrayList:

(3)使用 ArrayList(Collection c) 构造函数创建 ArrayList 的简单示例:

3.ArrayList的遍历

遍历ArrayList的方式:

        (1)使用for循环

        (2)使用增强型for循环:

        (3)使用迭代器

4.ArrayList常用API

        (1)boolean add(E e)——尾插 e

        (2)void add(int index, E element)——将 e 插入到 index 位置

        (3)boolean addAll(Collection c)——尾插 c 中的元素

        (4)E remove(int index)——删除 index 位置元素

        (5)boolean remove(Object o)——删除遇到的第一个 o

        (6)E get(int index)——获取下标 index 位置元素

        (7)E set(int index, E element)——将下标 index 位置元素设置为 element

        (8)void clear()——清空

        (9)boolean contains(Object o)——判断 o 是否在线性表中

        (10)int indexOf(Object o)——返回第一个 o 所在下标

        (11)int lastIndexOf(Object o)——返回最后一个 o 的下标

        (12)List subList(int fromIndex, int toIndex)——截取部分 list


1.认识ArrayList

        在正式的学习ArrayList之前,我们需要了解一下什么是Java中的ArrayList(顺序表):

        ArrayList是Java中的一个动态数组类,它实现了List接口,可以存储任意类型的对象,并且大小可以动态地调整。ArrayList允许在列表的任意位置进行元素的插入、删除、获取等操作,而且它还能自动扩展内部数组的容量,以适应存储需求的增长。

ArrayList是一个普通的类,实现了List接口,具体框架图如下:

读到这就会有读者发问了,ArrayList到底是怎么去实现这些功能的呢?,它的底层原理到底是怎么样的呢?答案如下:

ArrayList的实现原理:

        ArrayList的内部实现是基于数组的,它使用一个Object类型的数组来存储元素。当创建一个ArrayList实例时,会初始化一个默认大小的数组,当数组容量不足以存储新的元素时,ArrayList会自动扩展数组的大小,通常会将当前数组的容量增加一倍,并将原来的元素复制到新数组中,当然其他的操作也是类似。

通过上面的描述,我们就大致的了解了Java中ArrayList(顺序表)了。

2.ArrayList的创建

        了解完了Java中ArrayList(顺序表),那么我们如何去创建并使用它呢?在Java中给我们提供了三种创建ArrayList(顺序表)的方式。

创建方式解释
ArrayList()无参构造
ArrayList(int initialCapacity)指定顺序表初始容量
ArrayList(Collection<? extends E> c)利用其他 Collection 构建 ArrayList

现在让我们使用三种不同的方式来创建一下ArrayList(顺序表):
 

(1)使用默认构造函数创建一个空的 ArrayList:

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个空的 ArrayListArrayList<String> list1 = new ArrayList<>();// 添加元素到 ArrayList(这里可以先看一下就可以)list1.add("Apple");list1.add("Banana");list1.add("Orange");// 打印 ArrayListSystem.out.println("ArrayList 1: " + list1);}
}

(2)使用带有初始容量的构造函数创建 ArrayList:

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个具有初始容量的 ArrayListArrayList<Integer> list2 = new ArrayList<>(5);// 添加元素到 ArrayList(这里先看一下就可以)list2.add(10);list2.add(20);list2.add(30);// 打印 ArrayListSystem.out.println("ArrayList 2: " + list2);}
}

(3)使用 ArrayList(Collection<? extends E> c) 构造函数创建 ArrayList 的简单示例:

import java.util.ArrayList;
import java.util.List;public class Main {public static void main(String[] args) {// 创建一个包含初始元素的集合List<String> originalList = new ArrayList<>();originalList.add("Apple");originalList.add("Banana");originalList.add("Orange");// 使用原始集合创建一个新的 ArrayListArrayList<String> newList = new ArrayList<>(originalList);// 打印新的 ArrayListSystem.out.println("New ArrayList: " + newList);}
}

这样我们就了解了如何在Java中创建ArrayList(顺序表)了。

3.ArrayList的遍历

        在认识ArrayList的段落中,我们知道了ArrayList的底层是一个动态数组,既然是数组的话,我们是不是可以像遍历数组一样遍历ArrayList呢?答案是——是的,但是在此之上我们还可以使用迭代器对其进行遍历。

遍历ArrayList的方式:

        (1)使用for循环

for (int i = 0; i < list.size(); i++) {int element = list.get(i);System.out.println(element);
}

        (2)使用增强型for循环:

for (int element : list) {System.out.println(element);
}

       

        (3)使用迭代器

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {int element = iterator.next();System.out.println(element);
}

        以上就是三种遍历Java中ArrayList的方式,每种方式都有其适用的场景,我们需要根据实际需求选择最合适的方式来遍历ArrayList对象。

4.ArrayList常用API

        在上文中,我们大致的了解了什么是Java中的ArrayList,以及学会了创建和遍历Java中的ArrayList,现在让我们学习一下Java中提供给我们的ArrayList中的常用API。

先让我们看一下有哪些常用的ArrayList中的API:

常用方法解释
boolean add(E e)尾插 e
void add(int index, E element)将 e 插入到 index 位置
boolean addAll(Collection<? extends E> c)尾插 c 中的元素
E remove(int index)删除 index 位置元素
boolean remove(Object o)删除遇到的第一个 o
E get(int index)获取下标 index 位置元素
E set(int index, E element)将下标 index 位置元素设置为 element
void clear()清空
boolean contains(Object o)判断 o 是否在线性表中
int indexOf(Object o)返回第一个 o 所在下标
int lastIndexOf(Object o)返回最后一个 o 的下标
List<E> subList(int fromIndex, int toIndex)截取部分 list

这里我们一个一个的进行实例演示:

        (1)boolean add(E e)——尾插 e

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个空的 ArrayListArrayList<String> list = new ArrayList<>();// 向 ArrayList 中添加元素list.add("Apple");// 打印添加操作的结果System.out.println(list); // 输出:Apple}
}

        在这个示例中,我们创建了一个空的 ArrayList,然后使用 add() 方法向其中添加了一个元素 "Apple",最后打印了list。

       

        (2)void add(int index, E element)——将 e 插入到 index 位置

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个空的 ArrayListArrayList<String> list = new ArrayList<>();// 向 ArrayList 中指定位置添加元素list.add("Apple");list.add("Banana");list.add("Orange");System.out.println(list); // 输出:[Apple, Banana, Orange]list.add(1, "Grapes"); // 在索引 1 处添加元素 "Grapes"// 打印添加后的 ArrayListSystem.out.println(list); // 输出:[Apple, Grapes, Banana, Orange]}
}

        在这个示例中,我们创建了一个空的 ArrayList,然后使用 add() 方法向其中添加了三个元素:"Apple"、"Banana" 和 "Orange"。接着,我们使用 add(int index, E element) 方法在索引 1 处添加了元素 "Grapes"。最后,我们打印了添加后的 ArrayList,可以看到 "Grapes" 被成功添加到了索引 1 处。

        (3)boolean addAll(Collection<? extends E> c)——尾插 c 中的元素

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class Main {public static void main(String[] args) {// 创建一个空的 ArrayListArrayList<String> list1 = new ArrayList<>();list1.add("Apple");list1.add("Banana");// 创建一个包含元素的集合List<String> elementsToAdd = Arrays.asList("Orange", "Grapes");// 使用 addAll() 方法将集合中的元素添加到 ArrayList 中list1.addAll(elementsToAdd);   // 打印最终的 ArrayListSystem.out.println(list1); // 输出:[Apple, Banana, Orange, Grapes]}
}

        在这个示例中,我们创建了一个空的 ArrayList,然后向其中添加了两个元素:"Apple" 和 "Banana"。接着,我们创建了一个包含两个元素的集合 elementsToAdd。最后,我们使用 addAll() 方法将集合 elementsToAdd 中的元素添加到 ArrayList 中。

        (4)E remove(int index)——删除 index 位置元素

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 打印原始的 ArrayListSystem.out.println("Original ArrayList: " + list); // 输出:[Apple, Banana, Orange]// 移除索引为 1 处的元素String removedElement = list.remove(1);// 打印被移除的元素和最终的 ArrayListSystem.out.println("Removed element: " + removedElement); // 输出:BananaSystem.out.println("Final ArrayList: " + list); // 输出:[Apple, Orange]}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 remove(int index) 方法移除了索引为 1 处的元素 "Banana"。最后,我们打印了被移除的元素和最终的 ArrayList,可以看到 "Banana" 被成功移除了。

        (5)boolean remove(Object o)——删除遇到的第一个 o

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 打印原始的 ArrayListSystem.out.println("Original ArrayList: " + list); // 输出:[Apple, Banana, Orange]// 移除元素 "Banana"list.remove("Banana");// 打印最终的 ArrayListSystem.out.println(list); // 输出:[Apple, Orange]}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 remove(Object o) 方法移除了元素 "Banana"。最后,我们打印了最终的 ArrayList,可以看到 "Banana" 被成功移除了。

        (6)E get(int index)——获取下标 index 位置元素

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 获取索引为 1 处的元素String element = list.get(1);// 打印获取到的元素System.out.println(element); // 输出:Banana}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 get(int index) 方法获取了索引为 1 处的元素。最后,我们打印了获取到的元素,可以看到获取操作成功返回了 "Banana" 这个元素。

        (7)E set(int index, E element)——将下标 index 位置元素设置为 element

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 打印原始的 ArrayListSystem.out.println(list); // 输出:[Apple, Banana, Orange]// 将索引为 1 处的元素替换为 "Grapes"list.set(1, "Grapes");// 打印最终的 ArrayListSystem.out.println(list); // 输出:[Apple, Grapes, Orange]}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 set(int index, E element) 方法将索引为 1 处的元素 "Banana" 替换为 "Grapes"。最后,我们打印了最终的 ArrayList,可以看到替换操作成功地将 "Banana" 替换为了 "Grapes"。

        (8)void clear()——清空

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 打印原始的 ArrayListSystem.out.println(list); // 输出:[Apple, Banana, Orange]// 使用 clear() 方法清空 ArrayListlist.clear();// 打印清空后的 ArrayListSystem.out.println(list); // 输出:[]}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 clear() 方法清空了该列表。最后,我们打印了清空后的 ArrayList,可以看到列表中不再包含任何元素。

        (9)boolean contains(Object o)——判断 o 是否在线性表中

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 检查 ArrayList 是否包含元素 "Banana"boolean containsBanana = list.contains("Banana");// 打印检查结果System.out.println(containsBanana); // 输出:true}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 contains(Object o) 方法检查列表中是否包含元素 "Banana"。最后,我们打印了检查结果,可以看到列表中确实包含 "Banana" 元素。

        (10)int indexOf(Object o)——返回第一个 o 所在下标

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");// 获取元素 "Banana" 在 ArrayList 中的索引int index = list.indexOf("Banana");// 打印索引值System.out.println(index); // 输出:1}
}

        在这个示例中,我们创建了一个包含三个元素的 ArrayList,然后使用 indexOf(Object o) 方法获取了元素 "Banana" 在列表中的索引。最后,我们打印了索引值,可以看到 "Banana" 元素的索引是 1。

        (11)int lastIndexOf(Object o)——返回最后一个 o 的下标

import java.util.ArrayList;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");list.add("Banana");// 获取元素 "Banana" 在 ArrayList 中的最后一个索引int lastIndex = list.lastIndexOf("Banana");// 打印最后一个索引值System.out.println(lastIndex); // 输出:3}
}

        在这个示例中,我们创建了一个包含四个元素的 ArrayList,其中包含两个 "Banana" 元素。然后使用 lastIndexOf(Object o) 方法获取了元素 "Banana" 在列表中的最后一个索引。最后,我们打印了最后一个索引值,可以看到最后一个 "Banana" 元素的索引是 3。

        (12)List<E> subList(int fromIndex, int toIndex)——截取部分 list

import java.util.ArrayList;
import java.util.List;public class Main {public static void main(String[] args) {// 创建一个包含几个元素的 ArrayListArrayList<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");list.add("Grapes");list.add("Kiwi");// 获取子列表,包括索引 1 到 3 的元素,但不包括索引 3List<String> subList = list.subList(1, 3);// 打印子列表System.out.println(subList); // 输出:[Banana, Orange]}
}

        在这个示例中,我们创建了一个包含五个元素的 ArrayList,然后使用 subList(int fromIndex, int toIndex) 方法获取了子列表,包括索引 1 到 3 的元素,但不包括索引 3。最后,我们打印了子列表,可以看到子列表包含了 "Banana" 和 "Orange" 元素。

注意:

        在使用List<E> subList(int fromIndex, int toIndex)方法的时候,我们对获取的子列表进行修改的时候,原来的列表也会被修改。

这样我们就大致的了解了Java中ArrayList的常用API了。


以上就是本篇文章的全部内容了~~~

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

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

相关文章

useEffect的概念以及使用(对接口)

// useEffect的概念以及使用 import {useEffect, useState} from reactconst Url"http://geek.itheima.net/v1_0/channels"function App() {// 创建状态变量const [lustGet,setLustGet]useState([]);// 渲染完了之后执行这个useEffect(() > {// 额外的操作&#x…

【TypeScript】泛型工具

跟着 小满zs 学 ts&#xff1a;学习TypeScript24&#xff08;TS进阶用法-泛型工具&#xff09;_ts泛型工具-CSDN博客 Partial 所有属性可选的意思Required 所有属性必选的意思Pick 提取部分属性Exclude 排除部分属性emit 排除部分属性并且返回新的类型 Partial 属性变为可选。…

Qt-Advanced-Docking-System的学习

Qt5.12实现Visual Studio 2019 拖拽式Dock面板-Qt-Advanced-Docking-System_c_saide6000-GitCode 开源社区 (csdn.net) 我使用的是Qt5.5.0 开始&#xff0c;我下载的是最新版的源码&#xff1a;4.1版本 但是&#xff0c;打开ads.pro工程文件&#xff0c;无法编译成功。 然后…

RERCS系统开发实战案例-Part02 创建BOPF对应的业务对象(Business Object)

1、通过事务码 BOBF创建业务对象 2、输入debug&#xff0c;进入编辑模式新建BO对象&#xff1b; 选择对应的BO对象属性类别&#xff1a; 3、激活BO对象 接口页签&#xff1a; 属性页签&#xff1a;自动带出标准的常量 改接口类部分源码&#xff1a; 4、BO对象Node Elemen…

Golang的Gin框架

目录 功能以及简单使用 gin.Engine数据结构 RouterGroup methodTrees gin.context 功能以及简单使用 功能: • 支持中间件操作&#xff08; handlersChain 机制 &#xff09; • 更方便的使用&#xff08; gin.Context &#xff09; • 更强大的路由解析能力&#xff08…

windows下的eclipse按Ctrl+Shift+F格式化代码不起作用的处理

1、先上张图&#xff1a; 上面Format&#xff1a;CtrlShiftF&#xff0c;按了以后不起作用。 2、这个快捷键不起作用的原因&#xff1a;可能是快捷键冲突了。 机器上装了Sougou输入法&#xff0c;将输入法切换为英文模式是起作用的。 那么应该就是这个原因了。 3、解决方法…

【Ardiuno】使用ESP32单片机创建web服务通过网页控制小灯开关的实验(图文)

经过实验测试ESP32单片机的网络连接还是很方便的&#xff0c;这里小飞鱼按照程序实例的代码亲自实验一下使用Esp32生成的网页服务来实现远程无线控制小灯开关功能&#xff0c;这样真的是离物联网开发越来越近了&#xff0c;哈哈&#xff01; 连接好开发板和电路&#xff0c;将…

React入门教程:构建你的第一个React应用

在当今快速发展的Web开发领域&#xff0c;前端技术日新月异&#xff0c;而React作为一款强大的JavaScript库&#xff0c;已经成为众多开发者的首选。React以其组件化、高效的性能和灵活的数据处理机制闻名于世&#xff0c;被广泛用于构建动态且复杂的用户界面。在本教程中&…

Elixir学习笔记——输入输出和文件系统

本章介绍输入/输出机制、文件系统相关任务以及相关模块&#xff08;如 IO、File 和 Path&#xff09;。IO 系统提供了一个很好的机会来阐明 Elixir 和 Erlang VM 的一些思维模式和新奇思想。 输入输出模块 输入输出模块是 Elixir 中读写标准输入/输出 (:stdio)、标准错误 (:s…

Python中关于电商商品数据的采集【taobao/JD/商品详情数据返回】

在Python中采集电商商品数据&#xff08;如淘宝、京东等&#xff09;通常涉及到网络爬虫&#xff08;web scraping&#xff09;或称为网络数据抓取&#xff08;web data scraping&#xff09;。由于电商平台通常会有反爬虫机制&#xff0c;因此直接抓取数据可能会遇到各种挑战&…

基于51单片机的智能水表

一.硬件方案 本设计主要以51单片机作为主控处理器的智能水表&#xff0c;该水表能够记录总的用水量和单次用水量&#xff0c;当用水量超出设定值时系统发出声光报警提醒&#xff0c;水量报警值能够通过按键进行自行设置&#xff0c;并且存储于AT24C02中&#xff0c;并且可以测…

C++11默认成员函数控制

默认成员函数有 如果自己不显示声明&#xff0c;那么默认编译器会自己生成一个 如果有一个构造函数被声明了&#xff0c;那其他的默认函数编译器就不会再生成 这样的有时又不生成&#xff0c;容易造成混乱&#xff0c;于是C11让程序员可以控制是否需要编译器生成。 显式缺省函…

(虚拟机)VMware软件的安装及Ubuntu系统安装

一、VMware软件的安装 软件下载&#xff0c;可以自己找或者百度网盘下载&#xff1a; 通过百度网盘分享的文件&#xff1a;ubuntu16…等2个文件 链接:https://pan.baidu.com/s/1VEnZKY9DJ1T1vC3ae20gKQ 提取码:11b6 复制这段内容打开「百度网盘APP 即可获取」 1、解压VMwar…

06--jenkins构建CI_CD

前言&#xff1a;上一篇文章整理了git的部署和使用&#xff0c;这章主要复习持续集成软件Jenkins&#xff0c;这个技术现在在云计算方面也是有应用的&#xff0c;同时也是越高级越智能的软件代表。 1、概念简介 1&#xff09;jenkins是什么 Jenkins是一个开源的、可扩展的持…

Linux 终端窗口设置为透明

Linux 终端窗口设置为透明 打开终端 右键鼠标 选择Profile Preferences 点击Background 选择 Transparent background 拖动滑条调整透明度 完成。

Nintex流程平台引入生成式人工智能,实现自动化革新

工作流自动化提供商Nintex宣布在其Nintex流程平台上推出一系列新的人工智能驱动改进。这些增强显著减少了文档化、管理和自动化业务流程所需的时间。这些新特性为Nintex流程平台不断扩展的人工智能能力增添了新的亮点。 Nintex首席产品官Niranjan Vijayaragavan表示&#xff1a…

甄嬛传熹贵妃上户口:如果让他陪你过冬天,那朕能不能睡中间?贝叶斯模型推导爸爸去哪儿

关注微信公众号 数据分析螺丝钉 免费领取价值万元的python/java/商业分析/数据结构与算法学习资料 背景 《甄嬛传》是大家耳熟能详的宫廷剧&#xff0c;其中复杂的宫斗情节和深刻的人物刻画让人津津乐道。甄嬛因为与皇帝(四郎)闹翻了&#xff0c;去甘露寺待了一段时间&#x…

Navicat和SQLynx产品功能比较一(整体比较)

Navicat和SQLynx都是数据库管理工具&#xff0c;在过去的二十年中&#xff0c;国内用户主要是使用Navicat偏多&#xff0c;一般是个人简单开发需要&#xff0c;数据量一般不大&#xff0c;开发相对简单。SQLynx是最近几年的数据库管理工具&#xff0c;Web开发&#xff0c;桌面版…

PyTorch C++扩展用于AMD GPU

PyTorch C Extension on AMD GPU — ROCm Blogs 本文演示了如何使用PyTorch C扩展&#xff0c;并通过示例讨论了它相对于常规PyTorch模块的优势。实验在AMD GPU和ROCm 5.7.0软件上进行。有关支持的GPU和操作系统的更多信息&#xff0c;请参阅系统要求&#xff08;Linux&#xf…

SpringBoot使用jasypt实现数据库信息的脱敏,以此来保护数据库的用户名username和密码password(容易上手,详细)

1.为什么要有这个需求&#xff1f; 一般当我们自己练习的时候&#xff0c;username和password直接是爆露出来的 假如别人路过你旁边时看到了你的数据库账号密码&#xff0c;他跑到他的电脑打开navicat直接就是一顿连接&#xff0c;直接疯狂删除你的数据库&#xff0c;那可就废…