排序——计数排序（扩展：三路快排）-CSDN博客

LeetCode75题

分别统计数字出现的次数，来实现对数组的排序

算法适合的是元素范围有限的情况

扩展：三路快排

三路快速排序算法,对解决重复性高的元素集合效率高，不需要大量操作重复元素

前闭后闭空间初始值 zero=-1；two=nums.size();结束条件为i<two

注意：有种情况i不需要++

概念学习：

PriorityQueue 一个基于优先级的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。该队列不允许使用 null 元素也不允许插入不可比较的对象(没有实现Comparable接口的对象)。

用法：PriorityQueue实现大顶堆

PriorityQueue默认是一个小顶堆，然而可以通过传入自定义的Comparator函数来实现大顶堆。

private static final int DEFAULT_INITIAL_CAPACITY = 11;//规定容量
PriorityQueue<Integer> maxHeap=new PriorityQueue<Integer>(DEFAULT_INITIAL_CAPACITY, 
                            new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {                
            return o2-o1;
        }
    });

PriorityQueue的逻辑结构是一棵完全二叉树，存储结构其实是一个数组。逻辑结构层次遍历的结果刚好是一个数组。