[数据结构与算法]java ArrayList

1.ArrayList基本方法

/**
 * Created by 一只爱吃萝卜的小兔子 on 2021/11/22 11:27
 * ArrayList 类是 可增长 的对象数组。
 *      想当于动态数组（C++中的vector）和链表
 *
 */
public class Main {
    public static void main(String[] args) {
        //构造方法
        ArrayList<Integer> arr1 = new ArrayList<>(10);
        ArrayList<Integer> arr2 = new ArrayList<>();
        show(arr1);
        show(arr2);

        //添加元素      增
        arr1.add(1);//到末尾
        arr1.add(10);
        arr1.add(100);
        show(arr1);
        arr1.add(0,7);//到指定下标
        show(arr1);
        arr1.add(4,4);
        show(arr1);

        //修改元素    改
        arr1.set(0,10);
        show(arr1);

        //转化为数组
        Object[] a = arr1.toArray();
        for (int i=0;i<a.length;i++)
        {
            System.out.print(a[i]);
            System.out.print(' ');
        }
        System.out.println();

        //转化为字符串
        System.out.println(arr1.toString());
        System.out.println();

        //使用等号相当于起别名,是同一个对象
        arr2=arr1;
        show(arr1);
        arr1.set(0,0);
        show(arr2);
        System.out.println("说明arr1和arr2是同一个数组");
        System.out.println();


        //clone()克隆
        ArrayList<Integer> a2 = new ArrayList<>();
        a2= (ArrayList<Integer>) arr1.clone();
        show(arr1);
        arr1.set(0,100);
        show(arr1);
        show(a2);


        //删除元素      删
        arr1.remove(0);//删除指定下标元素
        show(arr1);

    }

    private static void empty(ArrayList<Integer> arr) {
        if(arr.isEmpty()){//判空
            System.out.println("size:空");
        }else{
            System.out.println("size:"+arr.size());
        }
    }

    private static void show(ArrayList<Integer> arr) {
        empty(arr);
        for (int i=0;i<arr.size();i++)         //size()含有元素的数量
        {
            System.out.print(arr.get(i));      //查
            System.out.print(' ');
        }
        System.out.println();
        System.out.println("===========================");
    }
}

2.ArrayList遍历的三种方式

import java.util.ArrayList;
import java.util.Iterator;

/**
 * Created by 一只爱吃萝卜的小兔子 on 2021/11/23 20:42
 */
public class a8ArrayList2 {
    public static void main(String[] args) {
        ArrayList<Integer> arr = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
            arr.add(i);
        }
        System.out.println(arr.toString());

        //Iterater遍历
        Iterator it = arr.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + " ");
        }
        System.out.println();


        //foreach
        for (int e:arr){
            System.out.print(e + " ");
        }
        System.out.println();

        //for  get()
        for (int i = 0; i < arr.size(); i++) {
            System.out.print(arr.get(i) + " ");
        }

    }
}