14.5 LinkedList vs ArrayList in Java

Поділитися
Вставка
  • Опубліковано 19 жов 2024
  • What is LinkedList and ArrayList?
    Collection API complete playlist : goo.gl/zjpwWq
    This Video explains the theory of LinkedList and ArrayList of collection. Also the difference between both.
    #linkedlist #arraylist
    Check out our courses:
    Spring Boot and Microservices Live Course : go.telusko.com...
    Coupon: TELUSKO10 (10% Discount)
    Complete Java Developer Course Batch-3: go.telusko.com...
    Coupon: TELUSKO10 (10% Discount)
    Enterprise Java Spring Microservices: go.telusko.com...
    Coupon: TELUSKO10 (10% Discount)
    Master Java Spring Development : go.telusko.com...
    Coupon: TELUSKO20 (20% Discount)
    Udemy Courses:
    Spring: go.telusko.com...
    Java:- go.telusko.com...
    Java Spring:- go.telusko.com...
    Java For Programmers:- go.telusko.com...
    Python : go.telusko.com...
    Git : go.telusko.com...
    Docker : go.telusko.com...
    For More Queries WhatsApp or Call on : +919008963671
    website : courses.telusk...
    Editing Monitors :
    amzn.to/2RfKWgL
    amzn.to/2Q665JW
    amzn.to/2OUP21a.
    Editing Laptop :
    ASUS ROG Strix - (new version) amzn.to/2RhumwO
    Camera : amzn.to/2OR56AV
    lens : amzn.to/2JihtQo
    Mics
    amzn.to/2RlIe9F
    amzn.to/2yDkx5F
    Check out our website: www.telusko.com
    Follow Telusko on Twitter: / navinreddy20
    Follow on Facebook:
    Telusko : / teluskolearnings
    Navin Reddy : / navintelusko
    Follow Navin Reddy on Instagram: / navinreddy20
    Subscribe to our other channel:
    Navin Reddy : / @navinreddy
    Telusko Hindi :
    / @teluskohindi
    Java Tutorial for Beginners : goo.gl/p10QfB
    Scala Tutorials for Java Developers : goo.gl/8H1aE5
    C Tutorial Playlist : goo.gl/8v92pu
    Android Tutorial for Beginners Playlist : goo.gl/MzlIUJ
    XML Tutorial : goo.gl/Eo79do
    Design Patterns in Java : goo.gl/Kd2MWE
    Socket Programming in Java : goo.gl/jlMEbg
    Spring MVC Tutorial : goo.gl/9ubbG2
    OpenShift Tutorial for Beginners : goo.gl/s58BQH
    Spring Framework with Maven : goo.gl/MaEluO
    Sql Tutorial for Beginners : goo.gl/x3PrTg
    String Handling in Java : goo.gl/zUdPwa
    Array in Java : goo.gl/uXTaUy
    Java Servlet : goo.gl/R5nHp8
    Exception Handling in Java : goo.gl/N4NbAW

