Java Java类设置 1
Java.util.ArrayDeque类描述了实现Deque接口的可调整大小的数组结构的实现。
数组双端队列不是不可变的,可以根据需要增长。它们不是线程安全的,因此不支持多个线程的并发访问,除非显式同步。 Null 元素在此结构中无效。大多数操作在恒定时间内运行,速度随着大小的增长而线性下降。
宣言
public class ArrayDeque
extends AbstractCollection
implements Deque, Cloneable, Serializable
ArrayDeque 类的方法:
1. add(Element e) : Java.util.ArrayDeque.add (Element e)在双端队列末尾插入特定元素。
句法 :
public boolean add(Element e)
Parameter
e : element to add
Return
true : if element is inserted, else no
2. addFirst(Element e) : Java.util.ArrayDeque.addFirst (Element e)在双端队列的开头插入特定元素。
句法 :
public boolean addFirst(Element e)
Parameter
e : element to add at the start
Return
true : if element is inserted, else no
3. addLast(Element e) : Java.util.ArrayDeque.addLast (Element e)在双端队列的末尾插入特定元素。类似于add()方法
句法 :
public boolean addaddLast(Element e)
Parameter
e : element to add at end
Return
true : if element is inserted, else no
4. clear() : Java.util.ArrayDeque.clear() 删除了所有双端队列元素。
句法 :
public void clear()
Parameter
-------
Return
-------
5. size() : Java.util.ArrayDeque.size() 返回编号。双端队列中的元素。
句法 :
public int size()
Parameter
-----
Return
no. of elements in deque.
6. clone() : Java.util.ArrayDeque.clone()复制双端队列。
句法 :
public ArrayDeque clone()
Parameter
--------
Return
copy of deque
7. contains(Obj) : Java.util.ArrayDeque.contains (Obj)检查双端队列是否包含元素
句法 :
public boolean contains(Object obj)
Parameter
obj : object to be checked
Return
true, if element is +nt in the deque; else false
8. 迭代器(): Java.util.ArrayDeque.Iterator() 在双端队列上返回一个迭代器。
句法 :
public Iterator Iterator()
Parameter
----------
Return
iterator over the deque.
9.descendingIterator( ): Java.util.ArrayDeque.descendingIterator() 在双端队列上返回一个逆序迭代器
句法 :
public Iterator descendingIterator()
Parameter
----------
Return
returns a reverse order iterator over the deque.
10.元素(): Java.util.ArrayDeque.element() 返回双端队列头部的元素
句法 :
public E element()
Parameter
------
Return
head element of the deque
11. getFirst: Java.util.ArrayDeque.getFirst()返回双端队列的第一个元素
句法 :
public E getFirst()
Parameter
------
Return
head element of the deque
12. getLast: Java.util.ArrayDeque.getLast()返回双端队列的最后一个元素
句法 :
public E getLast()
Parameter
------
Return
last element of the deque
13. isEmpty(): Java.util.ArrayDeque.isEmpty() 检查双端队列是否为空。
句法 :
public boolean isEmpty()
Parameter
------
Return
true if the deque is empty; else false
14. toArray(): Java.util.ArrayDeque.toArray() 返回具有 deque 元素的数组。
句法 :
public Object[] toArray()
Parameter
------
Return
returns 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 d = new ArrayDeque(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 \n");
//size() of ArrayDeque
System.out.println("Size of deque : " + d.size() + "\n");
for (Integer element : d)
{
System.out.println("Element : " + element);
}
// conatins() method
System.out.println("\nIs 10 +nt in deque : " + d.contains(10));
// Iterator() :
System.out.println("\nElements 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("\nElements 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("\nHead 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("\nChecks whether deque is empty : " + d.isEmpty());
//toArray() method :
Object[] arr = d.toArray();
System.out.println("\nArray Size : " + arr.length);
System.out.print("Array elements : ");
for(int i=0; i
输出 :
Element : 2
Element : 4
Element : 6
Element : 8
Element : 2
Using clear()
Above elements are removed now
Size of deque : 4
Element : 20
Element : 10
Element : 24
Element : 14
Is 10 +nt in deque : true
Elements of deque using Iterator :
20
10
24
14
Elements of deque in reverse order :
14
24
10
20
Head Element using element(): 20
Head Element using getFirst(): 20
Last Element using getLast(): 14
Checks whether deque is empty : false
Array Size : 4
Array elements : 20 10 24 14
Java Java类设置 2