Pergunta de entrevista da empresa Atlassian

Most effective concrete to achieve List.contains(e) in Java, and why?