区别顺序表与链表自我总结

关于顺序表：
import java.util.ArrayList //导入ArrayList的一些控制方法
顺序表：支持o(1)随机访问（下标访问）
1.不容易有碎片
2.对缓存更友好
3.对单个数据而言，空间更节省。（链表：数据，还有两个引用）
要么全部空间，要么零空间
在顺序表中，各个表项的逻辑顺序与其存储的物理顺序一致
可以从第一个表项开始逐个访问表项；也可以按照表项的序号（下标）直接的访问。
一组地址连续的存储单元依次存储数据元素的线性结构。

十年的米易网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。成都营销网站建设的优势是能够根据用户设备显示端的尺寸不同，自动调整米易建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联从事“米易网站设计”,“米易网站推广”以来，每个客户项目都认真落实执行。

建立顺序表时需导入包：
//变量类型 <包装类类型的引用>
ArrayList arrayList=new ArrayList<>();
ArrayList
//这里要用引用类型，不能是基本类型
int是基本类型 包含在其中）

关于链表:
import java.util.LinkedList
链表：头删尾删头插尾插时间复杂度为o(1)
在一个大的区域连续追加小的空间
如果数据大，不需要预留空间
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