#collection

Interesting Links – 24 Oct 2016

The Way of the Lambda – Elegant and Efficient discusses using Java 8’s removeIf to remove elements from collections, as opposed to removing them via an iterator, and shows graphs to show the improvement. One claim (via Reddit) was that it was O(1) but here the claim is a little more reasonable. Another thing from the post was that the author says that he’s “recently … spent a few years away from Java development...

Oct 24, 2016 — 2 minute(s) read

#collection #gwt #iterator #method-references #stream

PriorityQueue and mutable item behavior

From today, in Java: a user asked if changing the value of an item in a PriorityQueue would still result in the queue being correctly ordered. (He explained that he was doing this to prioritize based on counters, which makes sense. It’s worth noting that this blog entry is not about solving his problem, but about the behavior of PriorityQueue.) Getting items out of a PriorityQueue requires peek() and/or poll(). Let’s take...

Nov 11, 2014 — 4 minute(s) read

#a2 #collection #mutable-keys #priority-queue #queue