ArrayList

目录

一、ArrayList是什么

二、ArrayList的使用

（1）导包

 （2）ArrayList的构造方法

三、ArrayList的常用方法

（1）添加元素

（2）删除元素

（3）获取元素

（4）获取元素下标

（5）修改元素

（6）判断元素是否在线性表中

（7）清空

（8）截取部分list

四、ArrayList的遍历

（1）for循环

（2）foreach

（3）迭代器

---

一、ArrayList是什么

ArrayList类是一个可以动态修改的数组，不同于普通数组，它没有固定的大小限制，可以添加或删除元素，继承于 AbstractList 类，实现了List接口。

注：ArrayList是以泛型方式实现的，使用时必须先实例化

二、ArrayList的使用

（1）导包

ArrayList类位于 java.util 包中，使用前需要导包

import java.util.ArrayList;

 （2）ArrayList的构造方法

ArrayList()

无参构造方法，在调用该构造方法时，会构造一个空的线性表

ArrayList arrayList = new ArrayList<>();

ArrayList(Collection c) 

 利用其他Collection构建ArrayList

？是通配符，？extends E ：接收的类型为E类型或是E的子类

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(1);
        arrayList.add(2);
        arrayList.add(3);
        ArrayList arrayList1 = new ArrayList<>(arrayList);
    }
}

ArrayList(int initialCapacity)

指定顺序表初始容量大小为 initialCapacity

//构造一个具有5个容量的列表
ArrayList arrayList1 = new ArrayList<>(5); 

 当传入的参数小于0时，会抛出异常 IllegalArgumentException（创建的顺序表容量大小不能为负）

三、ArrayList的常用方法

（1）添加元素

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

boolean add(E e) //在线性表尾添加元素e，添加成功返回true，失败返回false

void add(int index, E e) //在index位置插入元素e 

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>(3);
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(0,1);
        System.out.println(arrayList);//输出结果:[1,3,4]
    }
}

（2）删除元素

E remove(int index) //删除 index 位置的元素，并返回 index 位置的元素

 boolean remove(Object o) //删除第一个元素o，删除成功返回true，删除失败，返回false

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>(3);
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        arrayList.add(0,1);
        System.out.println(arrayList);//输出结果：[1,3,4,4]
        System.out.println(arrayList.remove(0));//输出结果：1
        Integer integer = 4;
        System.out.println(arrayList.remove(integer));//输出结果：true
        integer = 5;
        System.out.println(arrayList.remove(integer));//输出结果：false
        System.out.println(arrayList);//输出结果:[3,4]
    }
}

（3）获取元素

E get(int index) //获取下标为 index 位置的元素

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>(3);
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(5);
        arrayList.add(0,1);
        Integer integer = arrayList.get(2);
        System.out.println(integer);//输出结果为5
    }
}

arrayList中有n个元素，index的取值应在 [0,n) 之间，否则，抛出 IndexOutOfBoundsException 索引越界异常

（4）获取元素下标

int indexOf(Object o) //返回第一个o所在下标，o不存在于列表中则返回-1

int lastIndexOf(Object o) //返回最后一个o的下标，o不存在于列表中则返回-1

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        Integer integer = 4;
        System.out.println(arrayList.indexOf(integer));//输出结果：1
        System.out.println(arrayList.lastIndexOf(integer));//输出结果：2
        integer = 0;
        System.out.println(arrayList.indexOf(integer));//输出结果：-1
    }
}

（5）修改元素

E set(int index, E e) //将下标为 index 位置的元素修改为 e，并返回 index 位置原来的元素

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        Integer integer = arrayList.set(0,2);
        System.out.println(integer);//输出结果为3
    }
}

（6）判断元素是否在线性表中

boolean contains(Object o) //判断o是否在线性表中，在，返回true；不在，返回 false

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        Integer integer = 4;
        System.out.println(arrayList.contains(integer));//输出结果：true
        integer = 0;
        System.out.println(arrayList.contains(integer));//输出结果：false
    }
}

（7）清空

void clear() //清空线性表

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        arrayList.clear();
        System.out.println(arrayList);//输出结果：[]
    }
}

（8）截取部分list

List subList(int fromIndex, int toIndex) //截取集合中[fromIndex, toIndex)区间的元素

subList是List接口中定义的一个方法，用于返回集合中的一段，即从 fromIndex (包含该位置元素)位置，到 toIndex (不包含该位置元素)位置的元素，方法的返回值类型是List，且用ArrayList接收，否则会抛出 ClassCastException 异常。

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        List list = arrayList.subList(0,2);
        System.out.println(list);//输出结果：[3,4]
    }
}

 

 若要用ArrayList接收方法的返回值，可以对其进行强制类型转换

四、ArrayList的遍历

ArrayList可以使用三种方式进行遍历，分别是 for循环、foreach 和 迭代器

（1）for循环

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        arrayList.add(5);
        for (int i = 0; i < arrayList.size(); i++) {
            System.out.print(arrayList.get(i) + " ");
        }
    }
}

（2）foreach

foreach中第一个参数是数组元素或集合元素的类型，i是形参名， 第二个参数是数组或集合，foreach自动将数组或集合元素依次赋值给变量i，当每个元素都被迭代一次后，foreach自动结束循环

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        arrayList.add(5);
        for (Integer i: arrayList) {
            System.out.print(i + " ");
        }
    }
}

（3）迭代器

Iterator对象称为迭代器，用于遍历集合中的元素，实现了Collection接口的集合类都有一个 iterator() 方法，用于返回一个实现了Iterator接口的对象

Iterator接口的方法：

hasNext()：是否有下一个元素，有则返回true；没有则返回false

next()：返回迭代的下一个元素

public class Test {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();
        arrayList.add(3);
        arrayList.add(4);
        arrayList.add(4);
        arrayList.add(5);
        Iterator iterator = arrayList.iterator();
        while (iterator.hasNext()){
            System.out.print(iterator.next() + " ");
        }
    }
}