1. 数据结构

Array和ArrayList之间没有继承关系,ArrayList是List的实现类之一。
Array ArrayList

- int[][] a;
- int[][] a = new int[5][5];
- int[][] a ={{2,3,4},{5,6,7},{8,9}}
ArrayList sites = new ArrayList();




image.png
image.png
静态固定长度 动态可变长度
参考文档(https://www.cnblogs.com/wqbin/p/11185400.html

2. List接口

Array和List接口的区别:
Array删除数据开销很大,因为删除后需要重新排列数组中的所有数据。
List接口

实现类1: ArrayList 顺序存储

|

实现类2: LinkedList 链式存储

| | image.png | image.png |