各种队列的区别

Question

老师，我一直没太明白各种队列的区别。
ArrayBlockQueue， LinkedBlockingQueue 首先这两个，我试了一下都可以设置他们的大小，只不过ArrayBlockQueue必须要给定大小，LinkedBlockingQueue如果不给默认是是整数最大值，所以这两个的区别是不是就是ArrayDeque和LinkedList的区别，他们内部一个是可变数组一个是双链表？

其次是 SynchronousQueue这个队列，我尝试着在这个队列放入了很多个数据，然后取出这些数据，发现也是可以一个个取出来，那么他应该也是一个有大小的队列具有存储的功能然后FIFO，但是您上课说这个是没有存储，直接用来交换，我就不是很理解体现在哪？

Answer 1

悟空 2021-04-28 21:28:37

对，这两个的区别就是ArrayDeque和LinkedList的区别，他们内部一个是可变数组一个是双链表，数据结构不同。

SynchronousQueue不能同时存多个数据，你可以debug这个代码试试，无法走到下面的。

public static void main(String[] args) throws InterruptedException {
    SynchronousQueue<Object> objects = new SynchronousQueue<>();
    objects.put(new Object());
    objects.put(new Object());
    objects.put(new Object());
}

• 提问者 weixin_慕工程6414819 #1

  谢谢老师 明白了
          new Thread(() -> {
              for (int i = 0; i < 2; i++) {
                  try {
                      queue.put(new Resource(i));
                  } catch (InterruptedException e) {
                      e.printStackTrace();
                  }
              }
          }).start();
  
          new Thread(() -> {
              for (int i = 0; i < 2; i++) {
                  try {
                      Thread.sleep(1000);
                      Resource take = queue.take();
                      System.out.println(take.a);
                  } catch (InterruptedException e) {
                      e.printStackTrace();
                  }
              }
          }).start();
  这个是我的测试代码，我测试了一下，他是一个放进去，等一秒再去取，然后再放进去，再等一秒再去取。 所以他确实不具备存储功能只能一个个去取！

• 悟空 回复 提问者 weixin_慕工程6414819 #2

  对的，这就是它的特点。