Java : An Introduction to Computer Science and Programming by Walter J. Savitch.
I bought the book and never used it, so it is basically new.