Is there a way to combine the advantages of both objects and arrays in JavaScript?

Question

Is there a way to combine the advantages of both objects and arrays in JavaScript?

I have categorized data with unique IDs spread across different collections.

I am in need of quick and direct access to this data based on the ID, as well as efficient looping over the entire dataset.

var dataSetA = { 
  34523: { foo: 7, bar: 123},
  6435: { foo: 2, bar: 163},
  3123: { foo: 3, bar: 223},
  ... 
};

var dataSetB = { 
  34523: { baz: 1},
  6435: { baz: 4},
  3123: { baz: 6},
  ... 
};

Retrieving specific parts of data by ID is fast but iterating through all data entries can be slow.

var dataSetA = [ 
  { id: 34523, foo: 7, bar: 123},
  { id: 6435, foo: 2, bar: 163},
  { id: 3123, foo: 3, bar: 223},
  ... 
];

var dataSetB = [ 
  { id: 34523, baz: 1},
  { id: 6435, baz: 4},
  { id: 3123, baz: 6},
  ... 
];

When trying to retrieve specific data parts by ID from these arrays, it becomes slow as manual search is required. However, iteration speed over all data parts is fast.

Is there a way to achieve both fast direct access and rapid iteration?

javascript arrays performance object

Answer 1

Answer №1

Optimize your array for faster access:

var partList = [
    {id:23564, name:"apple", price:1.25},
    ...
];

var lookupPart = {};
partList.forEach(function(item,index) {lookupPart[item.id] = index;});

By pre-indexing the array, you can quickly iterate through partList, and also easily retrieve specific elements:

partList[lookupPart[23564]]

Answer 2

Optimize your array for faster access:

var partList = [
    {id:23564, name:"apple", price:1.25},
    ...
];

var lookupPart = {};
partList.forEach(function(item,index) {lookupPart[item.id] = index;});

By pre-indexing the array, you can quickly iterate through partList, and also easily retrieve specific elements:

partList[lookupPart[23564]]

Answer 3

Answer №2

To optimize your object search:

let lookupPartA = { 
  34523: { foo: 7, bar: 123},
  ... 
};

let idList = Object.keys(lookupPartA);

By pre-indexing the object with lookupPartA, you can quickly locate ids and loop efficiently:

for (let i=0, length=idList.length; i<length; i++)
    lookupPartA[idList[i]]

Answer 4

To optimize your object search:

let lookupPartA = { 
  34523: { foo: 7, bar: 123},
  ... 
};

let idList = Object.keys(lookupPartA);

By pre-indexing the object with lookupPartA, you can quickly locate ids and loop efficiently:

for (let i=0, length=idList.length; i<length; i++)
    lookupPartA[idList[i]]

Answer 5

Answer №3

Based on various experiments, it has been found that arrays consistently outperform objects in terms of speed.

Answer 6

Based on various experiments, it has been found that arrays consistently outperform objects in terms of speed.

Is there a way to combine the advantages of both objects and arrays in JavaScript?

Answer №1

Answer №2

Answer №3

Similar questions

Obtain asynchronous view model for component

What is the preferred way to handle return values in a JQuery Ajax function - true or

How can I update the value of one select tag when another select tag is changed?

Methods for presenting text from an object array using Angular

The function GetSomething() in sequelize.js is displaying inaccurate values when used in a hasOne relationship, but is showing the correct values in a BelongTo

How can I pass a JavaScript variable through the URL in a Rails 4 application to access it in the controller?

Develop a Vue component for a fixed sidebar navigation

Frequently, cypress encounters difficulty accessing the /auth page and struggles to locate the necessary id or class

Angular 6 - detecting clicks outside of a menu

Activate event starting from parent and ascending through child nodes

Which video format is best to enable transparent video on web applications for both desktop and mobile, ensuring compatibility with all browsers on these platforms?

Error: Does Not Compile When Working With Multi Dimensional Arrays

Tips for invoking an Android function from an AngularJS directive?

Extract Item from Collection

Does the computation of "array[x][y]" always involve pointer arithmetic?

Guide to using JavaScript to multiply the values from two text fields and showing the result in a separate text field

Exploring the connection between Jquery and Javascript event handling within ASP.NET C# code-behind, utilizing resources such as books and

Infinite scrolling with a dynamic background

Kendo Grid with locked height

Ensure that only a single onmouseover event is triggered when hovering over multiple elements