What is a LinkedHashMap and how do I use it in Java?

Can you explain what a LinkedHashMap is in Java?

A LinkedHashMap is a hash table and linked list implementation of the Map interface, maintaining insertion order.

How is it different from a regular HashMap?

Unlike HashMap, LinkedHashMap maintains a doubly-linked list of its entries, preserving the order of insertion.

Can you give me an example of how to use LinkedHashMap?

Sure! Here's a simple example:

import java.util.LinkedHashMap;

public class Example {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
        map.put("One", 1);
        map.put("Two", 2);
        map.put("Three", 3);

        for (String key : map.keySet()) {
            System.out.println(key + " : " + map.get(key));
        }
    }
}

What are the advantages of using LinkedHashMap?

The main advantages are predictable iteration order and better performance for certain operations compared to HashMap.