class MyHashMap<K,V> extends HashMap<K,V>
{
    public V get(K key, V value) {
        if (get(key) != null) {
            return get(key);
        } else {
            put(key, value);
            return value;
        }
    }
}

みたいなクラスを用意しとけば2行になったよ

MyHashMap<String,MyHashMap<String,List<String>>> hash = new MyHashMap<String,MyHashMap<String,List<String>>>();
hash.get(k1, new MyHashMap<String,List<String>>()).get(k2, new ArrayList<String>()).add(v);

総称型で V v = new V(); が出来れば
hash.get(k1).get(k2).add(v);
って書けるようになるんだけど