Java中的LinkedTransferQueue.contains()方法

在Java中，LinkedTransferQueue是一种比ConcurrentLinkedQueue更高效的队列实现。而contains()方法是该队列提供的一个非常有用的方法，用于判断队列是否包含某个元素。

LinkedTransferQueue

首先让我们来了解一下LinkedTransferQueue。它是Java并发包中的一个类，它实现了一个基于链表的非阻塞队列。与ConcurrentLinkedQueue不同的是，LinkedTransferQueue还实现了TransferQueue接口，这使得它具有了阻塞队列的特性。

阻塞队列的特点是当队列已满时，插入操作将被阻塞，直到队列中有空闲位置；当队列为空时，取出操作将被阻塞，直到队列中有元素可取出。

TransferQueue是Java 7中新引入的接口，它继承自BlockingQueue接口。当生产者线程调用transfer()方法时，如果队列有等待的消费者线程，它会直接把元素转移给其中一个消费者线程，并立即返回；否则，它会将元素插入队列，并等待一个消费者线程来取走该元素。

contains()方法

我们回到本文的主题，contains()方法。该方法用于判断LinkedTransferQueue队列中是否包含某个元素。它的源代码如下：

public boolean contains(Object o) {
    if (o == null) return false;
    for (Node<E> p = head; p != null; p = p.next)
        if (o.equals(p.item))
            return true;
    return false;
}

从源代码可以看出，contains()方法会遍历整个队列，通过调用equals()方法比较元素是否相等，如果找到相等的元素，则返回true，否则返回false。

示例代码

下面我们通过示例代码来说明contains()方法的使用。

import java.util.concurrent.LinkedTransferQueue;

public class LinkedTransferQueueDemo {
    public static void main(String[] args) throws InterruptedException {
        LinkedTransferQueue<Integer> queue = new LinkedTransferQueue<>();
        queue.add(1);
        queue.add(2);
        queue.add(3);
        queue.add(4);
        queue.add(5);

        boolean isContain1 = queue.contains(1);
        boolean isContain6 = queue.contains(6);

        System.out.println("isContain1: " + isContain1); // true
        System.out.println("isContain6: " + isContain6); // false
    }
}

在示例代码中，我们先创建了一个LinkedTransferQueue对象，然后向队列中添加了5个元素。接着我们分别调用contains()方法来判断1和6是否在队列中。最后输出结果。