List接口下有很多个集合,它们存储元素所采用的结构方式是不同的,这样就导致了这些集合有它们各自的特点,供给我们在不同的环境下进行使用。数据存储的常用结构有:堆栈、队列、数组、链表。
一、堆栈,采用该结构的集合,对元素的存取有如下的特点:
二、队列,采用该结构的集合,对元素的存取有如下的特点:
三、数组,采用该结构的集合,对元素的存取有如下的特点:
1. 查找元素快:通过索引,可以快速访问指定位置的元素
2. 增删元素慢:
①指定索引位置删除元素:需要创建一个新数组,把原数组元素根据索引,复制到新数组对应索引的位置,原数组中指 定索引位置元素不复制到新数组中。如下图
②指定索引位置增加元素:需要创建一个新数组,将指定新元素存储在指定索引位置,再把原数组元素根据索引,复制 到新数组对应索引的位置。如下图
四、链表,采用该结构的集合,对元素的存取有如下的特点:
1. 多个节点之间,通过地址进行连接。例如,多个人手拉手,每个人使用自己的右手拉住下个人的左手,依次类推,这样多个人就连在一起了。
2. 查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
3. 增删元素快:
①增加元素:操作如左图,只需要修改连接下个元素的地址即可。
②删除元素:操作如右图,只需要修改连接下个元素的地址即可。