Priority Queues/Comparators - Revision history

Admin: Replacing charlesreid1.com:3000 with git.charlesreid1.com

2019-10-09T03:44:10Z

Replacing charlesreid1.com:3000 with git.charlesreid1.com

← Older revision		Revision as of 03:44, 9 October 2019
Line 15:		Line 15:
	==Git Repo==		==Git Repo==

	This code is available on git.charlesreid1.com here: https://charlesreid1.com~~:3000~~/cs/java/src/master/priority-queues/StringComparisonPQ.java		This code is available on git.charlesreid1.com here: https://git.charlesreid1.com/cs/java/src/master/priority-queues/StringComparisonPQ.java

	==Code==		==Code==

Admin: /* Example */

2017-06-25T01:32:38Z

Example

← Older revision		Revision as of 01:32, 25 June 2017
Line 12:		Line 12:

	The simple example below uses a custom comparator when constructing a priority queue. This implements a queue that adds the shortest Strings to the front of the queue. The driver code adds a series of strings whose lengths are in reverse alphabetical order, and we print the results of adding them to a Priority Queue object using our custom string length comparator (in which shorter strings come first), then the results of adding them to a normal Priority Queue object (which by default uses natural ordering, or lexicographical string ordering, alphabetical first).		The simple example below uses a custom comparator when constructing a priority queue. This implements a queue that adds the shortest Strings to the front of the queue. The driver code adds a series of strings whose lengths are in reverse alphabetical order, and we print the results of adding them to a Priority Queue object using our custom string length comparator (in which shorter strings come first), then the results of adding them to a normal Priority Queue object (which by default uses natural ordering, or lexicographical string ordering, alphabetical first).

			==Git Repo==

			This code is available on git.charlesreid1.com here: https://charlesreid1.com:3000/cs/java/src/master/priority-queues/StringComparisonPQ.java

			==Code==

			Here is the actual class, which consists of a single main method that creates the two priority queues and operates on them, and the string length Comparator class.

			The call to the PriorityQueue constructor that includes a comparator must specify the capacity of the Comparator. This capacity cannot be 0. If it is smaller than the number of items eventually added to the queue, the queue capacity is expanded, so the argument does not have much of an effect.

	<pre>		<pre>

Admin: /* output */

2017-06-25T01:28:46Z

output

← Older revision		Revision as of 01:28, 25 June 2017
Line 86:		Line 86:
	</pre>		</pre>

	==~~output~~==		==Output==

	<pre>		<pre>
Line 110:		Line 110:
	z		z
	</pre>		</pre>

			=Flags=

			[[Category:Comparators]]
			[[Category:Java]]
			[[Category:OOP]]
			[[Category:Priority Queues]]
			[[Category:Queues]]
			[[Category:Strings]]

			{{PriorityQueuesFlag}}

Admin at 01:27, 25 June 2017

2017-06-25T01:27:58Z

@@ Line 1: / Line 1: @@
 Here is a link to the Java API docs for the Priority Queue class: https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html
@@ Line 4: / Line 6: @@
 Some links related to sorting in Java:
 * [[Java/Comparable]] - built-in comparison functionality for objects
 * [[Java/Comparators]] - standalone object for comparing two other objects

Admin: Created page with "Here is a link to the Java API docs for the Priority Queue class: https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html PriorityQueue is a Java class that im..."

2017-06-25T00:53:44Z

Created page with "Here is a link to the Java API docs for the Priority Queue class: https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html PriorityQueue is a Java class that im..."

New page

Here is a link to the Java API docs for the Priority Queue class: https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html

PriorityQueue is a Java class that implements a queue where elements in the queue have keys, and each item is sorted according to its key value.

Some links related to sorting in Java:
* [[Java/Sorting]] - notes on sorting in Java
* [[Java/Comparable]] - built-in comparison functionality for objects
* [[Java/Comparators]] - standalone object for comparing two other objects