КОМЕНТАРІ • 256

  • @wasimhakam4160
    @wasimhakam4160 7 років тому +126

    You are incredibly smart in teaching this material, thanks a lot.

  • @iskandarzakirov230
    @iskandarzakirov230 4 роки тому +13

    What a wonderful explanation. No time wasting, no bla-bla. Everything is explained in easy and understandable way. And what I love most is you guys use not only screen sharing but whiteboard too. Thanks a lot!

  • @shifoalukkajoshy5868
    @shifoalukkajoshy5868 2 роки тому +24

    ArrayList is used for storing and accessing data, and LinkedList to manipulate data.😊

  • @jurispuneiko2933
    @jurispuneiko2933 7 років тому +13

    When I tried to understand this linkedList from all other tutorial videos. It makes me nervous. I can't get it. Then I watched this video. It's saved my day. Thank you. You're super. Well explained.

  • @samueladugyimah493
    @samueladugyimah493 5 років тому +16

    I am from Ghana and I love your presentations. Thumbs up

  • @jagannathaks7389
    @jagannathaks7389 4 роки тому +21

    Java was developed by sun microsystem. Later in 2010 java was purchased by Oracle. Now java is Oracle product

  • @guitarman813
    @guitarman813 5 років тому +6

    Such clear and concise explanations of the two data structures overall. Very good video!

  • @health.upgradedbyscience.7309
    @health.upgradedbyscience.7309 2 роки тому +2

    Your explanations are just great, thank you!! And your whiteboard drawings are a really helpful part of it - i heard about the use cases of both lists before but was not able to memorize .. but now i have a whitboard drawing picture in my head that will stay! 😁

  • @TradeWithSrijan
    @TradeWithSrijan 3 роки тому +2

    You are the best sir !!! You explained the main point or we can say main difference between linkedlist and arraylist. It became easy to guess where to use them thanks a lot sir

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

    side note : i now Understand GET and SET soo much better after watching this. Thank you so much. this content is so rich.

  • @alishachaudhary4854
    @alishachaudhary4854 6 років тому +4

    omg your videos make it so much easier to understand everything! thank you, for saving me!!

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

    Sir I never joined any java coaching but by seeing your video I cracked my technical interview,
    Thank you sir

  • @PotatoPnut
    @PotatoPnut 7 років тому +1

    Let me say, all of your videos have been super helpful. Thank you for taking the time to post them. They are appreciated.

  • @adefemie.kolawole9336
    @adefemie.kolawole9336 7 років тому +10

    Greatest virtual teacher i have. Could you also do a little bit on O complexity especially the mathematical aspect of it . E.g O of n, n^2, x^n, nlog n and so on.Thanks a lot sir.

    • @maulikdhaduk7509
      @maulikdhaduk7509 6 років тому

      Adefemi E. Kolawole how underground program complex city..
      Please help me

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

    such a clean explanation for linkedlist and arrarlist. thanks for sharing your knowledge

  • @jagdishghimire6172
    @jagdishghimire6172 7 років тому +2

    Amazing Explanation. Better than anyone else. thank you so much.

  • @gauthambekal235
    @gauthambekal235 5 років тому +4

    Hello Sir, Just wanted to clarify that from my understanding to inserting an element in a linked list we will have to traverse to that position before adding it. Hence the time taken for insertion on average in linked list is about the same as in array list.

    • @iamdharanidharan
      @iamdharanidharan 3 роки тому +3

      In array list you can access the element on the first operation but then for every other element that follows, you have to follow at least 2 operations (for swapping). Considering arraylist with 10000 elements and if we need to insert to middle we go to middle element in 1 operation, and for the next 5000 elements, we do 2 operations each which totals to 10001 operations. Considering the same scenario with linked list, we go to the middle element with 5000 operations (ele = ele->next) and perform 4 more operations for insertion. Totally 5004 operations. So there is around 50% efficiency when inserting in middle

  • @Goodtime817
    @Goodtime817 8 років тому +2

    Thank you Navin Reddy its really right explanation

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

    thank you bhide uncle your videos are lifesaver!

  • @ashashu9997
    @ashashu9997 6 років тому +1

    Sir can u upload a video for upcasting and dow casting
    Clearly like what is upcasting and dow casting
    Why it's need inheritance in between two classes of upcasting and dow casting
    What is actually
    What is the use where we use upload with real time example

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

    Woww!! Cleared my doubts, Thank you man!

  • @smanap3859
    @smanap3859 7 років тому

    All your videos are quick reference.. I can remember quite a lot once I listen to your explanation.. thanks

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

    Your way of teaching is excellent. Also i have enrolled your course in inuron.
    I have one question is Data structures is covered in Java Full Stack Course Job Guarantee by Inuron. I hope you will give the answer very soon thank you and love you 💞 sir.

  • @fahadassiry224
    @fahadassiry224 9 місяців тому +1

    i'm from saudi arabia.. thank you so much, btw we have much indian teachers in my college

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

    your explanation is on point, thank you for biggest help

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

    the best tutorial you will get on linked list vs array list

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

    Thank you so much for help sir , you can't imagine how big is your impact ❤🙏🏽

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

    Thanks for the great explanation about insert and remove in the list. Why is the search slow in the linked list?

  • @travelnlearn
    @travelnlearn 2 роки тому +1

    Thank You Sir for this awesome and genuine content.
    This q looked difficult to me before but now its a piece of cake for me.
    All thanks to you Sir, May GBU with lots of love long life success happiness and enjoyment
    Thanks a lot again
    Oracle is the owner of java and in starting sun microsystem.

  • @sriharirajrjs6565
    @sriharirajrjs6565 4 місяці тому

    We can use linkedlist while getting data and array list while process the data.. so we need to make better arrangements to interchange types extremely fast

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

    great job your explaination is awesome java belongs to I don't know

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

    Thank you for the demonstration .

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

    best explanation that I have ever heard... really good job!!!

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

    wow, very clear explanation, thank you so much

  • @kuldippatil2006
    @kuldippatil2006 5 років тому +4

    Seriously loved your all content..
    Explanation is on point 👌

  • @Bharadwajav9
    @Bharadwajav9 6 років тому +31

    java was Devoloped by Sun Company,Later owned by Oracle...

  • @olipirard
    @olipirard 6 років тому

    Thank you very much for this lecture.
    I don't have big skills in programming and this video opened my mind on this topic.

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

    Nice explanation sir

  • @snehilsinha4689
    @snehilsinha4689 2 роки тому +1

    I am a bit confused regarding the time complexity of insertion which according to you is faster in linkedlist as compared to an arraylist and since TC (insertion) in arraylist is O(N), I assume it is O(1) in linkedlist according to you. But to insert element in between in the linkedlist as well, we will first have to traverse the entire list to that position, only then can we perform our insert operation and hence due to the traversal, shouldn't the TC be O(N) itself which is equivalent to the TC(insertion) in arraylist as well ?

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

    Thank you sir for clearing concepts. 🔥🔥🔥🔥
    Java belongs to Oracle Corporation.

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

    absolutely brilliant narration

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

    You are born for this job

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

    Beautiful video

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

    Navin Reddy sir is great.

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

    Telusko you are the best!!!

  • @bivosOnEarth
    @bivosOnEarth 7 років тому

    very good tutorial. very clear and well explained. thank you for this.

  • @YashSingh-ir3ec
    @YashSingh-ir3ec 3 роки тому +1

    It might appear to students that LinkedList doesn't support indexing although he didn't say it.
    The thing is LinkedList implements a List interface so it will support indexing.

  • @dhanalekshmi4097
    @dhanalekshmi4097 6 років тому +2

    hello naveen,can u make videos about performance tuning in java

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

    You explained the right point. Thanks

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

    Thanks nice explained

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

    Amazing explanation, thanks.

  • @sai5926
    @sai5926 7 років тому

    excellent sir really good class about array and linked array list

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

    Explanation is on point, thank you.

  • @vaazhkaivaazhvadharke8235
    @vaazhkaivaazhvadharke8235 5 років тому

    You are awesome in teaching

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

    Perfect explanation 😁

  • @vladanulardzic5859
    @vladanulardzic5859 5 років тому +1

    Well done ! Keep on !

  • @vik6330
    @vik6330 5 років тому +1

    You did great explanation, god bless you

  • @subhrajyotiparida854
    @subhrajyotiparida854 5 років тому +1

    U are just phenomenal.... You shifted to Hyderabad. Open your institute

  • @samreens819
    @samreens819 5 років тому

    Thank you so much for your videos sir. They were very helpful 👍

  • @idhamhafidz
    @idhamhafidz 6 років тому

    you are a very good teacher. May Allah reward you.

  • @sreenivasbhaskara2692
    @sreenivasbhaskara2692 5 років тому

    hi sir can you give a brief explanation of all operations and methods that can be used in all the collections please

  • @CorDharel
    @CorDharel 5 років тому

    This is all good but in the end it usually boils down to what you said in the one sentence "now in my project we are only using arralist but... ... " ;-)

  • @Michael-kw6bs
    @Michael-kw6bs 3 роки тому

    Thanks for great explanation :)

  • @Layklant
    @Layklant 7 років тому

    Very well explained! Thanks sir!

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

    u are a great sir

  • @waqariqbal19
    @waqariqbal19 7 років тому

    You are doing Great Sir

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

    Woudn't you have to first traverse to the middle element of the linked list before adding the new node? So won't again that would become a O(n/2) or one can say O(n) only ? Which is what you'd also get in case of arrayList .. just a query?

  • @stefanspinu8784
    @stefanspinu8784 7 років тому

    very good explanation! Thank you!

  • @priyagupta6703
    @priyagupta6703 7 років тому

    its very easy ans for an interview without any confusion

  • @sridharg3043
    @sridharg3043 5 років тому

    At 5:01, 'Since Linked List follows the concept of Double Linked List' seems totally inappropriate. Linked List is a self-referential structure being singly or doubly linked. Insertion or Deletion of an element in between is possible in both singly & doubly linked list.

    • @praveenmail2him
      @praveenmail2him 5 років тому

      Yes, rightly remarked. His explanation was quite contrary.

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

    Great explanation buddy! thanks!

  • @abhishekgowlikar
    @abhishekgowlikar 5 років тому

    Good Explanation.

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

    Good job man..keep it up!

  • @akshayjori3980
    @akshayjori3980 Рік тому +1

    I compared the performance of both ArrayList and LinkedList while inserting new elements at random indices.
    But found that ArrayList is faster.

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

    sir will u please provide the practical session videos

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

    Thank you sir

  • @hf8056
    @hf8056 7 років тому

    Very good, thanks

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

    thank you for saving my life before the test

  • @blessyRelatable
    @blessyRelatable 9 місяців тому

    Thankyou

  • @phbpattaya
    @phbpattaya 6 років тому

    great explanation, thanks

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

    Sir, is there full DS course videos ??
    Can u please show if there

  • @Und3rDawg
    @Und3rDawg 6 років тому

    Great explanation. Thanks~

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

    thank you very much

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

    Handsoff sir. Oracle owns the java

  • @saneern.a6766
    @saneern.a6766 7 років тому

    Thank you . And there is no practical class found for link list can you please give the link?

  • @huynguyentien4135
    @huynguyentien4135 6 років тому

    Good teacher !

  • @annar52
    @annar52 6 років тому

    thanks for video sir

  • @jigri_pokhri
    @jigri_pokhri 8 років тому +1

    Hey buddy, thanks for the tutorial.

  • @nanocarbonx
    @nanocarbonx 7 років тому

    great explanation, thank you!

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

    Super Sir...

  • @imenbrahmi611
    @imenbrahmi611 6 років тому +2

    thanks a loooot ;;; useful video

  • @kadirs123
    @kadirs123 7 років тому

    please sir take some classes for Data structures in java

  • @gr3yz3r0
    @gr3yz3r0 8 років тому

    this is really good. Thanks a lot.

  • @com-qt1iv
    @com-qt1iv 5 років тому

    you are amazing! thanks for the video

  • @mahendharkhedhar7887
    @mahendharkhedhar7887 6 років тому

    Awesome sir

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

    java belongs to oracle now, It was made by sun micro systems but it was bought by oracle in 2010(may be).

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

    Wow. Useful. From PH 1st year college as BSCS LOL

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

    thank u sir

  • @aalap03
    @aalap03 5 років тому

    So simply he has described this. Thanks Mr.Reddy.

  • @sridharvenkatesan9670
    @sridharvenkatesan9670 6 років тому

    Both can add the value in between..Here, how linked list is faster than array list?

    • @chitramoger5171
      @chitramoger5171 6 років тому

      sridhar venkatesan because the remaining elements after insertion need to be updated with index... That s time consuming