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..