• Fosheze@lemmy.world
    link
    fedilink
    English
    arrow-up
    40
    ·
    edit-2
    6 months ago

    It’s a dynamically-sized list of objects of the same type stored contiguously in memory.

    dynamically-sized: The size of it can change as needed.

    list: It stores multiple things together.

    object: A bit of programmer defined data.

    of the same type: all the objects in the list are defined the same way

    stored contigiously in memory: if you think of memory as a bookshelf then all the objects on the list would be stored right next to each other on the bookshelf rather than spread across the bookshelf.

    • kbotc@lemmy.world
      link
      fedilink
      English
      arrow-up
      6
      ·
      6 months ago

      Dynamically sized but stored contiguously makes the systems performance engineer in me weep. If the lists get big, the kernel is going to do so much churn.