Jak wydajnie sprawdzić czy HashMap A zawiera się w HashMap B

Pytanie jak w temacie. Mam dwie HashMapy (powiedzmy A oraz B) i chcę sprawdzić czy B jest nadmiarowe lub równe względem A. Mają spełniać tą matematyczną zależność:
http://pl.wikipedia.org/wiki/Podzbiór

Klucze mają te same nazwy. Czy jest sposób inny niż "BruteForce" ?
Pozdrawiam :)

?

if(mapa1.entrySet().containsAll(mapa2.entrySet());