Mar 01 2007
Skip Lists in Java6
Looks like skip lists made it into Java6 — there isn’t a naked version that I can find, but they crop up in java.util.concurrent as a nifty way to bypass some awkward synchronization issues.
Edit: Pointed out in comments that it’s just since Java6, not Java5. I didn’t realize Java6 changed the core API!
Popularity: 2% [?]
The Javadoc says “Since: 1.6″. That means this is in Java 6, not Java 5.
Updated post. I thought Java6 was just an implemention change — not an API update.
Hrm.