What is the Map interface in Java, and how does it differ from other collection types? Can you provide an example of a situation where you would use a Map over a List or a Set?

The Map interface in Java is a part of the Java Collections Framework and is used to store key-value pairs. It differs from other collection types, such as List or Set, in that it does not maintain a specific order of elements. Instead, it allows you to associate a unique key with a value.

One situation where you would use a Map over a List or a Set is when you need to store and retrieve data based on a specific key. For example, let's say you are building a phone book application. In this case, you would use a Map to store the names of people as keys and their corresponding phone numbers as values. This way, you can easily retrieve a person's phone number by searching for their name in the Map.

Here's an example code snippet to demonstrate the usage of a Map in Java:

import java.util.HashMap;
import java.util.Map;

public class PhoneBook {
    public static void main(String[] args) {
        // Create a Map to store phone numbers
        Map<String, String> phoneBook = new HashMap<>();

        // Add entries to the phone book
        phoneBook.put("John Doe", "1234567890");
        phoneBook.put("Jane Smith", "9876543210");
        phoneBook.put("Alice Johnson", "5555555555");

        // Retrieve a phone number by searching for a name
        String johnsNumber = phoneBook.get("John Doe");
        System.out.println("John Doe's phone number is: " + johnsNumber);
    }
}

In this example, we create a Map called phoneBook to store phone numbers. We use the put() method to add entries to the Map, where the name is the key and the phone number is the value. Later, we use the get() method to retrieve John Doe's phone number by searching for his name in the Map.