（九）Java集合框架內幕-PriorityQueue

PriorityQueue 總體介紹 前面以Java ArrayDeque爲例講解了Stack和Queue，其實還有一種特殊的隊列叫做PriorityQueue，即優先隊列。優先隊列的作用是能保證每次取出的元素都是隊列中權值最小的（Java的優先隊列每次取最小元素，C++的優先隊列每次取最大元素）。這裏牽涉到了大小關係，元素大小的評判可以通過元素本身的自然順序（natural ordering），

>>阅读原文<<