Question d’entretien chez Barclays

Explain how a Map works

Réponse à la question d'entretien

Utilisateur anonyme

31 juil. 2010

Although Map works much like a hashtable to its user, its actually implemented as a tree in the C++ Stl implementation. So lookup time is O(lg n)