Efficient way to iterate map with 50000 or more records to match key public User getUserEntryFromIdKey(String id) {