java.util.ArrayDeque类使用方法详解
本文为大家介绍了java.util.ArrayDeque类使用方法,供大家参考,具体内容如下
1.ArrayDeque有两个类属性,head和tail,两个指针。
2.ArrayDeque通过一个数组作为载体,其中的数组元素在add等方法执行时不移动,发生变化的只是head和tail指针,而且指针是循环变化,数组容量不限制。
3.offer方法和add方法都是通过其中的addLast方法实现,每添加一个元素,就把元素加到数组的尾部,此时,head指针没有变化,而tail指针加一,因为指针是循环加的,所以当tail追上head((this.tail=this.tail+1&this.elements.length-1)==this.head)时,数组容量翻一倍,继续执行。
4.remove方法和poll方法都是通过其中的pollFirst方法实现,每移除一个元素,该元素所在位置变成null,此时,tail指针没有变化,而head指针加一,当数组中没有数据时,返回null。
5.因为ArrayDeque不是线程安全的,所以,用作堆栈时快于Stack,在用作队列时快于LinkedList。
packagecom.what21.collect11;
importjava.util.ArrayDeque;
importjava.util.Deque;
publicclassArrayDequeDemo{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
Deque<Object>data=newArrayDeque<Object>();
//增加元素
for(inti=0;i<20;i++){
data.push("www.what21.com."+i+"");
}
//删除第一个
data.removeFirst();
//获取第一个
System.out.println(data.peekFirst());
//增加到最后
data.addLast("www.what21.com.9999");
//
System.out.println(data);
//遍历
for(Objecto:data){
System.out.println(o);
}
}
}
以上就是本文的全部内容,希望对大家的学习有所帮助。