一,数组
数组长度一旦定义,则不可变;数组中的元素都有整数索引;数组只能存储同一类型的元素;数组可以存储基本数据类型,也可以存储引用数据类型
采用该结构的集合,对元素的存取有如下特点:
查找元素快:通过索引,可以快速访问指定位置的元素
增删元素慢:每次添加元素需要移动大量元素或创建新的数组
总结:查找快,增删慢
二,链表
采用该结构的集合,对元素的存取有如下特点:
多个节点之间,通过地址进行连接
查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
增删元素快:只需要修改连接下个元素的地址值即可
总结:查找慢,增删快
三,栈&队列
1.堆栈,采用该集合的,对元素的存取有如下的特点:
先进后出:存进去的元素,要在它后面的元素依次取出后,才能取出该元素
2.队列,采用该结构的集合,对元素的存取有如下特点:
先进先出:存进去的元素,要在它前面的元素依次取出后,才能取出该元素