Este método es relativamente rápido y me preguntaba qué algoritmo de búsqueda implementa internamente. Eché un vistazo a la especificación ECMASCript pero no fue muy esclarecedor:
Esta es una pregunta similar Javascript ES6 computacional/complejidad temporal de las colecciones
En resumen, ECMA solo especifica requisitos, por lo que cada navegador o motor de javascript implementa su propio algoritmo.
Te recomiendo que veas cómo funcionan las tablas hash Wikipedia Tabla hash