Java中的 LinkedBlockingDeque contains() 方法

LinkedBlockingDeque是一种线程安全的双端队列，支持添加、删除元素等基本操作。contains()方法是用来判断队列中是否包含指定元素。

语法

public boolean contains(Object o)

参数

o：要查找的元素

返回值

如果队列包含指定元素，则返回true，否则返回false。

示例

LinkedBlockingDeque<String> deque = new LinkedBlockingDeque<>();

deque.add("apple");
deque.add("banana");
deque.add("orange");

boolean isContainApple = deque.contains("apple"); // true
boolean isContainWatermelon = deque.contains("watermelon"); // false

注意事项

• contains()方法底层采用遍历找到指定元素，所以时间复杂度为O(n)。

• LinkedBlockingDeque实现了Iterable接口，因此它支持foreach循环。

结论

contains()方法是用来判断LinkedBlockingDeque中是否包含指定元素的工具方法。但由于其时间复杂度为O(n)，所以对于大规模数据的查找不建议使用。