Java数据结构之ArrayList（如果想知道Java中有关ArrayList的知识点，那么只看这一篇就足够了！）

2024-06-12 15:44
文章标签 java 知识点 数据结构 一篇 arraylist 知道 足够

本文主要是介绍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了。

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

这篇关于Java数据结构之ArrayList（如果想知道Java中有关ArrayList的知识点，那么只看这一篇就足够了！）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1054639。

相关文章

JVM 的类初始化机制

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时，有没有考虑过 JVM 是如何把静态的字节码（byte code）转化为运行时对象的呢，这个问题看似简单，但清楚的同学相信也不会太多，这篇文章首先介绍 JVM 类初始化的机制，然后给出几个易出错的实例来分析，帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段，分别是：loading 、Linking、initialization
阅读更多...
Spring Security 基于表达式的权限控制

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权，允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true （Spring security默认会带有ROLE_前缀）,去
阅读更多...
浅析Spring Security认证过程

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程，特意画了如下的类图，包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口，接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti
阅读更多...
Spring Security--Architecture Overview

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类，它们之间的依赖，构建起了整个框架。想要理解整个架构，最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文（security context）的信息。当前操作的用户是谁，该用户是否已经被认证，他拥有哪些角色权限…这些都被保
阅读更多...
Spring Security基于数据库验证流程详解

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明（认真看哦） AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证，则会调用 #attemptAuthentica
阅读更多...
Spring Security 从入门到进阶系列教程

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门（一）：登录与退出》 《Spring-Security-入门（二）：基于数据库验证》 《Spring-Security-入门（三）：密码加密》 《Spring-Security-入门（四）：自定义-Filter》 《Spring-Security-入门（五）：在 Sprin
阅读更多...
Java架构师知识体认识

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物
阅读更多...
Java进阶13讲__第12讲_1/2

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory
阅读更多...
基本知识点

基本知识点

1、c++的输入加上ios::sync_with_stdio(false);  等价于 c的输入，读取速度会加快（但是在字符串的题里面和容易出现问题） 2、lower_bound()和upper_bound() iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。 iterator upper_bou
阅读更多...
JAVA智听未来一站式有声阅读平台听书系统小程序源码

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来，一站式有声阅读平台听书系统 🌟&nbsp;开篇：遇见未来，从“智听”开始 在这个快节奏的时代，你是否渴望在忙碌的间隙，找到一片属于自己的宁静角落？是否梦想着能随时随地，沉浸在知识的海洋，或是故事的奇幻世界里？今天，就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统，它正悄悄改变着我们的阅读方式，让未来触手可及！ 📚&nbsp;第一站：海量资源，应有尽有 走进“智听
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2