Data Structures and Algorithms in Java by Adam Drozdek has a lot of actual code that works. I think the code is online, but the book is worth buying because things are explained well (http://www.amazon.com/Data-Structures-Algorithms-Java-Drozde... ) to be fair, there's quite a bit of math supporting Drozdek's book.
Stay away from Sedwick, in my experience his examples are incomplete/don't compile and are abstract.
Now, while, CLRSS is the gold standard (Joshua Bloch cites it in his Java Collections code) be aware it's math heavy and lacking on implementation details. Rumor was that there was a CD of CLRSS examples somewhere...