Textbook
Sartaj Sahni: Data Structures, Algorithms, and Applications in Java. McGraw-Hill.
This is a strong text, sold at a relatively low price.
Dr. Sahni has authored or co-authored a number of successful texts, including Horowitz & Sahni: Fundamentals of Data Structures (Computer Science Press, 1976).
Note: The text has a “review” of Java, but does not cover Java’s graphics and applet features. Therefore, we’ll often rely on additional references and tutorials.