数组与链表

标签：组元   时间   读书   场景   类型   第一个   ddr   特点   address   

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

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

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

数组与链表

标签：组元   时间   读书   场景   类型   第一个   ddr   特点   address   

原文地址：https://www.cnblogs.com/landiss/p/14660376.html