Использование Java 8 Streams API.
List<Value> values = map.values().stream().collect(Collectors.toList());