强制元素实现Comparable的PriorityQueue与Java原生实现优劣对比

你提到的自定义优先级队列声明为class PriorityQueue<E extends Comparable<E>> extends Queue<E>，和Java官方实现的核心差异是放弃了内置Comparator属性，强制元素自行实现Comparable接口，具体优缺点如下：

优点 #

• 代码实现更简洁轻量：核心逻辑不需要处理Comparator为空的分支判断，所有比较统一调用元素的compareTo()方法，维护成本更低，运行时也省掉了Comparator的判空开销，效率略高于原生实现。
• 规避使用阶段的运行时异常：泛型约束在编译阶段就会校验元素是否实现了Comparable接口，不会出现原生实现里忘记传入Comparator、元素又没有实现Comparable导致的运行时类型转换错误，使用安全性更高。
• 贴合常规场景的使用习惯：绝大多数业务场景下优先级队列都是使用元素的自然排序规则，这种实现不需要用户额外传入默认Comparator，调用代码更简洁，降低了新手的使用门槛。

缺点 #

• 适用场景灵活性不足：完全不支持自定义排序规则，只能使用元素本身的自然排序逻辑，比如需要给整数队列做降序排序、给用户类按年龄而非默认的ID排序这类需求都无法实现，只能修改元素类的比较逻辑才能适配。
• 对第三方类的适配能力差：如果需要存入队列的是不可修改的第三方类，要么没实现Comparable接口，要么自带的Comparable逻辑不符合业务要求，因为没法修改第三方类的代码，这个优先级队列完全无法使用，而原生实现只要自定义一个Comparator就能适配。
• 代码耦合度更高：排序逻辑和元素类强绑定，如果后续要调整队列的排序规则，必须修改元素的compareTo()方法，会影响所有依赖该类比较逻辑的其他业务代码，不符合开闭原则。

内容的提问来源于stack exchange，提问作者yemen