java无序可重复的数据结构_可重复的无序拆分

PriorityQueue

使用它就可以模拟实现可重复的从小到大排序的功能，先了解一下它的方法

PriorityQueue类下面给出了重要的方法，你应该知道。

boolean add（object）：将指定的元素插入此优先级队列。
boolean offer（object）：将指定的元素插入此优先级队列。
boolean remove（object）：从此队列中删除指定元素的单个实例（如果存在）。
Object poll（）：检索并删除此队列的头部，如果此队列为空，则返回null。
Object element（）：检索但不删除此队列的头部，如果此队列为空，则返回null。
Object peek（）：检索但不删除此队列的头部，如果此队列为空，则返回null。
void clear（）：从此优先级队列中删除所有元素。
Comparator comparator（）：返回用于对此队列中的元素进行排序的比较器，如果此队列根据其元素的自然顺序排序，则返回null。
boolean contains（Object o）：如果此队列包含指定的元素，则返回true。
Iterator iterator（）：返回此队列中元素的迭代器。
int size（）：返回此队列中的元素数。
Object [] toArray（）：返回包含此队列中所有元素的数组。

可以看到有相同作用的方法，比如：
element () 和 peek () 用于在队列的头部查询元素。 与 remove () 方法类似，在队列为空时， element () 抛出一个异常，而 peek () 返回 null。**element **是AbstractQueue的，peek 是PriorityQueue extends AbstractQueue的。其它相同方法的都是同理。

下面是使用：

        PriorityQueue<Integer> queue = new PriorityQueue<>();
        queue.add(7);
        queue.add(2);
        queue.add(2);
        queue.add(4);
        //一定要注意，这个队列的底层实现是二叉堆，所以直接输出是堆的结构顺序，
        //不是我们要的顺序
        System.out.println(queue);//[2, 4, 2, 7]
        //通过不断的pool堆顶元素，他会自动的调整，下面才是我们要得顺序
        //无序，可重复
        System.out.println(queue.poll());//2
        System.out.println(queue.poll());//2
        System.out.println(queue.poll());//4
        System.out.println(queue.poll());//7
1
2
3
4
5
6
7
8
9
10
11
12
13
14