热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Java中的数组列表

Java中的数组列表原文:https://www.geeksf

Java 中的数组列表

原文:https://www.geeksforgeeks.org/arraylist-in-java/

ArrayList 是 集合框架 的一部分,存在于 java.util 包中。它为我们提供了 Java 中的动态数组。尽管它可能比标准数组慢,但在需要对数组进行大量操作的程序中会很有帮助。这个类可以在T5【Java . util】T6包中找到。

ArrayList in Java

插图:

示例:下面的实现演示了如何创建和使用数组列表。

Java 语言(一种计算机语言,尤用于创建网站)


// Java program to demonstrate the
// working of ArrayList in Java
import java.io.*;
import java.util.*;
class ArrayListExample {
    public static void main(String[] args)
    {
        // Size of the
        // ArrayList
        int n = 5;
        // Declaring the ArrayList with
        // initial size n
        ArrayList<Integer> arrli
            = new ArrayList<Integer>(n);
        // Appending new elements at
        // the end of the list
        for (int i = 1; i <= n; i++)
            arrli.add(i);
        // Printing elements
        System.out.println(arrli);
        // Remove element at index 3
        arrli.remove(3);
        // Displaying the ArrayList
        // after deletion
        System.out.println(arrli);
        // Printing elements one by one
        for (int i = 0; i < arrli.size(); i++)
            System.out.print(arrli.get(i) + " ");
    }
}

Output

[1, 2, 3, 4, 5]
[1, 2, 3, 5]
1 2 3 5

由于 ArrayList 是一个动态数组,我们在创建它时不必指定大小,所以当我们动态添加和删除项目时,数组的大小会自动增加。虽然实际的库实现可能更复杂,但下面是一个非常基本的想法,它解释了当数组变满并且我们试图添加一个项目时数组的工作方式:


  • 在堆内存上创建更大的内存(例如两倍大小的内存)。

  • 将当前内存元素复制到新内存中。

  • 现在添加了新项目,因为现在有更大的可用内存。

  • 删除旧记忆。

重要特征:


  • ArrayList 继承抽象列表类,实现列表接口。

  • 数组列表由大小初始化。但是,如果从集合中移除了对象,则当集合增大或缩小时,大小会自动增大。

  • Java ArrayList 允许我们随机访问列表。

  • ArrayList 不能用于原语类型,如 int、char 等。对于这种情况,我们需要一个包装类。

  • Java 中的 ArrayList 可以看作 C++中的向量。

  • 数组列表未同步。它在 Java 中的等价同步类是 Vector 。

让我们深入了解一下Java ArrayList。请看下图:

ArrayList-in-Java-In-Depth-Study

在上图中,抽象列表、复制写数组列表和抽象顺序列表是实现列表接口的类。在每个提到的类中都实现了一个单独的功能。它们是:


  1. 抽象列表:这个类用来实现一个不可修改的列表,对于这个列表只需要扩展这个抽象列表类,只需要实现 get()size() 方法。

  2. copy onwriterarraylist:这个类实现了列表接口。这是数组列表的增强版本,其中所有的修改(添加、设置、删除等。)是通过制作列表的新副本来实现的。

  3. 抽象顺序列表:这个类实现了集合接口和抽象集合类。这个类用来实现一个不可修改的列表,为此只需要扩展这个抽象列表类,只需要实现 get()size() 方法。


数组列表中的构造函数

为了创建一个数组列表,我们需要创建一个数组列表类的对象。数组列表类由各种构造函数组成,允许创建数组列表。以下是该类中可用的构造函数:

1。ArrayList(): 此构造函数用于构建空数组列表。如果我们希望创建一个名为 arr 的空数组列表,那么它可以创建为:

ArrayList arr = new ArrayList();

2。ArrayList(集合 c): 此构造函数用于构建一个数组列表,该列表用集合 c 中的元素初始化。假设我们希望创建一个 ArrayList arr,其中包含集合 c 中存在的元素,那么它可以创建为:

ArrayList arr =新的 ArrayList(c);

3。ArrayList(int capacity): 此构造函数用于构建指定初始容量的数组列表。假设我们希望创建一个初始大小为 N 的数组列表,那么它可以创建为:

