1. 数组(Array)
1.1 查询
查询一个数组元素时可通过器下标索引来查询,例如查询C和D,即通过get(2)和get(5)来获取,查询速度快

1.2 删除
删除数组元素时,当前元素删除的同时,其后面的元素会往前移,整个删除过程时间复杂度提高了,速度慢了,不适用数据庞大的数组

1.3 添加
如果要在数组中间加一个元素,首先所加元素的索引值后面的索引元素要挨个往后移,腾出空间,也是不适用数据庞大的数组,整个添加过程时间复杂度提高了,速度慢了

1.4 总结
数组是一种查询快,增删慢的数据模型

2. 链表(LinkedList)
2.1 组成元素
2.11 结点:链表的每一个元素称为结点
2.12 结点的组成:
-
结点:(数据,地址)
-
存储位置(地址),地址里面有具体的数据(数据)和下一个节点的地址(因为链表数据要连接起来)。
若一个节点的数据后面是 ^ ,则代表指向空地址,结束

2.2 添加
一个数据节点的地址指向下一个数据节点的数据


2.3 删除
将待删除数据节点的前一个数据节点的地址指向后一个数据节点的数据

2.4 查询
查询链表的一个数据必须从头查起,不适用于数据庞大得链表,拖慢了整个进程

2.5 总结
链表是一种查询慢,增删快的数据模型
3. 总结
- 数组结构:查询快、增删慢
- 链表结构:查询慢、增删快