Java--队列

无界队列

public class Task implements Runnable, Comparable<Task>{
    private int priority; // 优先级别

    public Task(int priority) {
        this.priority = priority;
    }

    // 当前对象和其他对象作比较, 当前优先级大就返回-1, 优先级小就返回1, 值越小, 优先级越高.
    @Override
    public int compareTo(Task o) {
        return Integer.compare(this.priority, o.priority);
    }

    @Override
    public void run() {
        System.out.println("任务被处理了");
    }

    public int getPriority() {
        return priority;
    }
}

LinkedBlockingDeque

package com.qf.queue;

import java.util.Iterator;
import java.util.concurrent.LinkedBlockingDeque;

public class Test01 {
    /*
    知识点: 无界队列
    理解: 这个队列没有上限

    继承关系: LinkedBlockingQueue -> AbstractQueue -> AbstractCollection

    小结:
        1. LinkedBlockingQueue 是Collection 集合家族的一员.
        2. Collection 集合家族(List, Set, Queue)
        3. LinkedBlockingQueue 数据结构是单向链表

    缺点:
        LinkedBlockingQueue 可能造成内存溢出
     */
    public static void main(String[] args) {
        // 创建无界队列
        LinkedBlockingDeque<String> queue = new LinkedBlockingDeque<>();

        queue.push("aaa");
        queue.push("bbb");
        queue.push("ccc");
        queue.push("ddd");

        // 删除元素
        queue.remove("ccc");

        // 遍历队列
        Iterator<String> it = queue.iterator();

        while (it.hasNext()) {
            String next = it.next();
            System.out.println(next);
        }
    }
}

ArrayBlockingQueue

import java.util.Iterator;
import java.util.concurrent.ArrayBlockingQueue;

public class Test02 {
    public static void main(String[] args) throws InterruptedException{
        // 创建有界队列
        ArrayBlockingQueue<String> queue = new ArrayBlockingQueue<>(6);

        // 添加元素
        queue.put("aaa");
        queue.put("bbb");
        queue.put("ccc");
        queue.put("ddd");

        // 删除元素
        queue.remove("ccc");

        // 遍历队列
        Iterator<String> iterator = queue.iterator();

        while (iterator.hasNext()) {
            String next = iterator.next();
            System.out.println(next);
        }
    }
}

PriorityQueue

import java.util.PriorityQueue;

public class Test03 {
    /*
    知识点: 优先队列

    继承关系:
        ArrayBlockingQueue -> AbstractQueue -> AbstractCollection

    小结:
        1. ArrayBlockingQueue 是 collection 家族的一员
        2. Collection 集合家族 (List, Set, Queue)
        3. ArrayBlockingQueue 数据结构 一维数组
     */
    public static void main(String[] args) {
        // 创建优先队列
        PriorityQueue<Task> queue = new PriorityQueue<>();

        // 添加元素
        queue.add(new Task(1));
        queue.add(new Task(2));
        queue.add(new Task(3));
        queue.add(new Task(4));

        // 遍历取出
        while (!queue.isEmpty()) {
            // 删除第一元素
            Task poll = queue.poll();
            System.out.println(poll.getPriority());
        }
    }
}