Скачать или смотреть Priority Queue - Add() Method

Video #3 in the Priority Queue Series

Transcript:
Previously, we learned how to construct a new Priority Queue in Java. Now, we will learn how to add items to the Priority Queue.

The add method allows you to add an element to the priority queue; once added, that element will be placed in the queue in order according to the sorting method specified by the constructor. Here, you can see the method signature; the only parameter is the element to be added, which must be of the same type specified when creating the queue. The method will return true if the element was successfully added, and false if not. Here, we add four elements to the queue. Shown below is a representation of the lowest-level array backing structure, which in turn backs a heap; this is why the ordering does not intuitively match what you would expect for an ascending ordering of elements.