Domanda di colloquio di Zalando

Do you know get function complexity of HashMap?

Risposta di colloquio

Anonimo

17 ago 2017

In the worst case, a HashMap has an O(n) lookup due to walking through all entries in the same hash bucket. Interviewer disagreed. We agreed to disagree.

2