Java集合(六）PriorityQueue

最新推荐文章于 2024-11-20 14:43:45 发布

原创最新推荐文章于 2024-11-20 14:43:45 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

Android基础专栏收录该内容

65 篇文章

订阅专栏

本文深入探讨了PriorityQueue的特性，作为Queue接口的一种实现，它提供了不同于常规队列的元素排序方式，支持自定义比较器进行元素排序。文章通过实例展示了如何创建PriorityQueue，以及如何使用add、offer、peek和poll等方法进行队列操作。

一.概述

实现了接口Queue，是队列的实现类，但不同队列的是，元素的排序不一定按加入的元素顺序排列，需要像TreeSet一样，实现定制排序

二.例子

 PriorityQueue<String> priorityQueue = new PriorityQueue<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.compareTo(o2);
            }
        });

        priorityQueue.add("haha");//队尾加元素
        priorityQueue.offer("huhu");//队尾加元素，比add好
        priorityQueue.peek();//队头取元素，不删除该值
        priorityQueue.poll();//队头取元素，删除该值
        priorityQueue.remove("haha");//删除对头元素