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

标签：部分   顺序表   方法   linked   访问   array   arraylist   包装类   类型   

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

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

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

标签：部分   顺序表   方法   linked   访问   array   arraylist   包装类   类型   

原文地址：https://blog.51cto.com/14232658/2438666