java的队列 Queue和LinkedList

野性酷女 2023-02-20 06:45 12阅读 0赞

## 队列(queue)的用法 ##

leetcode一个大佬的说法：`Java 不太推荐用 Vector 和 Stack ~ 最好使用 LinkedList 实现链表、队列等数据结构~`  
队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。  
Queue接口与List、Set同一级别，都是继承了Collection接口。  
`LinkedList类实现了Queue接口`，因此我们可以把LinkedList当成Queue来用。

import java.util.LinkedList;
    import java.util.Queue;
     
    public class Main {
        
        public static void main(String[] args) {
        
            //add()和remove()方法在失败的时候会抛出异常(不推荐)
            Queue<String> queue = new LinkedList<String>();
            //添加元素
            queue.offer("a");
            queue.offer("b");
            queue.offer("c");
            queue.offer("d");
            queue.offer("e");
            for(String q : queue){
        
                System.out.println(q);
            }
            System.out.println("===");
            System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
            for(String q : queue){
        
                System.out.println(q);
            }
            System.out.println("===");
            System.out.println("element="+queue.element()); //返回第一个元素 
            for(String q : queue){
        
                System.out.println(q);
            }
            System.out.println("===");
            System.out.println("peek="+queue.peek()); //返回第一个元素 
            for(String q : queue){
        
                System.out.println(q);
            }
        }
    }

## （添加）offer，add 区别： ##

一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。

这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。

## （删除）poll，remove 区别： ##

remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似， 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。

## （查询）peek，element区别： ##

element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。