Método de consulta com HashMap

Pessoal, estou muito em duvida como fazer esse método, alguém pode me ajudar?

public HashSet consultarOr(char[] atributos, char[] respectivosValoresAtributos) {
for (int i = 0; i < persistidos.size(); i++) {
for (int j = 0; j < atributos.length; j++) {
}
}
return ;
}

As especificações do método são as seguintes: devolve qualquer um que corresponder a pelo menos um dos atributos consultados.