java-队列

前言：

微信扫码体验我自己做的小程序（很有意思哦～～【坏笑】）：

当我们需要处理一些具有先后关系的任务或事件时，队列（Queue）是一种非常有用的数据结构。在Java中，队列可以通过Queue接口和其子接口实现，其中最常用的实现类是LinkedList和ArrayDeque。

LinkedList实现了Queue接口，并且还实现了Deque接口，因此它既可以作为队列，也可以作为双向队列使用。在使用LinkedList实现队列时，可以通过add()方法向队列尾部添加元素，通过remove()方法从队列头部移除元素，通过peek()方法获取队列头部元素但不移除。

下面是一个使用LinkedList实现队列的例子：

Queue<String> queue = new LinkedList<>();
queue.add("apple");
queue.add("banana");
queue.add("orange");
System.out.println(queue.peek()); // 输出：apple
System.out.println(queue.remove()); // 输出：apple
System.out.println(queue.peek()); // 输出：banana

除了LinkedList，Java还提供了另一个实现队列的类——ArrayDeque。ArrayDeque实现了Deque接口，因此既可以作为队列，也可以作为双向队列使用。ArrayDeque内部使用了循环数组实现，可以提供比LinkedList更快的插入和删除操作。

下面是一个使用ArrayDeque实现队列的例子：

Queue<String> queue = new ArrayDeque<>();
queue.add("apple");
queue.add("banana");
queue.add("orange");
System.out.println(queue.peek()); // 输出：apple
System.out.println(queue.remove()); // 输出：apple
System.out.println(queue.peek()); // 输出：banana

当我们需要实现线程安全的队列时，可以使用ConcurrentLinkedQueue或ArrayBlockingQueue。ConcurrentLinkedQueue是一个无界线程安全的队列，它基于链表实现，并且使用了一些CAS（Compare And Swap）操作来保证并发安全性。而ArrayBlockingQueue是一个有界线程安全的队列，它基于数组实现，可以指定队列的容量，并且使用了ReentrantLock来保证并发安全性。

下面是一个使用ConcurrentLinkedQueue实现线程安全队列的例子：

Queue<String> queue = new ConcurrentLinkedQueue<>();
queue.add("apple");
queue.add("banana");
queue.add("orange");
System.out.println(queue.peek()); // 输出：apple
System.out.println(queue.poll()); // 输出：apple
System.out.println(queue.peek()); // 输出：banana

除了基本的队列操作，Java的Queue接口还提供了其他一些有用的方法，如offer()、poll()、element()等。其中，offer()方法可以在队列尾部添加元素，poll()方法可以从队列头部移除元素并返回该元素，element()方法可以获取队列头部元素但不移除。在使用队列时，我们需要根据具体的需求来选择合适的方法。

总的来说，队列是一种非常有用的数据结构，在Java中可以通过Queue接口和其子接口实现，常用的实现类有LinkedList和ArrayDeque。当需要实现线程安全的队列时，可以选择ConcurrentLinkedQueue或ArrayBlockingQueue。在使用队列时，需要注意选择合适的方法，以满足具体的需求。

除了普通的队列，Java还提供了优先队列（PriorityQueue）的实现类。优先队列可以按照元素的优先级进行排序，每次取出时可以取出最高优先级的元素。在Java中，优先队列可以通过PriorityQueue实现，它内部使用了一个小根堆（Min Heap）来实现元素的排序。

下面是一个使用PriorityQueue实现优先队列的例子：

PriorityQueue<Integer> queue = new PriorityQueue<>();
queue.add(3);
queue.add(1);
queue.add(2);
System.out.println(queue.poll()); // 输出：1
System.out.println(queue.poll()); // 输出：2
System.out.println(queue.poll()); // 输出：3

在使用优先队列时，需要注意元素的比较方法。如果元素是Java内置的类型或实现了Comparable接口的自定义类型，则可以直接将元素添加到优先队列中；如果元素是自定义类型且没有实现Comparable接口，则需要提供一个比较器（Comparator）来进行元素的比较。

总的来说，队列是一种非常实用的数据结构，可以用于处理具有先后关系的任务或事件。在Java中，可以使用Queue接口及其子接口来实现队列，常用的实现类有LinkedList、ArrayDeque和PriorityQueue。当需要实现线程安全的队列时，可以选择ConcurrentLinkedQueue或ArrayBlockingQueue。在使用队列时，需要注意选择合适的方法和数据结构，以满足具体的需求。