Array vs LinkedList: What Happens in Memory?

Поділитися
Вставка
  • Опубліковано 3 жов 2024
  • Join Jomaclass for full-length videos like this: joma.tech/dsa

КОМЕНТАРІ • 62

  • @JomaClass
    @JomaClass  4 роки тому +31

    Comment what CS concepts/problems you want me to do next!

    • @sintuboro4224
      @sintuboro4224 4 роки тому +10

      How to read code and determine big o and probably a data structures overview and when one's trivial over the other and also if we have a crown jewel that can be used anywhere for performance boost

    • @Your-Average-Gym-Bro
      @Your-Average-Gym-Bro 4 роки тому +3

      Joma, i think i will be awesome if you can show about mathematically prove from coding questions like using induction

    • @rreell4372
      @rreell4372 4 роки тому +4

      Dynamic programming

    • @amanlearnscode
      @amanlearnscode 4 роки тому +1

      Hash table and hash functions. I think this is an interesting topic :)

    • @haykalfarhan4878
      @haykalfarhan4878 4 роки тому +4

      More about data structure

  • @user-lv6qm3fj2z
    @user-lv6qm3fj2z 4 роки тому +32

    0:50 - 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 - 9 units of memory. Okay, sensei :)

  • @Jellyfish6712
    @Jellyfish6712 4 роки тому +12

    Great work Joma, I'm very excited for this channel and series to grow!

  • @890popbox
    @890popbox 4 роки тому +22

    exception thrown @ 1:38

  • @nickelslick7
    @nickelslick7 4 роки тому +3

    90th subscriber! Awesome new channel Joma, can’t wait to see where this goes!

  • @axlquispe
    @axlquispe 4 роки тому +2

    Hola Joma! So glad you're still helping your bois out!

  • @nickelslick7
    @nickelslick7 4 роки тому +10

    I suspect that I’m about to learn to reverse a linked list... does the TechLead know what you’re up to, Joma?

  • @Ijusthaveacamera
    @Ijusthaveacamera 4 роки тому +6

    Hi dude, first of all i love your videos :) I just wanted to say that in this one in particular i am missing some explanations about memory usage and efficiency. Small details like that you can access an array element in O(1) time complexity, and that is not like that in a list. Anyway i know you are starting with this channel and i know that you won't stop getting better and better which every video, keep on going!

  • @saranr4878
    @saranr4878 4 роки тому +1

    I am so happy to see this,, u will be doing great here joma ❤️

  • @hrushikeshkute1162
    @hrushikeshkute1162 4 роки тому +1

    Joma .. Love you initiative. Just keep going and it will be big.

  • @leopoldotodisco5439
    @leopoldotodisco5439 3 роки тому

    This guy teaches so damn well!

    • @Notthetylor
      @Notthetylor Рік тому

      Yeah And he not uploading anymore....

  • @SeunghyeonPark-i3e
    @SeunghyeonPark-i3e 4 роки тому

    good to see ya here

  • @jaiyeolademilade5002
    @jaiyeolademilade5002 2 роки тому

    @JomaClass could you kindly point to the video that talks more about what the differences between the two mean like you said.

  • @argenistherose
    @argenistherose 4 роки тому +1

    good to see you teaching some cs :)

  • @animenosekai_edit
    @animenosekai_edit 4 роки тому +1

    Does it mean that linked list take more space in memory? Then why would you use them?

    • @laszloszurok6319
      @laszloszurok6319 4 роки тому +1

      Depending on the implementation, searching in or inserting to a linked list can be much faster than in the case of an array

  • @VickyKumar-fx1ej
    @VickyKumar-fx1ej 4 роки тому +1

    50th subscriber 😉

  • @ВисалИнг
    @ВисалИнг Рік тому

    Is that in memory space(object) contains including [ , , , ] or just the sequence of numbers ? Because in python everything is just a reference to a memory space.

  • @Orashi88
    @Orashi88 4 роки тому +2

    So for a Ll each node is going to take up 2 spaces of memory? One for the value and one for the next nodes addr?

    • @JomaClass
      @JomaClass  4 роки тому +5

      This is a simplified view, but in general yes, linked list usually uses more bytes than an array to store a single element. Some Linkedlist even store a pointer to the previous node.

  • @OlehL
    @OlehL 4 роки тому

    yeeey knowledge
    Thank you

  • @leonel_salas
    @leonel_salas 4 роки тому +1

    Joma is the next Khan Academy

  • @gustavoantonio3635
    @gustavoantonio3635 Рік тому

    Nice

  • @creativecontent9210
    @creativecontent9210 3 роки тому +1

    What is an array 😵

  • @adamshehab7564
    @adamshehab7564 4 роки тому

    Hi Joma good video. Which programm u use

    • @JomaClass
      @JomaClass  4 роки тому +4

      To make these videos? Photoshop

  • @michaelhayashi9906
    @michaelhayashi9906 4 роки тому

    What app do you use for your graphics?

  • @btdngames8758
    @btdngames8758 4 роки тому

    Second like on Joma’s new channel. I have never felt closer to God

  • @XxFlyingPigsxXMc
    @XxFlyingPigsxXMc 4 роки тому +1

    looks kinda like... khan academy ?

  • @UsamaThakurr
    @UsamaThakurr 4 роки тому

    ❤️

  • @davidwu5228
    @davidwu5228 4 роки тому +1

    Hi

  • @mythicsoul_
    @mythicsoul_ 4 роки тому +2

    3, 1, 1

  • @yaaasonii
    @yaaasonii 2 роки тому

    Honestly arrays are much more easier

  • @saranr4878
    @saranr4878 4 роки тому

    Algorithms search..

  • @anshulgupta1344
    @anshulgupta1344 4 роки тому

    Give me your email id, i have problem for you, its quite big, you can make a video on that, and explain it as well..