Si implementamos una DataStructure en JavaScript, ¿los navegadores subyacentes a la implementación usarán la misma estructura de datos para manejar los datos?
Una lista enlazada, por ejemplo: tendremos una estructura de nodo similar a esta
class Node { constructor(data) { this.data = data; this.next = null; } } Ahora digamos que establecemos next a otro nodo para crear una lista enlazada.
¿ next realmente apunta al siguiente nodo usando la lista enlazada en la implementación subyacente? La lista enlazada tiene O (1) para agregar un nuevo nodo. ¿Será esto realmente el mismo O (1) para JavaScript también cuando C ++ (o cualquier motor de JavaScript) convierta la implementación al nivel del sistema?
En JavaScript, los identificadores (variables y argumentos) y las propiedades de los objetos son esencialmente punteros a estructuras en la memoria (o en el montón).
Digamos que tiene dos nodos como en su código, uno vinculado al otro. Una forma de visualizar la estructura resultante es:
<Node>: memory address 16325 data: memory address 45642 (points to whatever argument was passed) next: memory address 62563 <Node>: memory address 62563 (this is the same as the `next` above) data: memory address 36425 (points to whatever argument was passed) next: memory address 1 (points to null) Eso no es exactamente lo que sucede, pero está lo suficientemente cerca de la "implementación subyacente" que le preocupa. Si, en su JavaScript, tiene una referencia a un nodo y lo vincula a otro asignándolo a su next propiedad, lo que está involucrado debajo del capó es simplemente tomar la ubicación del objeto vinculado y cambiar la next propiedad del objeto original para señalar a esa ubicación. Y sí, esa operación casi no requiere potencia de procesamiento: definitivamente es un proceso O(1) en cualquier implementación razonable, como en navegadores y Node.
El motor de JavaScript no tiene que volver a analizar la estructura desde cero cuando se crea una nueva propiedad en algún lugar; son solo objetos y propiedades que se vinculan a otros objetos.