ArrayList集合（动态数组）

概述

ArrayList 是一个动态数组，它的大小是可变的，可以根据需要自动扩容。

使用

• 导入包 improt java.util.*
• 创建对象 ArrayList<需要的类型> 对象名 = new ArrayList<>();

常用方法

• add() 添加元素
  • add(int index, E element) 在指定位置添加元素
  • add(E e) 在末尾添加元素
• get() 获取元素
  • get(int index) 获取指定位置的元素
• size() 获取集合大小
• remove() 删除元素
  • remove(int index) 删除指定位置的元素
• set() 修改元素
  • set(int index, E element) 修改指定位置的元素

ArrayList 和 数组的区别

数组长度是固定的，而 ArrayList 的长度是可变的。

下面以 P8772 [蓝桥杯 2022 省 A] 求和为例

数组

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int[] Arr = new int[n+1]; 
        Arr[0] = 0;

        for (int i=1;i<=n;i++){
            Arr[i] = sc.nextInt();//输入 a1 ~ an的值
        }

        long sum = 0;
        for(int i=1;i<=n-1;i++){
            for(int j=i+1;j<=n;j++){
                sum += (long) Arr[i] *Arr[j];
            }
        }
        System.out.println(sum);
    }
}

ArrayList

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        ArrayList<Integer> Arr = new ArrayList<>();
        Arr.add(0,0);

        for (int i=1;i<=n;i++){
            Arr.add(i, sc.nextInt());//输入 a1 ~ an的值
        }

        long sum = 0;
        for(int i=1;i<=n-1;i++){
            for(int j=i+1;j<=n;j++){
                sum += (long) Arr.get(i) * Arr.get(j);
            }
        }
        System.out.println(sum);
    }
}