黑马程序员技术交流社区
标题:
ArrayList是否可以看成是一个队列的模型
[打印本页]
作者:
黄敏文
时间:
2011-9-4 11:00
标题:
ArrayList是否可以看成是一个队列的模型
测试代码:
[code=java]
import java.util.ArrayList;
public class ArrayListDemo {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<String>();
list.add("aa");
list.add("bb");
list.add("cc");
for (String s : list) {
System.out.println(s);
}
}
}
[/code]
ArrayLIst中的元素是有序的,且迭代出的元素是先进先出的,即先存a,则迭代的时候a就是最先被迭代出来,那这是否可以看成是一个队列的模型
作者:
匿名
时间:
2011-9-4 12:14
。。。不是的,队列是指你无法获取排在第二个的元素,但是ArrayList完全可以直接获取第二个元素而不用理会下标排在它前面那个
作者:
匿名
时间:
2011-9-4 12:24
标题:
回复 楼主 的帖子
首先楼主需要知道队列他是先进先出,
而ArrayList就是传说中的动态数组,就是Array的复杂版本,它提供了动态的增加和减少元素,实现了ICollection和IList接口,灵活的设置数组的大小等好处。
当你用ArrayList创建了一个集合后,它是有下标的,也就是说,我们可以通过它的下标来存取,删除修改里面的数据,而不是像队列一样只能对队首尾进行操作。
所以很显然,不能把ArrayList看为一个队列模型。
不知道我的理解有误没有,我所知道的就是这样,希望能给楼主一点启发吧
作者:
匿名
时间:
2011-9-4 12:46
不能完全说是队列
list.add("aa");
list.add("bb");
list.add("cc");
就好像是把 aa、bb、cc都放入数组中,然后迭代器则从下标为0的数组开始输出数据
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2