数组
- 操作数据(增加): 是将原数组的数据复制一份,再加上增加的对应位置的数据,形成一个新的数组。所以较慢。
- 查找数据:数组是有下标的,根据下标进行查找。
链表
一个链表的数据单元,结构是存储着一个数据,以及下一个链表单元数据的地址。
- 操作数据(增加):如 a-b。在ab之间增加一个c,增加c这个单元,并修改c的“下一个链表单元的地址”为b的地址,并将a的“下一个链表单元的地址”修改为c的地址即可。
- 取出数据,根据上一个数据,才能找到下一个数据。比数组慢
哈希表
数组和链表的结合体(分离链接法)。