数组与链表

数组
1、数组中的数据类型是一致的；
2、数组元素在内存中是连续的；
3、数组中每个元素占用空间大小是相同的（length）；
4、数组元素存放的是数据的地址的值。
5、查找数组中第i个元素，首个元素的地址address + (i * length)，时间复杂度为O(1);
特点：
1、大小固定
2、不适合做插入，删除操作
3、查询很快

链表
1、数据类型一致；
2、链表的数据元素在内存中一般不是连续的；
3、每个元素都有指向上、下一个元素的指针，第一个、最后一个元素除外。

特点：
1、大小不固定
2、适合做插入、删除操作；
3、查找数据需要遍历链表，多用于写多读少的场景。