Вы можете выполнять такие операции, как
Map<String, String> map = new HashMap<String, String>();
Set<String> set = map.keySet();
for(String s: set);
set.retainAll(set2); // keeps the keys in set2
set.removeAll(set3); // removes the keys in set3
set.remove(s);
Вы также можете превратить карту в набор.ConcurrentHashSet отсутствует, но вы можете сделать
Set<String> set = Collections.setFromMap(new ConcurrentHashMap<String, Boolean>());