【数据结构】 -- ArrayList集合常用方法+简单模拟实现顺序表

前言

集合框架

java集合框架又被称为容器，是定义在java.util包下的一组接口和其实现类，主要是将多个元素放进一个对象中,以便对这些元素进行管理即增删查改(CRUD)操作。

👉使用成熟的集合框架,有助于然我们便捷 快速的编写出有效 稳定的代码
👉学习和了解背后的数据结构,可以帮助我们理解集合框架的优缺点,以及使用场景

线性表

1. 线性表是由n个具有相同特性的元素的有序序列,是一种常见的数据结构 常见的有:顺序表 链表 栈 队列 …
2. 线性表是在逻辑上连续的,呈一条直线,但在物理上不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

顺序表

顺序表是在物理地址上连续的依次存储数据的线性结构，一般情况下采用数组进行存储，在数组上完成对数据的增删查改操作。

ArrayList简介

在集合框架中，ArrayList是一个普通的类，实现了一些接口，具体框架图如下：

说明：👇👇

1. ArrayList是以泛型的方式实现的，使用的时候必须实例化
2. Array List实现了RandomAccess接口，表示ArrayList支持随机访问
3. 实现了Clone able接口，表明可以克隆的
4. 实现了Serializable接口，表明支持序列化的
5. 不是线程安全的，单线程下使用，
6. 底层时一段连续的空间，可以动态扩容，可以理解为是一个数组

ArrayList使用

ArrayList的构造方法

方法	解释
ArrayList()	无参构造
ArrayList(int initialCapacity)	指定顺序表的初始容量
ArrayList(Collection<? extends E> c)	使用Collection实现类构造ArrayList

    public static void main(String[] args) {
   
    	//推荐写法
        //无参构造 -- 一个空的顺序表
        List<Integer> list1 = new ArrayList<>();

        //初始化一个容量为10的一个顺序表
        List<Integer> list2 = new ArrayList<>(10);
        list2.add(1);
        list2.add(2);

        //把list2作为参数来初始化构造list3
        List<Integer> list3 = new ArrayList<>(list2);
    }

ArrayList常用的方法

 //尾插 e
boolean add(E e)

//将 e 插入到 index 位置
void add(int index, E element) 

//尾插 c 中的元素
boolean addAll(Collection<? extends E> c) 

//删除 index 位置元素
E remove(int index) 

//删除遇到的第一个 o
boolean remove