Java——ArrayList（动态数组）介绍

最新推荐文章于 2024-08-10 01:57:26 发布
最新推荐文章于 2024-08-10 01:57:26 发布
阅读量7.4k 收藏 61
点赞数 8
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40846862/article/details/121061105
版权

文章目录

一、简介

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。
ArrayList 继承了 AbstractList ，并实现了 List 接口。
在这里插入图片描述
ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下：

import java.util.ArrayList; // 引入 ArrayList 类
ArrayList<E> objectName =new ArrayList<>();　 // 初始化
  • E: 泛型数据类型，用于设置 objectName 的数据类型，只能为引用数据类型。
  • objectName: 对象名。

注：

  1. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问。
  2. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的。
  3. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的。
  4. 和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。
  5. ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表。

二、使用

1、构造

ArrayList有三种构造方式：无参构造、利用其他的collection构造、指定顺序表的初始容量。

1.1 无参构造

无参构造类型是推荐的写法。

//Integer为整型的包装类型
List<Integer> list = new ArrayList<>();

1.2 指定初始容量

 List<Integer> list = new ArrayList<>(10);
 list.add(1);
 list.add(2);
 list.add(3);

1.3 利用其他的collection进行构造

//构建一个与list1元素一样的list
 ArrayList<Integer> list2 = new ArrayList<>(list1);

注： 无论哪种构造形式，都应该避免省略类型，任意类型的元素都能够存放，使用时会带来很多麻烦。

2、基础操作

2.1 添加元素

添加元素到 ArrayList 可以使用 add() 方法:

public class Test{
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<String>();
        sites.add("Hello");
        sites.add("CSDN");
        System.out.println(array);
    }
}

在这里插入图片描述

2.2 删除元素

删除元素使用remove()方法：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<>();
        array.add("Hello");
        array.add("CSDN");
        array.add("IDEA");
        array.add("Java");
        System.out.println(array);
        array.remove(2);
        System.out.println(array);
    }
}

在这里插入图片描述

2.3 修改元素

修改元素可以使用 set() 方法：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<>();
        array.add("Hello");
        array.add("CSDN");
        array.add("IDEA");
        array.add("Java");
        System.out.println(array);
        array.set(2,"python"); // 第一个参数为索引，第二个参数为要修改的值
        System.out.println(array);
    }
}

在这里插入图片描述

2.4 访问元素

访问元素使用get()方法：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<>();
        array.add("Hello");
        array.add("CSDN");
        array.add("IDEA");
        array.add("Java");
        System.out.println(array);
        System.out.println(array.get(2)); // 获取位置2的元素

    }
}

在这里插入图片描述

2.5 计算大小

计算数组内元素个数使用size()方法：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<>();
        array.add("Hello");
        array.add("CSDN");
        array.add("IDEA");
        array.add("Java");
        System.out.println(array);
        System.out.println(array.size());
    }
}

在这里插入图片描述

2.6 遍历数组

遍历数组有三种方式：for循环遍历、for-each遍历、迭代器遍历。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<>();
        array.add("Hello");
        array.add("CSDN");
        array.add("IDEA");
        array.add("Java");
        System.out.println(array);
        
        System.out.println("for:");
        for (int i = 0; i < array.size(); i++) {
            System.out.print(array.get(i)+" ");
        }
        System.out.println();

        System.out.println("for-each:");
        for (String j:array) {
            System.out.print(j+" ");
        }
        System.out.println();

        System.out.println("迭代器：");
        Iterator<String> it = array.listIterator();
        while(it.hasNext()){
            System.out.print(it.next() + " ");
        }
        System.out.println();
    }

在这里插入图片描述

3、常用操作

