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

本文链接：https://blog.csdn.net/m0_47916948/article/details/113561154

线性表是元素间具有线性关系的数据结构，分为顺序表和链表。在Java中，ArrayList作为顺序表的实现，它是一个长度可变的数组。ArrayList集合在内存中动态调整大小，以适应元素数量的变化。与固定长度的数组相比，ArrayList的优势在于其长度可变，适合频繁插入和删除操作。创建ArrayList需要指定存储的数据类型，并通过相关方法进行元素的添加、删除和访问。

摘要由CSDN通过智能技术生成

线性表

定义：元素和元素之间是一个“线性”，每个元素最多有一个前驱和后继。
两种表现形式：
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.顺序表的长度
        System.out.println(arrayList.size