Soll eigentlich der Typ beibehalten werden (LinkedList/ ArrayList), gar ohne dass dieser bekannt ist, nur List-Objekt?
Set<String> mySet = new LinkedHashSet<String>(map.keySet());
if (mySet.contains("")) {
mySet.remove("");
}