ArrayList 和顺序表

原创

已于 2022-04-13 16:25:52 修改 · 801 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #list #java #链表

于 2022-04-13 14:37:00 首次发布

ArrayList是Java中的动态数组，提供比静态数组更灵活的增删改操作。它实现了Collection和List接口，方便使用。本文将探讨ArrayList的构造、常用方法、遍历方式（包括for循环、foreach和迭代器）以及其扩容机制。在扩容时，ArrayList会根据需要按1.5倍或用户指定大小进行扩展，并确保扩容操作成功。

在我们之前的学习中，我们已经接触到了数组，在Java里，使用数组解决问题是十分高效的；但是，我们知道，数组一但被初始化时候，那么他的长度就不能再改变了；即数组是静态的。

我们在数据结构这里引进可一种新型的结构——ArrayList。ArrayList就是传说中的动态数组，我们可以把它看作是Array的复杂版本，在我们使用的过程中，他可以为我们带来更好的使用：比如说：

我们可以动态的增加、减少元素；
我们可以灵活的设置数组的大小；
实现了Collection和list接口在使用时更简单。

ArrayList的使用

1. ArrayList的构造

ArrayList()	无参构造
ArrayList(Collection<? extends E> c)	利用其他 Collection 构建 ArrayList
ArrayList(int initialCapacity)	指定顺序表初始容量

    public static void main(String[] args) {
        // 1.无构造参数
        List<Integer> list = new ArrayList<>();

        // 2.构造一个指定顺序表初始容量
        List<Integer> list1 = new ArrayList<>(10);
        list1.add(1);
        list1.add(2);
        list1.add(3);

        // 3.list2,list3构造好后，与list2一致