Какой из них быстрее? List.contains ()или Map.containsKey()

Я пишу алгоритм, в котором я ищу пары значений, которые при сложении приводят к другому значению, которое я ищу.

Я понял, что использование Mapускорит мой алгоритм с O (n² ). Позже я понял, что на самом деле не использую значения, содержащиеся в моем Map, поэтому Listбудет достаточно.

Я провел мощный поиск в Google, но не нашел никакой информации об асимптотическом времени работы этих методов в заголовке моего вопроса.

Не подскажете, где мне искать такую ​​информацию?