ArrayList arr =新 array list(n);


Java 数组列表中的方法


| 方法 | 描述 |
| --- | --- |
| [添加(int 索引,Object 元素)](https://www.geeksforgeeks.org/java-util-arraylist-add-method-java/) | 此方法用于在列表中的特定位置索引处插入特定元素。 |
| [添加(对象 o)](https://www.geeksforgeeks.org/java-util-arraylist-add-method-java/) | 此方法用于将特定元素追加到列表的末尾。 |
| [addAll(集合 C)](https://www.geeksforgeeks.org/java-util-arraylist-addall-method-java/) | 此方法用于将特定集合中的所有元素追加到所述列表的末尾,其顺序是由指定集合的迭代器返回值。 |
| [addAll(int index,Collection C)](https://www.geeksforgeeks.org/java-util-arraylist-addall-method-java/) | 用于将特定集合中从指定位置开始的所有元素插入到上述列表中。 |
| [晴()](https://www.geeksforgeeks.org/arraylist-clear-java-examples/) | 此方法用于从任何列表中移除所有元素。 |
| [克隆()](https://www.geeksforgeeks.org/clone-method-in-java-2/) | 此方法用于返回数组列表的浅层副本。 |
| [包含?(对象 o)](https://www.geeksforgeeks.org/arraylist-contains-java/) | 如果此列表包含指定的元素,则返回 true。 |
| [保证产能?(int minCapacity)](https://www.geeksforgeeks.org/arraylist-ensurecapacity-method-in-java-with-examples/) | 如有必要,增加此数组列表实例的容量,以确保它至少可以容纳最小容量参数指定的元素数量。 |
| [forEach?(消费者动作)](https://www.geeksforgeeks.org/arraylist-foreach-method-in-java/) | 对 Iterable 的每个元素执行给定的操作,直到所有元素都被处理完或者该操作引发异常。 |
| [拿到了吗?(int index)](https://www.geeksforgeeks.org/arraylist-get-method-java-examples/) | 返回列表中指定位置的元素。 |
| [索引(对象 O)](https://www.geeksforgeeks.org/java-util-arraylist-indexof-java/) | 返回特定元素第一次出现的索引,如果该元素不在列表中,则返回-1。 |
| [伊势利眼?()t1]](https://www.geeksforgeeks.org/arraylist-isempty-java-example/) | 如果此列表不包含任何元素,则返回 true。 |
| [最后索引(对象 O)](https://www.geeksforgeeks.org/arraylist-lastindexof-java-example/) | 如果特定元素不在列表中,则返回该元素最后一次出现的索引,或者返回-1。 |
| [列表迭代器?()](https://www.geeksforgeeks.org/arraylist-listiterator-method-in-java-with-examples/) | 返回列表中元素的列表迭代器(按正确的顺序)。 |
| [列表迭代器?(int index)](https://www.geeksforgeeks.org/arraylist-listiterator-method-in-java-with-examples/) | 从列表中的指定位置开始,返回列表中元素的列表迭代器(按正确的顺序)。 |
| [去掉?(int index)](https://www.geeksforgeeks.org/arraylist-linkedlist-remove-methods-java-examples/) | 移除列表中指定位置的元素。 |
| [去掉?(对象 o)](https://www.geeksforgeeks.org/arraylist-linkedlist-remove-methods-java-examples/) | 从列表中删除指定元素的第一个匹配项(如果存在)。 |
| [全部移除?(收藏 c)](https://www.geeksforgeeks.org/arraylist-removeall-method-in-java-with-examples/) | 从此列表中移除指定集合中包含的所有元素。 |
| [移除 If?(谓词过滤器)](https://www.geeksforgeeks.org/arraylist-removeif-method-in-java/) | 移除此集合中满足给定谓词的所有元素。 |
| [删除范围?(int fromIndex,int toIndex)](https://www.geeksforgeeks.org/arraylist-removerange-java-examples/) | 从该列表中删除索引介于 fromIndex(包含)和 toIndex(不包含)之间的所有元素。 |
| [零售?(收藏 c)](https://www.geeksforgeeks.org/arraylist-retainall-method-in-java/) | 仅保留此列表中包含在指定集合中的元素。 |
| [集?(int 索引,E 元素)](https://www.geeksforgeeks.org/arraylist-set-method-in-java-with-examples/) | 用指定的元素替换列表中指定位置的元素。 |
| [大小?()](https://www.geeksforgeeks.org/arraylist-size-method-in-java-with-examples/) | 返回此列表中的元素数量。 |
| [分割器?()](https://www.geeksforgeeks.org/arraylist-spliterator-method-in-java/) | 在此列表中的元素上创建后期绑定和故障快速拆分器。 |
| [子列表?(int fromIndex, int toIndex)](https://www.geeksforgeeks.org/arraylist-sublist-method-in-java-with-examples/) | 返回此列表中指定的 fromIndex(包含)和 toIndex(不包含)之间的部分的视图。 |
| [toaarray()](https://www.geeksforgeeks.org/arraylist-array-conversion-java-toarray-methods/) | 此方法用于返回一个数组,该数组包含列表中所有元素的正确顺序。 |
| [toaarray(对象[] O)](https://www.geeksforgeeks.org/arraylist-array-conversion-java-toarray-methods/) | 它还用于返回一个数组,该数组包含此列表中的所有元素,其顺序与前面的方法相同。 |
| [trimToSize()](https://www.geeksforgeeks.org/arraylist-trimtosize-java-example/) | 此方法用于将数组列表实例的容量调整到列表的当前大小。 |

注意:还可以创建通用数组列表:

java
// Creating generic integer ArrayList
ArrayList arrli = new ArrayList();

让我们看看如何对所列的数组列表执行一些基本操作,我们将在实现每个操作的同时进一步讨论这些操作。T3】


  • 向列表添加元素

  • 改变元素

  • 移除元素

  • 迭代元素

操作 1: 添加元素

为了给数组列表添加一个元素,我们可以使用 add()方法。此方法被重载以基于不同的参数执行多个操作。它们如下:


  • add(Object):这个方法用于在数组列表的末尾添加一个元素。

  • add(int index,Object):该方法用于在数组列表中的特定索引处添加元素。

示例:

Java 语言(一种计算机语言,尤用于创建网站)


// Java Program to Add elements to An ArrayList
// Importing all utility classes
import java.util.*;
// Main class
class GFG {
    // Main driver method
    public static void main(String args[])
    {
        // Creating an Array of string type
        ArrayList<String> al = new ArrayList<>();
        // Adding elements to ArrayList
        // Cutom inpus
        al.add("Geeks");
        al.add("Geeks");
        // Here we are mentioning the index
        // at which it is to be added
        al.add(1, "For");
        // Printing all the elements in an ArrayList
        System.out.println(al);
    }
}

Output: 

[Geeks, For, Geeks]

操作 2: 改变元素

添加元素后,如果我们想更改元素,可以使用 set() 方法来完成。因为数组列表是有索引的,所以我们想要改变的元素是由元素的索引来引用的。因此,此方法采用一个索引和需要插入该索引的更新元素。

Java 语言(一种计算机语言,尤用于创建网站)


// Java Program to Change elements in ArrayList
// Importing all utility classes
import java.util.*;
// main class
class GFG {
    // Main driver method
    public static void main(String args[])
    {
        // Creating an Arratlist object of string type
        ArrayList<String> al = new ArrayList<>();
        // Adding elements to Arraylist
        // Custom input elements
        al.add("Geeks");
        al.add("Geeks");
        // Adding specifying the index to be added
        al.add(1, "Geeks");
        // Printing the Arraylist elements
        System.out.println("Initial ArrayList " + al);
        // Setting element at 1st index
        al.set(1, "For");
        //  Printing the updated Arraylist
        System.out.println("Updated ArrayList " + al);
    }
}

Output: 

Initial ArrayList [Geeks, Geeks, Geeks]
Updated ArrayList [Geeks, For, Geeks]

操作 3: 去除元素

为了从数组列表中移除一个元素,我们可以使用 remove()方法。此方法被重载以基于不同的参数执行多个操作。它们如下:


  • 移除(对象):此方法用于简单地从数组列表中移除一个对象。如果有多个这样的对象,则删除第一个出现的对象。

  • remove(int index): 由于数组列表是索引的,因此该方法采用一个整数值,该整数值只是删除数组列表中特定索引处的元素。移除元素后,所有元素都被移动到左边以填充空间,并且对象的索引被更新。

Java 语言(一种计算机语言,尤用于创建网站)


// Java program to Remove Elements in ArrayList
// Importing all utility classes
import java.util.*;
// Main class
class GFG {
    // Main driver method
    public static void main(String args[])
    {
        // Creating an object of arraylist class
        ArrayList<String> al = new ArrayList<>();
        // Adding elements to ArrayList
        // Custom addition
        al.add("Geeks");
        al.add("Geeks");
        // Adding element at specific index
        al.add(1, "For");
        // Printing all elements of ArrayList
        System.out.println("Initial ArrayList " + al);
        // Removing element from above ArrayList
        al.remove(1);
        // Printing the updated Arraylist elements
        System.out.println("After the Index Removal " + al);
        // Removing this word element in ArrayList
        al.remove("Geeks");
        // Now printing updated ArrayList
        System.out.println("After the Object Removal "
                           + al);
    }
}

Output: 

Initial ArrayList [Geeks, For, Geeks]
After the Index Removal [Geeks, Geeks]
After the Object Removal [Geeks]

操作 4: 迭代数组列表

有多种方法可以迭代数组列表。最著名的方法是将基本的 for loop 与 get()方法结合使用,以获取特定索引处的元素,而 advanced for loop 。

Java 语言(一种计算机语言,尤用于创建网站)


// Java program to Iterate the elements
// in an ArrayList
// Importing all utility classes
import java.util.*;
// Main class
class GFG {
    // Main driver method
    public static void main(String args[])
    {
        // Creating an Arraylist of string type
        ArrayList<String> al = new ArrayList<>();
        // Adding elements to ArrayList
        //  using standard add() method
        al.add("Geeks");
        al.add("Geeks");
        al.add(1, "For");
        // Using the Get method and the
        // for loop
        for (int i = 0; i < al.size(); i++) {
            System.out.print(al.get(i) + " ");
        }
        System.out.println();
        // Using the for each loop
        for (String str : al)
            System.out.print(str + " ");
    }
}

Output: 

Geeks For Geeks
Geeks For Geeks

必读:Java 中的数组 vs 数组列表


推荐阅读
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了如何在给定的有序字符序列中插入新字符,并保持序列的有序性。通过示例代码演示了插入过程,以及插入后的字符序列。 ... [详细]
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 向QTextEdit拖放文件的方法及实现步骤
    本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]
  • 本文分享了一个关于在C#中使用异步代码的问题,作者在控制台中运行时代码正常工作,但在Windows窗体中却无法正常工作。作者尝试搜索局域网上的主机,但在窗体中计数器没有减少。文章提供了相关的代码和解决思路。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
  • 开发笔记:加密&json&StringIO模块&BytesIO模块
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了加密&json&StringIO模块&BytesIO模块相关的知识,希望对你有一定的参考价值。一、加密加密 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • Spring特性实现接口多类的动态调用详解
    本文详细介绍了如何使用Spring特性实现接口多类的动态调用。通过对Spring IoC容器的基础类BeanFactory和ApplicationContext的介绍,以及getBeansOfType方法的应用,解决了在实际工作中遇到的接口及多个实现类的问题。同时,文章还提到了SPI使用的不便之处,并介绍了借助ApplicationContext实现需求的方法。阅读本文,你将了解到Spring特性的实现原理和实际应用方式。 ... [详细]
  • 不同优化算法的比较分析及实验验证
    本文介绍了神经网络优化中常用的优化方法,包括学习率调整和梯度估计修正,并通过实验验证了不同优化算法的效果。实验结果表明,Adam算法在综合考虑学习率调整和梯度估计修正方面表现较好。该研究对于优化神经网络的训练过程具有指导意义。 ... [详细]
  • 个人学习使用:谨慎参考1Client类importcom.thoughtworks.gauge.Step;importcom.thoughtworks.gauge.T ... [详细]
author-avatar
我爱大树茶
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有