If the Map can be immutable:
Collections.emptyMap();
// or, in some cases:
Collections.<String,String>emptyMap();
You'll have to use the latter sometimes when the compiler cannot automatically figure out what kind of Map is needed. For example, consider a method declared like this:
public void doStuff(Map<String,String> map){ ... }
When passing the empty Map directly to it, you have to be explicit about the type:
doStuff(Collections.emptyMap()); // doesn't compile
doStuff(Collections.<String,String>emptyMap()); // works fine
If you need to be able to modify the Map, then for example:
new HashMap<String,String>();
(as tehblanx pointed out)