Java Software Structures
Designing and Using Data Structures, 2/E, by John Lewis and Joseph Chase.
Ford and Topp, Data Structures with Java, Errata
Ford and Topp, Data Structures with Java, Errata.
My Favorite Java Books
The following books aren't going to give the absolute beginner a simple enough start..
For C++ programmers
Java inherited many features from C++, but some of the important differences are mentioned below..