方法作用
void add(int index, E element)将element元素插入到index位置
boolean addAll(Collection<? extends E> c)将c中的元素全部插入
boolean remove(Object o)删除第一个遇到的o元素
void clear()清空
boolean contains(Object o)判断o是否在表中
int indexOf(Object o)返回第一个o所在的下标
int lastIndexOf(Object o)返回最后一个o的下标
List<E> subList(int fromIndex, int toIndex)截取fromindex到toindex的元素
public class Test {
    public static void main(String[] args) {
        ArrayList<String> array = new ArrayList<>();
        ArrayList<String> array2 = new ArrayList<>();
        array.add("Hello");
        array.add("CSDN");
        array.add("Java");
        array.add("IDEA");

        array2.add("python");
        array2.add("Java");

        array.add(1,"Data");
        System.out.println("array = " + array);
        
        array2.addAll(array);
        System.out.println("array2 = " + array2);

        array2.remove("Data");
        System.out.println("array2 = " + array2);

        array.clear();
        System.out.println("array = " + array);

        System.out.println("Java是否在表中：" + array2.contains("Java"));

        System.out.println("array2.indexOf(\"Java\") = " + array2.indexOf("Java"));

        System.out.println("array2.lastIndexOf(\"Java\") = " + array2.lastIndexOf("Java"));

        System.out.println("array2.subList(1,4) = " + array2.subList(1,4));
    }

在这里插入图片描述

4、扩容机制

ArrayList是一个动态类型的顺序表，即，在插入元素的过程中会自动扩容：

    Object[] elementData; // 存放元素的空间
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; // 默认空间
    private static final int DEFAULT_CAPACITY = 10; // 默认容量大小
    public void ensureCapacity(int minCapacity) {
        // 计算最小的扩容大小
        int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)? 0 :
                DEFAULT_CAPACITY;

