Java hashmaps without the value?

Use HashSet instead. It’s a hash implementation of Set, which is used primarily for exactly what you describe (an unordered set of items).