Pergunta de entrevista da empresa Morgan Stanley

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

Respostas da entrevista

Sigiloso

5 de fev. de 2018

C++ has std::unordered_map

Sigiloso

30 de nov. de 2012

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

2