Java中ArrayDeque contains()方法

Java中的Java.util.ArrayDeque.contains()方法用于检查或验证Deque中是否存在特定元素。

语法：

Array_Deque.contains( _Object element_ )

参数： 参数 element 的类型为ArrayDeque，需要测试它是否存在于双向队列中。

返回值： 该方法返回True，如果deque中存在该元素，则返回False。

contains()方法的时间复杂度 为 O(N)即线性 。

以下程序说明了Java.util.ArrayDeque.contains()方法：

程序1：

//Java代码示例中contains()
import java.util.*;
   
public class ArrayDequeDemo {
    public static void main(String args[])
    {
        // 创建一个空ArrayDeque
        Deque<String> de_que = new ArrayDeque<String>();
   
        // 使用add()方法将元素添加到Queue中
        de_que.add("Welcome");
        de_que.add("To");
        de_que.add("Geeks");
        de_que.add("4");
        de_que.add("Geeks");
   
        // 显示ArrayDeque
        System.out.println("ArrayDeque: " + de_que);
   
        // 在deque中检查"Geeks"
        System.out.println("deque中是否包含'Geeks'？ "
                           + de_que.contains("Geeks"));
   
        // 在deque中检查"4"
        System.out.println("deque中是否包含'4'？ "
                           + de_que.contains("4"));
   
        // 检查deque中是否包含"No"
        System.out.println("deque中是否包含'No'？ "
                           + de_que.contains("No"));
    }
}

输出：

ArrayDeque: [Welcome, To, Geeks, 4, Geeks]
deque中是否包含'Geeks'？ true
deque中是否包含'4'？ true
deque中是否包含'No'？ false

程序2：

// Java代码示例中contains()
import java.util.*;
   
public class ArrayDequeDemo {
    public static void main(String args[])
    {
        // 创建一个空ArrayDeque
        Deque<Integer> de_que = new ArrayDeque<Integer>();
   
        // 使用add()方法将元素添加到Queue中
        de_que.add(10);
        de_que.add(15);
        de_que.add(30);
        de_que.add(20);
        de_que.add(5);
   
        // 显示ArrayDeque
        System.out.println("ArrayDeque: " + de_que);
   
        // 在deque中检查'15'
        System.out.println("deque中是否包含'15'？ "
                           + de_que.contains(15));
   
        // 在deque中检查'2'
        System.out.println("deque中是否包含'2'？ "
                           + de_que.contains(2));
   
        // 检查deque中是否包含'10'
        System.out.println("deque中是否包含'10'？ "
                           + de_que.contains(10));
    }
}

输出：

ArrayDeque: [10, 15, 30, 20, 5]
deque中是否包含'15'？ true
deque中是否包含'2'？ false
deque中是否包含'10'？ true