Java LinkedHashMap Tutorial 🎯

Welcome to the Java LinkedHashMap tutorial! In this lesson, we'll explore one of the most powerful and versatile data structures in Java: the LinkedHashMap. By the end of this tutorial, you'll be able to use LinkedHashMaps to store, manage, and retrieve data in a practical and efficient way. 📝

What is a LinkedHashMap?

A LinkedHashMap is a type of HashMap that maintains the insertion order of its elements. It's a subclass of the HashMap class and offers additional functionality by linking the nodes together in a doubly-linked list. This makes it an excellent choice for situations where you need to keep track of the order of elements, such as caches or logs. 💡 Pro Tip: LinkedHashMaps are more memory-consuming than traditional HashMaps due to their additional linked-list structure.

Creating a LinkedHashMap

To create a LinkedHashMap, you can use either the constructor that takes an initial capacity and load factor or the one that takes just the initial capacity. Remember, the load factor determines when the LinkedHashMap will be resized, and the initial capacity specifies the initial number of buckets.

Here's an example of creating a basic LinkedHashMap with a specified initial capacity:

java

import java.util.LinkedHashMap;

LinkedHashMap<String, Integer> myLinkedHashMap = new LinkedHashMap<String, Integer>(16, 0.75);

Basic Operations

Just like with HashMaps, you can perform various operations on LinkedHashMaps, such as adding, removing, and retrieving elements. Let's explore these operations with the help of some examples.

Adding elements

To add elements to a LinkedHashMap, you can use the put() method.

java

myLinkedHashMap.put("Apple", 100);
myLinkedHashMap.put("Banana", 200);
myLinkedHashMap.put("Cherry", 50);

Retrieving elements

To retrieve an element from a LinkedHashMap, you can use the get() method.

java

Integer appleCount = myLinkedHashMap.get("Apple");

Removing elements

To remove an element from a LinkedHashMap, you can use the remove() method.

java

myLinkedHashMap.remove("Cherry");

LinkedHashMap Access Order

One of the key features of LinkedHashMaps is their ability to maintain the insertion order of elements. To access the elements in the order they were inserted, you can use the keySet() method to get a set of all the keys and iterate through it.

java

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

Advanced Example: Implementing a Simple Cache

Now that you've learned the basics, let's put LinkedHashMaps into action by creating a simple cache. Our cache will store frequently accessed data and evict less-used data when necessary to conserve memory.

java

import java.util.LinkedHashMap;
import java.util.concurrent.TimeUnit;

public class SimpleCache {
    private final int cacheSize;
    private final LinkedHashMap<String, Object> cache;

    public SimpleCache(int cacheSize) {
        this.cacheSize = cacheSize;
        this.cache = new LinkedHashMap<String, Object>(cacheSize, 0.75, true) {
            private static final long serialVersionUID = 1L;

            @Override
            protected boolean removeEldestEntry(Map.Entry<String, Object> eldest) {
                return size() > cacheSize;
            }
        };
    }

    public void put(String key, Object value) {
        cache.put(key, value);
    }

    public Object get(String key) {
        return cache.get(key);
    }

    public void expire(String key) {
        cache.remove(key);
    }

    public void setExpireTime(String key, long expireTime, TimeUnit unit) {
        if (cache.containsKey(key)) {
            cache.remove(key);
        }
        cache.put(key, null);

        long finalExpireTime = System.currentTimeMillis() + unit.toMillis(expireTime);
        Timer timer = new Timer();
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                cache.remove(key);
            }
        }, finalExpireTime);
    }
}

Now that you've learned how to use LinkedHashMaps in Java, you're ready to put it into practice. Remember, the key to mastering LinkedHashMaps (and any programming concept) is plenty of practice and hands-on experience. Happy coding!