Lockheed Martin interview question

Explain hashmap (in detail) Explain deadlock