Atlassian Interview Question

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