Sollicitatievraag bij Morgan Stanley

The difference between Java and C++'s implementation of Map

Antwoorden op sollicitatievragen

Anoniem

5 feb 2018

C++ has std::unordered_map

Anoniem

30 nov 2012

Java uses hash functions to implement an efficient map (with almost linear complexity), while C++ uses binary trees (which give logN complexity).

2