Mark Allen Weiss, Data Structures & Problem Solving Using Java, Second Edition, Addison-Wesley, 2002
Mark Allen Weiss, Data Structures & Problem Solving Using Java, Third Edition, Addison-Wesley, 2006
(uses Java 5 generics)
Michael T Goodrich & Roberto Tamassia, Data Structures & Algorithms in Java, Third Edition, Wiley, 2004
Frank M Carrano and Janet J. Pritchard, Data Abstraction and Problem Solving with Java: Walls and Mirrors, Addison-Wesley, 2004
Bruno Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in Java, Wiley, 2000