for (Entry entry : commands.entrySet()) {
    if (myString.contains(entry.getKey())) {
        myString.replace(entry.getKey(), entry.getValue());
        //Other magic
    }
}

//OR, if you don't need any other magic:

for (Entry entry : commands.entrySet()) {
    myString.replace(entry.getKey(), entry.getValue());
}