        // 检测是否需要扩容
        if (minCapacity > minExpand) {
            ensureExplicitCapacity(minCapacity);
        }
    }
    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;
        // 如果minCapacity比数组的容量大，就调用grow进行扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
    private void grow(int minCapacity) {
        // 获取旧空间大小
        int oldCapacity = elementData.length;

        // 预计按照1.5倍方式扩容
        int newCapacity = oldCapacity + (oldCapacity >> 1);

        // 如果用户需要扩容大小超过原空间1.5倍，按照用户所需大小扩容
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;

        // 如果需要扩容大小超过MAX_ARRAY_SIZE，重新计算容量大小
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);

        // 调用copyOf扩容
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
    private static int hugeCapacity(int minCapacity) {
        // 如果minCapacity小于0，抛出OutOfMemoryError异常
        if (minCapacity < 0)
            throw new OutOfMemoryError();

        return (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE; 
    }

三、模拟实现ArrayList

为了更好的理解和使用ArrayList，对其进行了模拟实现
之前单独写过一篇博客进行模拟：Java——模拟实现ArrayList（动态数组）

华墨1024
关注
专栏目录
39.Java ArrayList数组
linksalvatore的博客
08-02 211
ArrayList中的元素实际上是对象。在上面的示例中，我们创建了类型为“String”的元素（对象）。请记住，Java中的字符串是一个对象（不是基元类型）。要使用其他类型，例如int，必须指定等效的包装类Integer。Java中内置数组和ArrayList之间的区别在于，数组的大小无法修改（如果要在数组中添加或删除元素，必须创建一个新的数组）。ArrayList类有许多有用的方法。ArrayList类是一个可调整大小的数组，可以在java中找到。请记住数组索引以0开头[0]是第一个元素。...
【Java】ArrayList(集合)超详解
热门推荐
接着奏乐接着舞的博客
04-20 1万+
什么是集合​ 提供一种存储空间可变的存储模型，存储的数据容量可以发生改变ArrayList集合的特点​ 底层是数组实现的，长度可以变化泛型的使用​ 用于约束集合中存储元素的数据类型。
ArrayList 动态数组
a931394057的博客
11-13 436
动态数组 ArrayList
【JAVA】 ArrayList 详细介绍（附带面试题）
最新发布
weixin_37559642的博客
08-10 1498
ArrayList 详细介绍（附带面试题）
ArrayList动态数组
apple_51451332的博客
12-22 247
自定义动态数组模拟ArrayList 自定义接口 抽象出这个类所有的功能 package ArrayListTest; //封装数组的集合接口,zhi存储字符串 public interface MyList { void add(String str);//向集合末尾添加字符串 void add(int index,String str);//zai指定位置添加字符串 String remove(int index);//删除指定位置的字符串 void remove(String str
ArrayList :动态数组
cxs_66666的博客
04-05 533
一：ArrayList :动态数组 （底层工作原理也是一个数组来存储数据） 特点： 1.存储的是Object类型的元素 所以任何数据都能够装进去 2. 数组长度是可以动态改变的 ，如果长度不够 集合本身会动态自动扩容 3.存储元素是有序的 所以可以通过下标访问 4.可以添加重复元素 二：ArrayList集合的基本操作 1.包含集合的增加 2.集合的修改 3.集合的查找 4.list添加元素 5.元素的删除 6.清空整个集合 7.查看集合长度 三.使用循环遍历ArrayList集合的..
Java中的ArrayList数组
III1860的专栏
10-10 624
每天学一点......... //动态数组实验 import java.util.*; public class Arraylist{ public static void main(String[] args){ int b; ArrayList list = new ArrayList(); System.out.print("请输入三个数字："); Scanner a =
【JAVA】ArrayList数组集合
haoyu__的博客
04-20 709
【ArrayList】：数组集合 构造方法： ArrayList():创建一个空的集合对象 成员方法： boolean add(E e):将指定元素追加到此集合末尾 void add( int index,E element):在此集合中的指定位置插入指定的元素 boolean remove(Object o):删除指定的元素，返回删除是否成功 E remove(int index):删除指定索引处的元素，返回被删除的元素 E set(int index,E element):修改指定索引处
Java的ArrayList
matthewchen123的博客
04-16 292
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 ArrayList 继承了 AbstractList ，并实现了 List 接口。 import java.util.ArrayList; // 引入 ArrayList 类 ArrayList objectName =new ArrayList<>();　 // 初始化 E: 泛型数据类型，用于设置 objectName 的数据类型，只能为引用数据类型。 objectNam
Java的ArrayList基本操作
一条小黑龙的博客
02-05 1887
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。ArrayList 继承了 AbstractList ，并实现了 List 接口。 初始化 import java.util.ArrayList; // 引入 ArrayList 类 ArrayList<E> objectName =new ArrayList<>();　 // 初始化 ArrayList类常用操作 方法 功能 备注 add() 将元
Java之ArrayList数组
trbet的博客
10-18 474
ArrayList 是一个集合类 ArrayList 方法 public ArrayList() ：构造方法，创建一个空的集合对象 public boolean add(E e) ：将指定元素追加到此集合的末尾 public void add(int index, E element) ：在此集合中的指定位置插入指定的元素 若插入的位置超过集合长度，会报错集合索引下标越界 import java.util.ArrayList; public class HelloWorld { p
java之ArrayList数组
weixin_43435032的博客
05-13 824
java中ArrayList数组运行实例 import java.util.ArrayList; //ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制， // 我们可以添加或删除元素。 public class learn7 { public static void main(String[] args) { ArrayList<String> sites = new ArrayList<String>(); si
Java中的ArrayList
SakuraMG的博客
12-07 3131
ArrayList可以看作是一个可以动态修改和动态改变大小的数组，与普通数组最大的区别就是它没有固定大小的限制，并且可以在add和remove数组内元素的时候，自动增大或缩小数组。ArrayList继承了 AbstractList ，并实现了 List 接口。但是ArrayList并不是一个数组，它是java.util包中的一个类。在使用ArrayList时，我们只是在使用ArrayList类型的对象，因此和其他类型对象的使用一样，我们用“.”运算符来调用它的方法。 E: 泛型数据类型，用于设置 o
Java-数组列表（ArrayList）
Gold_Medal的博客
05-21 5470
Java-数组列表（ArrayList） ArrayList类是一个特殊的数组--动态数组。 普通的数组是静态的，只有先确定了他的大小才能给它初始化赋值或者参与运算，而且这个大小一但初始化后是不能被修改的，所以当你刚开始不确定你要输入数据的多少时，普通的数组不容易实现（万一你输入的数据多于数组大小时，就会数组溢出，导致报错），为此java有了" 数组列表"(ArrayList)。 （小声bb：其实我感觉ArrayList，甚至是Java的整个集合类，都有与C++里的STL类...
数据结构-动态数组(ArrayList)
持续输入，尽力输出
12-14 1172
动态数组详细讲解(Java实现)
利用List来实现动态的数组。
shinfocom
07-30 143
C#里List很好用。其中一项就是动态数组。 如一下例子： public int[] abc() { List&lt;int&gt; num=new List&lt;int&gt;(); //加一个内容 num.add(1); //再加一个内容 num.add(2); //转成数组，返回。 return num.toArray(); }...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值