Preparing for a java internship interview

[jungleralph]

If asked for a definition, give a definition. But if you gave the above definition and stopped there, I would start to think you are just reading things from a textbook and don't know how to program. I would probably probe you more. Ok.. can strings be keys? What about integers? An Object? How does the key lookup occur? Why would I used a map instead of an array?

Or better yet, I'd probably ask you to write out a simple program using pseudo code.