Pergunta de entrevista da empresa Fiverr Inc.
describe the differences between a hashmap and an array considering memory, performance and uses
Resposta da entrevista
Sigiloso
5 de jan. de 2018
1. arrays guarantee an O(1) fetch time while hashmap can fetch element in O(1) - best case or O(n) - worst case. 2. arrays also guarantee an order where hashmap dont. 3.array allows duplicate values, hashmap allows duplicate value but not keys 4. hashmaps will consume more memory since it need to store keys and values where arrays stores only values