Algorithms in Java, Parts 1-4: Part..., Sedgewick, Robe
This particular book, Parts 1-4, represents the essential first half of Sedgewick's complete work. It has expanded coverage of arrays, linked lists, strings, trees, ADT's, and object-oriented programming.