Woodstock Blog

a tech blog for general algorithmic interview questions

[CC150v4] 14.6 Java HashMap Counter

Question

Suppose you are using a map in your program, how would you count the number of times the program calls the put() and get() functions?

Solution

Write a wrapper class upon the HashMap Class, and override the ger() and put() methods.

However, what if we have multiple instance of hashmap? Solution is to use a static variable to count. Some answers are found here.

Good question this is!

Code

public static class MyHashMap<K, V> extends HashMap<K, V> {

    private static final long serialVersionUID = 1L;
    private static int count = 0;

    public V put(K key, V value) {
        count++;
        return super.put(key, value);
    }

    public V get(Object key) {
        count++;
        return super.get(key);
    }

    public static int getCount() {
        return count;
    }
}