java數據結構---堆結構PriorityQueue

PriorityQueue本身的邏輯結構是一棵完全二叉樹，而它的存儲結構是一個數組。因爲完全二叉樹層次遍歷的結果剛好是一個數組。   層次遍歷之後的結果:   PriorityQueue的操作 : (1)add(E e)和offer(E e): 源碼: add()還是調用的offer()方法; 在offer方法中grow()目的爲的是擴容;如果queue隊列中沒有值,就直接放到第一個裏面,如果有值

>>阅读原文<<