Important Types of Basic Data Structures

Types of data structures

In summary, here are the four types of important basic data structures:

1. Arrays, such as ["one", "two", "three"], are special JS objects. Since they are dynamic, however, they behave more like array lists in JavaScript.
2. Records are special JS objects, such as {firstName:"Tom", lastName:"Smith"}.
3. Maps can be ordinary JS objects having only key-value slots, such as {"one":1, "two":2, "three":3}, or Map objects.
4. Entity tables, like the ones shown below, are special maps in which the values are entity records with a standard ID (or primary key) slot, so that the keys of the map are the standard IDs of these entity records. An example of an entity table representing a collection of books is given below: