Java基础之ArrayList

已于 2023-04-09 19:16:59 修改
阅读量1.2k 收藏 2
点赞数 1
分类专栏： Java基础知识总结 文章标签： java 开发语言 算法
于 2023-04-08 20:51:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45344586/article/details/130032962
版权

文章目录

一、ArrayList介绍

ArrayList是List接口的一个实现类（ArrayList实现了List的接口），它具有List的特点。ArrayList的底层结构是数组。

请添加图片描述

ArrayList并没有其他特点，List的特点即为它的特点：
可重复：当存入相同数据时，可以有重复的数据存入，这是因为List集合有带索引的方法，可以通过索引值不同来辨别那些相同的数据。
存取顺序一致：存入数据的顺序与输出数据的顺序一定一致。
有带索引的方法：可以直接通过索引得到相应数据，可以直接使用普通for循环来遍历集合。

接下来我们将结合代码来具体学习ArrayList相关知识。

二、ArrayList特有方法 ArrayList应知应会

由于ArrayList是List接口和Collection接口的实现类，因此List和Collection所拥有的方法，ArrayList均可使用，在此不再详细讲述。

方法名说明
boolean addAll(Collection c)将一个Collection集合添加到ArrayList中
boolean removeAll(Collection c)删除存在于指定Collection集合中的ArrayList里的所有数据元素
List subList(int fromIndex,int toIndex)截取部分ArrayList的元素

2.1 调用addAll() 方法将一个Collection集合添加到ArrayList中

我们来一起回顾一下，Collection所包含的接口与常见实现类

请添加图片描述

调用addAll() 方法将一个ArrayList集合添加到ArrayList中

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();

        //再次创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList1=new ArrayList<>();
        //调用add()方法增添数据
        arrayList1.add("a");arrayList1.add("b");arrayList1.add("c");

        //调用addAll()方法将一个ArrayList集合添加到ArrayList中
        arrayList.addAll(arrayList1);

        //普通输出
        System.out.println(arrayList);
    }

运行结果：

在这里插入图片描述

调用addAll() 方法将一个LinkedList集合添加到ArrayList中

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();

        //创建一个数据类型为String的LinkedList对象
        LinkedList<String> list=new LinkedList<>();
        //调用add()方法增添数据
        list.add("aa");list.add("bb");list.add("cc");

        //调用addAll()方法将一个LinkedList集合添加到ArrayList中
        arrayList.addAll(list);

        //普通输出
        System.out.println(arrayList);
    }

运行结果：
在这里插入图片描述

调用addAll() 方法将一个HashSet集合添加到ArrayList中

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();

        //创建一个数据类型为String的HashSet对象
        HashSet<String> hashSet=new HashSet<>();
        //调用add()方法增添数据
        hashSet.add("aaa");hashSet.add("bbb");hashSet.add("ccc");hashSet.add("ccc");

        //调用addAll() 方法将一个HashSet集合添加到ArrayList中
        arrayList.addAll(hashSet);

        //普通输出
        System.out.println(arrayList);
    }

运行结果：（我们看到当我们存入集合是Set集合时，存取顺序会变得不一致，并且不会有重复数据）
在这里插入图片描述

调用addAll() 方法将一个TreeSet集合添加到ArrayList中

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();

        //创建一个数据类型为String的TreeSet对象
        TreeSet<String> treeSet=new TreeSet<>();
        //调用add()方法增添数据
        treeSet.add("aaaa");treeSet.add("cccc");treeSet.add("bbbb");treeSet.add("cccc");

        //调用addAll() 方法将一个TreeSet集合添加到ArrayList中
        arrayList.addAll(treeSet);

        //普通输出
        System.out.println(arrayList);
    }

运行结果：（我们看到当我们存入集合是Set集合时，存取顺序会变得不一致，并且不会有重复数据）
在这里插入图片描述

2.2 调用 removeAll()方法删除存在于指定Collection集合中的ArrayList里的所有数据元素

接下来我们就不再像addAll()一样一个个罗列，因为这些操作都是一样的。

调用removeAll() 方法将一个TreeSet集合从ArrayList中删除

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("a");arrayList.add("b");arrayList.add("c");

        //创建一个数据类型为String的TreeSet对象
        TreeSet<String> treeSet=new TreeSet<>();
        //调用add()方法增添数据
        treeSet.add("aaaa");treeSet.add("cccc");treeSet.add("bbbb");treeSet.add("cccc");

        //调用addAll()方法将一个TreeSet集合添加到ArrayList中
        arrayList.addAll(treeSet);

        //调用removeAll() 方法将一个TreeSet集合从ArrayList中删除
        arrayList.removeAll(treeSet);

        //普通输出
        System.out.println(arrayList);
    }

运行结果：
在这里插入图片描述

2.3 调用subList()方法截取部分ArrayList的元素

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("a");arrayList.add("b");arrayList.add("c");

        //创建一个数据类型为String的TreeSet对象
        TreeSet<String> treeSet=new TreeSet<>();
        //调用add()方法增添数据
        treeSet.add("aaaa");treeSet.add("cccc");treeSet.add("bbbb");treeSet.add("cccc");

        //调用addAll()方法将一个TreeSet集合添加到ArrayList中
        arrayList.addAll(treeSet);

        //调用subList()方法截取部分ArrayList的元素
        List<String> strings = arrayList.subList(2, 4);
        //普通输出截取元素
        System.out.println(strings);
    }

运行结果：
在这里插入图片描述

三、ArrayList可重复特点

我们增添两个c和两个c数据

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("c");
        arrayList.add("c");
        //普通输出
        System.out.println(arrayList);
    }

运行结果：（我们看到重复的数据同样也会被输出）
在这里插入图片描述

四、ArrayList存取顺序一致

我们存入数据的顺序是aoao,daidai,bobo,lisi,wangwu,zhangsan

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("aoao");
        arrayList.add("daidai");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        //普通输出
        System.out.println(arrayList);
    }

运行结果：
在这里插入图片描述

五、ArrayList有带索引的方法

因为ArrayList有带索引的方法，因此可以直接通过索引得到相应数据，可以使用普通for循环，普通输出语句，forEach语句和Iterator迭代器来遍历集合。

5.1 普通输出语句输出ArrayList集合

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("aoao");
        arrayList.add("daidai");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        //普通输出
        System.out.println(arrayList);
    }

运行结果：
在这里插入图片描述

5.2 普通for循环输出ArrayList集合

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("aoao");
        arrayList.add("daidai");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        //普通for循环输出ArrayList集合
        for (int i = 0; i < arrayList.size(); i++) {
            System.out.println(arrayList.get(i));
        }
    }

运行结果：
在这里插入图片描述

5.3 forEach语句输出ArrayList集合

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("aoao");
        arrayList.add("daidai");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        //forEach语句输出ArrayList集合
        //s即为list遍历的结果，String即为Arraylist的数据类型
        for (String s : arrayList) {
            System.out.println(s);
        }
    }

运行结果：
在这里插入图片描述

5.4 Iterator迭代器输出ArrayList集合

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("aoao");
        arrayList.add("daidai");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        //Iterator迭代器输出ArrayList集合
        Iterator<String> iterator=arrayList.iterator();
        //iterator.hasNext()的作用即为判断当前位置是否存在元素，若存在则返回true，否则返回false
        while(iterator.hasNext()){
            //iterator.next()的作用即为获取当前位置元素，并指向下一位置以便hashNext判断
            System.out.println(iterator.next());
        }
    }

运行结果：
在这里插入图片描述

六、ArrayList删除指定值的数据

6.1 删除指定值的数据（漏删数据问题） 常见问题

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("daidai");
        arrayList.add("daidai");
        arrayList.add("aoao");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        arrayList.add("daidai");
        //ArrayList删除值为daidai的元素
        for (int i = 0; i < arrayList.size(); i++) {
            if(arrayList.get(i).equals("daidai")){
                arrayList.remove(i);
            }
        }
        //普通输出
        System.out.println(arrayList);
    }

运行结果：（我们发现仍然有一个daidai未被删除）
在这里插入图片描述

原因：当我们删除某一元素后，之前此元素之后的所有数据会左移，那么如果第二个与此元素相等的元素，于此元素并排，它就会左移至此元素的位置，而我们的指针之后会加1，因此会跳过它。文字难以理解？没关系，上图解！！！

首先我们插入数据集合元素的顺序如下：
请添加图片描述

当我们删除第一个daidai之后，集合变为如下图：（我们不难得出结论当我们删除ArrayList集合中的某一数据时，集合会自动缩容。被删除的元素之后的元素会发生左移，即我们删除daidai之后之前索引为1值为daidai的元素左移后，变为索引为0值为daidai）
请添加图片描述

但是此时我们的i索引指向的是1，因此在之后的遍历中会跳过一个daidai，发生漏删现象
请添加图片描述

6.2 漏删数据解决办法

当我们删除一个数据后，为了防止漏删，索引i也应跟着左移，即i-1

