Java Queue 中的 add 和 Offer 方法有什么区别？

Question

以 PriorityQueue 为例 http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E)

谁能给我一个例子队列 其中添加 和 offer方法有什么不同？

根据集合 doc，add 方法通常会寻求确保元素存在于 Collection 中，而不是添加重复项。所以我的问题是，add 和 offer 方法有什么区别？

offer 方法是否会添加重复项？ （我怀疑这是因为如果 Collection 应该只包含不同的元素，这就会规避这一点）。

编辑： 在 PriorityQueue 中，add 和 offer 方法是相同的方法（请参阅下面的我的答案）。谁能给我一个 add 和 offer 方法不同的类的示例？

Answer 1

• 在Java中，Queue接口提供了两种添加元素的方法
  到队列：add(E e) 和 offer(E e)。

如果可以立即执行此操作而不违反容量限制，这两种方法都会将指定元素添加到队列中。但是，行为上有所不同：

add(E e)：如果由于容量限制此时无法添加元素，则此方法会抛出 IllegalStateException。

offer(E e)：如果由于容量限制无法添加元素，该方法返回false，否则添加元素并返回true 。

下面是一个小例子来说明差异：

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        int capacity = 2; // Set capacity to 2

    // add elements 1 to 3 to the queue
    for (int i = 1; i <= 3; i++) {
        // add() method
        if (queue.size() < capacity) {
            System.out.println("Adding " + i + " using add(): " + queue.add(i));
        } else {
            System.out.println("Capacity reached. Cannot add " + i + " using add()");
        }

        // offer() method
        System.out.println("Adding " + i + " using offer(): " + queue.offer(i));
    }
}

输出：

Adding 1 using add(): true
Adding 1 using offer(): true
Adding 2 using add(): true
Adding 2 using offer(): true
Capacity reached. Cannot add 3 using add()
Adding 3 using offer(): false

• 此代码使用 LinkedList 创建一个容量为 2 的队列，并
  将元素 1 到 3 添加到队列中。
• 它显示了添加和提供方法之间的区别
  队列达到其容量。
• 当超出容量时，add()方法抛出异常，
  而 offer() 方法在这种情况下返回 false。

Answer 2

如果添加完成，offer 方法抛出 true 或 false

add 方法在队列中无法添加时抛出异常

Answer 3

来源： http://docs.oracle.com/javase /6/docs/api/java/util/Queue.html

Offer 方法会在可能的情况下插入一个元素，否则返回 false。这与 Collection.add 方法不同，后者只能通过抛出未经检查的异常来添加元素失败。 Offer 方法设计用于当故障是正常现象而不是异常情况时使用，例如在固定容量（或“有界”）队列中。

Answer 4

从jdk 7中的源代码中

public boolean add(E e) {
    if (offer(e))
        return true;
    else
        throw new IllegalStateException("Queue full");
}

我们可以很容易地知道，add函数在向队列中添加新元素成功时会返回true，而在失败时会抛出异常。

Answer 5

我将为 offer 方法和 add 方法编写 java 合约示例代码，展示它们的不同之处。

BlockingQueue<String> queue = new ArrayBlockingQueue<>(2);
queue.add("TestQuue1");  // will return true        
queue.add("TestQuue2");  // will return true
queue.add("TestQuue3");  // will throw "java.lang.IllegalStateException: Queue full

BlockingQueue<String> queue = new ArrayBlockingQueue<>(2);
queue.offer("TestQuue1"); // will return true       
queue.offer("TestQuue2"); // will return true   
queue.offer("TestQuue3"); // will return false and will not throw any exception

Answer 6

Queue 接口指定，如果当前没有可用空间，add() 将抛出 IllegalStateException（否则返回 true) 而如果由于容量限制而无法插入元素，offer() 将返回 false。

它们在 PriorityQueue 中相同的原因是该队列被指定为无界的，即没有容量限制。在没有容量限制的情况下，add() 和 offer() 合约显示相同的行为。

Answer 7

javadoc 中的以下两个摘录解释了 offer 和 add 之间的区别：

来自 集合接口：

如果集合由于除已包含该元素以外的任何原因拒绝添加特定元素，则它必须抛出异常（而不是返回 false）。这保留了调用返回后集合始终包含指定元素的不变量。

来自 队列 接口

当使用可能施加插入限制（例如容量限制）的队列时，方法 offer 通常优于方法 Collection.add(E)，后者可能会失败仅通过抛出异常来插入元素。

PriorityQueue 是一个 Queue 实现，它不施加任何插入限制。因此，add 和 offer 方法具有相同的语义。

相比之下，ArrayBlockingQueue 是一种实现，其中 offer 和 add 的行为有所不同，具体取决于队列的实例化方式。

Answer 8

区别如下：

• offer 方法 - 尝试将元素添加到队列中，如果元素无法添加，则返回 false被添加（例如队列已满的情况），或者 true 如果元素已添加，并且不会抛出任何特定异常。

• add 方法 - 尝试将元素添加到队列中，如果添加了元素，则返回 true；如果没有添加，则抛出 IllegalStateException空间当前可用。

Answer 9

简短的回答：这取决于具体实施。

如果您的队列有最大容量限制，则实际上存在差异。

• 应用案例 #1（无最大容量限制）：

与 PriorityQueue：

public boolean add(E e) {
    return offer(e);
}

---

• 应用案例#2（最大容量限制） ：

实际上存在差异，例如 ArrayBlockingQueue 扩展了 AbstractQueue :

// ArrayBlockingQueue which extends AbstractQueue
public boolean add(E e) {
    return super.add(e);
}

// AbstractQueue
public boolean add(E e) {
    if (offer(e))
        return true;
    else
        throw new IllegalStateException("Queue full");
}

• offer：如果队列已满，则返回 false 并且将不抛出异常
• add：如果队列已满，则抛出异常

Answer 10

我想区别在于合同，当元素无法添加到集合中时，add 方法会抛出异常，而 offer 则不会。

来自： http:// /java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html#add%28E%29

如果集合拒绝添加
出于任何原因的特定元素
除此之外它已经包含
元素，它必须抛出
异常（而不是返回
错误的）。这保留了不变性
集合总是包含
此调用后的指定元素
返回。

来自： http:// /java.sun.com/j2se/1.5.0/docs/api/java/util/Queue.html#offer%28E%29

将指定元素插入到
如果可能的话，这个队列。使用时
可能强制插入的队列
限制（例如容量
边界），方法提供一般是
优于方法
Collection.add(E)，可能会失败
仅通过抛出一个元素来插入一个元素
异常。