Ajuda em uma questão sobre ArrayList

Considere a situação de inserir N elementos nos seguintes tipos de coleções abaixo:

ArrayList listaElementos = new ArrayList<>();
HashSet conjuntoElementos = new HashSet<>();
HashMap<String, Object> mapaElementos = new HashMap<>();

Para um valor específico de String, qual o número máximo de execuções e comparações de pesquisa que se
deve fazer em cada coleção?