public static void main(String[] args) {
        //创建一个数据类型为String的ArrayList对象
        ArrayList<String> arrayList=new ArrayList<>();
        //调用add()方法增添数据
        arrayList.add("daidai");
        arrayList.add("daidai");
        arrayList.add("aoao");
        arrayList.add("bobo");
        arrayList.add("lisi");
        arrayList.add("wangwu");
        arrayList.add("zhangsan");
        arrayList.add("daidai");
        //ArrayList删除值为daidai的元素
        for (int i = 0; i < arrayList.size(); i++) {
            if(arrayList.get(i).equals("daidai")){
                arrayList.remove(i);
                //之所以i要减一，是因为当我们删除第一个daidai后，之前第一个daidai之后的所有数据会左移，那么第二个daidai就会左移至第一个daidai的位置，如果我们的i不减1，那么就会跳过第二个daidai而不删除它
                i=i-1;
            }
        }
        //普通输出
        System.out.println(arrayList);
    }

运行结果：
在这里插入图片描述

OK！！！ArrayList介绍结束！！！

极小白
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java中ArrayList的用法
05-02
java中ArrayList的用法
Java中的ArrayList
shayukaifa的博客
02-18 215
一、概述 ArrayList底层使用的是数组。是List的可变数组实现，这里的可变是针对List而言，而不是底层数组。 数组有自身的特点，不变性，一旦数组被初始化，那么其长度就固定了，不可被改变。这就导致了ArrayList中的一个重要特性：扩容。 二、源码解析 2.1 声明 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneab
Java 中的 ArrayList
lfm1010123的博客
05-26 1281
ArrayList一些对顺序表操作的方法 一些对顺序表操作的方法 结论： ① 如果 ArrayList 调用不带参数的构造方法，那么顺序表的大小为0，当第一次使用 add( ) 方法的时候，整个顺序表才变为10，当顺序表中的10个数据放满的时候，开始以1.5倍的方式进行扩容。 ② 如果 ArrayList 调用带参数的构造方法，那么顺序表的大小就是你输入参数时的容量，当放满的时候，依然以1.5倍的方式进行扩容。 ArrayList<String> list1 = new ArrayList&l
Java的ArrayList
matthewchen123的博客
04-16 266
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 ArrayList 继承了 AbstractList ，并实现了 List 接口。 import java.util.ArrayList; // 引入 ArrayList 类 ArrayList objectName =new ArrayList<>();　 // 初始化 E: 泛型数据类型，用于设置 objectName 的数据类型，只能为引用数据类型。 objectNam
Java基础-ArrayList方法全解(上).pdf
最新发布
11-19
Java基础——ArrayList方法全解
ArrayList.java
06-04
官方翻译：大小可变数组实现List接口的。 实现了所有可选列表操作，并允许所有元素，包括null。 除了实现List接口，此类提供方法来操作在内部用于存储列表中的阵列的大小。...这个类是成员的Java集合框架
java基础——集合ArrayList ,LinkedList
01-21
目录前言数组与集合区别集合描述集合格式方法ArrayList实例1.add(E e)2.add(int index, E element)3.addAll(Collection c)4.clear() 与 isEmpty()5.contains(Object o)6.indexOf(Object o)7.iterator()8.remove(int ...
Java基础加强_ArrayList_HashSet的比较及Hashcode分析
12-01
Java基础加强_ArrayList_HashSet的比较及Hashcode分析
Java ArrayList
yake1965
12-07 991
List 在集合类中，List 是最基础的一种集合：它是一种有序列表。 List 的行为和数组几乎完全相同：List 内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置，List的索引和数组一样，从0开始。 数组和 List 类似，也是有序结构，如果我们使用数组，在添加和删除元素的时候，会非常不方便。 因此，在实际应用中，需要增删元素的有序列表，我们使用最多的是ArrayList。实际上，ArrayList 在内部使用了数组来存储所有元素。 当添加一个元素并指定索引到 ArrayList
java ArrayList
m0_37635487的博客
07-22 74
https://blog.csdn.net/ftell/article/details/80826235
java ArrayList
Wjf7496的博客
10-21 394
一、ArrayList与数组的区别 数组长度不可变 ArrayLisyt可以 打印ArrayList得到的不是地址而是内容 若内容为空 打印的是一对中括号[] //从jdk9.0开始右侧尖括号里面的内容可以不用写但是尖括号仍然要写 ArrayList<String> list=new ArrayList<>(); //创建一个集合对象list System.out.println(list);//[] ArrayList有一个尖括号代
JavaArrayList
u012289399的博客
09-28 607
ArrayList 是 java 集合框架中常用的数据结构。继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。 //创建ArrayList变量。ArrayList<Integer> listInt = new ArrayList<>();//这行代码表示创建一个Array
java集合定义一个商品_java基础 六 自定义类，ArrayList集合
06-08
好的，你的问题是如何在Java中定义一个商品类，并将其添加到ArrayList集合中。 首先，我们需要定义一个商品类，可以包含商品的名称、价格、描述等属性。以下是一个简单的商品类的示例： ``` public class Product ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值