JAVAutil。ArrayDeque 类描述了 可调整大小的数组 实现 德克 界面 数组deques不是一成不变的,可以根据需要增长。它们不是线程安全的,因此除非显式同步,否则不支持多线程并发访问。空元素在此结构中无效。大多数操作在固定时间内运行,速度随着大小的增加而线性下降。
公告
public class ArrayDeque extends AbstractCollection implements Deque, Cloneable, Serializable
ArrayDeque类的方法:
1.添加(元素e): JAVAutil。ArrayDeque。添加 (要素e) 在三角形的末尾插入特定元素。 语法:
public boolean add(Element e)Parametere : element to addReturntrue : if element is inserted, else no
2.首先添加(元素e): JAVAutil。ArrayDeque。先添加 (要素e) 在deque的开头插入特定元素。 语法:
public boolean addFirst(Element e)Parametere : element to add at the startReturntrue : if element is inserted, else no
3.添加last(元素e): JAVAutil。ArrayDeque。addLast (要素e) 在三角形的末尾插入特定元素。类似于 添加() 方法 语法:
public boolean addaddLast(Element e)Parametere : element to add at endReturntrue : if element is inserted, else no
4.清除(): JAVAutil。ArrayDeque。清除() 删除了所有deque元素。 语法:
public void clear()Parameter-------Return-------
5.尺寸(): JAVAutil。ArrayDeque。大小() 返回deque中的元素数。 语法:
public int size()Parameter-----Returnno. of elements in deque.
6.克隆(): JAVAutil。ArrayDeque。克隆() 复制德克。 语法:
public ArrayDeque clone()Parameter--------Returncopy of deque
7.包含(Obj): JAVAutil。ArrayDeque。包含 (Obj) 检查deque是否包含该元素 语法:
public boolean contains(Object obj) Parameterobj : object to be checkedReturntrue, if element is +nt in the deque; else false
8.迭代器(): JAVAutil。ArrayDeque。迭代器() 返回deque上的迭代器。 语法:
public Iterator Iterator()Parameter----------Returniterator over the deque.
9.下降迭代器(): JAVAutil。ArrayDeque。下降迭代器() 返回deque上的逆序迭代器 语法:
public Iterator descendingIterator()Parameter----------Returnreturns a reverse order iterator over the deque.
10.元素(): JAVAutil。ArrayDeque。元素() 返回deque开头的元素 语法:
public E element()Parameter------Returnhead element of the deque
11.getFirst: JAVAutil。ArrayDeque。getFirst() 返回deque的第一个元素 语法:
public E getFirst()Parameter------Returnhead element of the deque
12.getLast: JAVAutil。ArrayDeque。getLast() 返回deque的最后一个元素 语法:
public E getLast()Parameter------Returnlast element of the deque
13.isEmpty(): JAVAutil。ArrayDeque。isEmpty() 检查deque是否为空。 语法:
public boolean isEmpty()Parameter------Returntrue if the deque is empty; else false
14.toArray(): JAVAutil。ArrayDeque。toArray() 返回包含deque元素的数组。 语法:
public Object[] toArray()Parameter------Returnreturns array having the elements of deque.
解释ArrayDeque类方法的Java程序:
JAVA
// Java code explaining the use of ArrayDeque class methods // add(), addFirst(), addLast(), clear(), size(), conatins() // descendingIterator(), element(), getFirst(), isEmpty(), // toArray, Iterator(), getLast() import java.util.*; public class NewClass { public static void main(String[] args) { // Initializing an deque Deque<Integer> d = new ArrayDeque<Integer>( 10 ); // add() method to insert d.add( 2 ); d.add( 4 ); d.add( 6 ); d.add( 8 ); d.add( 2 ); for (Integer element : d) { System.out.println( "Element : " + element); } System.out.println( "Using clear() " ); //clear() method d.clear(); // addFirst() method to insert at start d.addFirst( 10 ); d.addFirst( 20 ); // addLast() method to insert at end d.addLast( 24 ); d.addLast( 14 ); System.out.println( "Above elements are removed now " ); //size() of ArrayDeque System.out.println( "Size of deque : " + d.size() + "" ); for (Integer element : d) { System.out.println( "Element : " + element); } // conatins() method System.out.println( "Is 10 +nt in deque : " + d.contains( 10 )); // Iterator() : System.out.println( "Elements of deque using Iterator :" ); for (Iterator itr = d.iterator(); itr.hasNext();) { System.out.println(itr.next()); } // descendingIterator() : to reverse the deque order System.out.println( "Elements of deque in reverse order :" ); for (Iterator dItr = d.descendingIterator(); dItr.hasNext();) { System.out.println(dItr.next()); } // element() method : to get Head element System.out.println( "Head Element using element(): " + d.element()); // getFirst() method : to get Head element System.out.println( "Head Element using getFirst(): " + d.getFirst()); // getLast() method : to get last element System.out.println( "Last Element using getLast(): " + d.getLast()); // isEmpty() method : System.out.println( "Checks whether deque is empty : " + d.isEmpty()); //toArray() method : Object[] arr = d.toArray(); System.out.println( "Array Size : " + arr.length); System.out.print( "Array elements : " ); for ( int i= 0 ; i<arr.length ; i++) System.out.print( " " + arr[i]); } } |
输出:
Element : 2Element : 4Element : 6Element : 8Element : 2Using clear() Above elements are removed now Size of deque : 4Element : 20Element : 10Element : 24Element : 14Is 10 +nt in deque : trueElements of deque using Iterator :20102414Elements of deque in reverse order :14241020Head Element using element(): 20Head Element using getFirst(): 20Last Element using getLast(): 14Checks whether deque is empty : falseArray Size : 4Array elements : 20 10 24 14
本文由 莫希特·古普塔(Mohit Gupta_OMG) .如果你喜欢GeekSforgek,并想贡献自己的力量,你也可以使用 写极客。组织 或者把你的文章寄去评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。 如果您发现任何不正确的地方,或者您想分享有关上述主题的更多信息,请写下评论。