2

Supongamos el caso de que tenemos un array con una gran cantidad de objetos (>20.000) con este formato:

var arrayBusqueda = [
    {
         id:"valor de id",
         valor:"valor a acceder"
    },
    {
        id:"valor de id",
        valor:"valor a acceder"
    },
//...
]

Suponiendo que todos los IDs son valores únicos y queremos encontrar el objeto correspondiente a ese ID concreto, ¿cual sería el método más rápido y con menos consumo de memoria? Acorde a mi investigación creo que find es bastante rápido, pero, ¿es el método más rápido?

let valorBuscado = arrayBusqueda.find(x => x.id == "valor de id") //conseguimos el objeto a buscar.
10
  • 2
    Efectivamente, la función find() es la apropiada para lo que quieres. Esta itera el array hasta que encuentre un elemento que cumpla con la condición de búsqueda, no iterando el resto.
    – phpMyGuel
    Commented el 22 sept. 2021 a las 10:47
  • 3
    Puedes hacer tus propias pruebas de benchmarking, por ejemplo, aquí: jsbench.github.io
    – kosmosan
    Commented el 22 sept. 2021 a las 10:54
  • 3
    Lo más rápido sería no usar un array, pero el coste de la transformación sólo tiene sentido si vas a cargar una vez ese array y consultarlo muchas veces. En ese caso yo transformaría el array a un Map, con lo que las consultas serías todas en un tiempo constante Commented el 22 sept. 2021 a las 11:08
  • 1
    @phpMyGuel y no hay ninguna aproximación que implique algoritmos escritos a mano como por ejemplo el algoritmo de búsqueda binaria o quizás con algoritmos recursivos? Voy a probar con la pagina que kosmosan ha compartido y traeré algunos resultados con funciones escritas a mano y comparaciones. Commented el 22 sept. 2021 a las 11:10
  • 2
    La buśqueda binaria funcionaría si el array está ordenado. Si consigues que el recurso te devuelva la lista ordenada por el valor del ID, podrías reducir el tiempo de búsqueda de n a log(n) Commented el 22 sept. 2021 a las 11:18

0

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

Examina otras preguntas con la etiqueta o formula tu propia pregunta.