PriorityQueue是Java中的一個數據結構,它是一種基于優先級的隊列,可以根據元素的優先級進行排序和訪問。以下是PriorityQueue的一些常見用法:
插入元素:可以使用add()
或offer()
方法將元素插入PriorityQueue中。插入元素后,PriorityQueue會根據元素的優先級進行排序。
獲取隊首元素:可以使用peek()
方法獲取PriorityQueue中的隊首元素,即優先級最高的元素,但不會刪除它。
刪除隊首元素:可以使用poll()
方法刪除并返回PriorityQueue中的隊首元素。
迭代元素:可以使用iterator()
方法獲取PriorityQueue的迭代器,然后使用hasNext()
和next()
方法遍歷PriorityQueue中的元素。
檢查是否包含某個元素:可以使用contains()
方法檢查PriorityQueue中是否包含某個元素。
獲取元素個數:可以使用size()
方法獲取PriorityQueue中元素的個數。
批量插入元素:可以使用addAll()
方法批量插入元素到PriorityQueue中。
清空隊列:可以使用clear()
方法清空PriorityQueue中的所有元素。
需要注意的是,PriorityQueue默認是升序排序的,即優先級最小的元素在隊首。如果想要使用自定義的排序規則,可以通過實現Comparator
接口來實現。