【数据结构】线性表（List）----ArrayList（顺序表）

线性表

定义：元素和元素之间是一个“线性”，每个元素最多有一个前驱和后继。
两种表现形式：
1.顺序表： 元素元素之间，处在连续的内存空间

2.链表：元素和元素之间，可以在不连续的内存空间。

顺序表

Java 使用顺序表，有专门的ArrayList的类。
简介：ArrayList集合是程序中最常见的一种集合，属于引用类型，在AyyayList内部封装了一个长度可变的数组，当存储元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素，可以看做ArrayList是一个长度可变的数组。出自此处
数组和ArrayList的区别

• 数组的长度不可以发生改变，但是ArrayList集合的长度是可以随便改变的
• 集合中存储的元素必须是引用类型数据
• • 数组的操作，取长度，取下标对应的元素

1、创建集合

• 导包：import java.util.ArrayList;
• 创建对象：ArrayList<要存储的数据类型> 变量名 = new ArrayList<>();
  存储的数据类型 必须是引用类型。

2.创建方式

• String类型: ArrayList 变量名 = new ArrayList<>();
• int 类型：ArrayList 变量名 = new ArrayList<>();
• 创建自己定义的Animal类ArrayList 变量名 = new ArrayList<>();
  3.ArrayList 的方法

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

public class TestArrayList {
   
    public static void main(String[] args) {
   
        //1.创建ArrayList实例
        ArrayList <String>  arrayList=new ArrayList<>();
        //2.顺序表的长度