14.5 LinkedList vs ArrayList in Java

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 and Microservices Weekend Live Batch : bit.ly/spring-live-weekend
Coupon: TELUSKO10 (10% Discount)
Master Java Spring Development : bit.ly/java-spring-cloud
Java and Spring Framework For beginners with Spring Boot : - bit.ly/3LDMj8D
Java Tutorial for Beginners (2023) :- bit.ly/3yARVbN
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

[@shifoalukkajoshy5868]

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

[@iskandarzakirov230]

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!

[@wasimhakam4160]

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

[@jagannathaks7389]

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

[@samueladugyimah493]

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

[@guitarman813]

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

[@PotatoPnut]

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

[@jurispuneiko2933]

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.

[@health.upgradedbyscience.7309]

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! 😁

[@Goodtime817]

Thank you Navin Reddy its really right explanation

[@smanap3859]

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

[@abhishekgharjale3486]

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

[@dzulanimashau2781]

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

[@alishachaudhary4854]

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

[@surendrag1901]

I am too same feeling

[@jagdishghimire6172]

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

[@olipirard]

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

[@TradeWithSrijan]

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

[@alexandrutudosan3319]

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

[@aswinloganathan]

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

[@Layklant]

Very well explained! Thanks sir!

[@Unkown5880]

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

[@bivosOnEarth]

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

[@stefanspinu8784]

very good explanation! Thank you!

[@vladanulardzic5859]

Well done ! Keep on !

[@nanocarbonx]

great explanation, thank you!

[@jocinj8811]

Explanation is on point, thank you.

[@adnanfaisal1085]

absolutely brilliant narration

[@kuldippatil2006]

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

[@Und3rDawg]

Great explanation. Thanks~

[@jagadeeshtummalacharla2981]

You explained the right point. Thanks

[@samreens819]

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

[@phbpattaya]

great explanation, thanks

[@jigri_pokhri]

Hey buddy, thanks for the tutorial.

[@priyagupta6703]

its very easy ans for an interview without any confusion

[@oualidlaib5965]

Thank you for the demonstration .

[@vik6330]

You did great explanation, god bless you

[@ryanrazer1]

Great explanation buddy! thanks!

[@jeerawanpk]

wow, very clear explanation, thank you so much

[@imenbrahmi611]

thanks a loooot ;;; useful video

[@gr3yz3r0]

this is really good. Thanks a lot.

[@travelnlearn]

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.

[@com-qt1iv]

you are amazing! thanks for the video

[@sai5926]

excellent sir really good class about array and linked array list

[@SaiOneManArmy]

Woww!! Cleared my doubts, Thank you man!

[@iamnaing]

your explanation is on point, thank you for biggest help

[@nirajagrawal4486]

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

[@idhamhafidz]

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

[@waqariqbal19]

You are doing Great Sir

[@TheMadara207]

Amazing explanation, thanks.

[@Dhaval_29]

thank you bhide uncle your videos are lifesaver!

[@adefemie.kolawole9336]

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]

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

[@dharmarajana3989]

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

[@almoalmoalmoalmo]

OH MY GOODNESS THANK YOU SO MUCH. DEFINETLY SUBSCRIBING, YOU'RE THE BEST KEEP UP THE GREAT CONTENT!!! :D

[@fahadassiry224]

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

[@vaazhkaivaazhvadharke8235]

You are awesome in teaching

[@mehreganrahmani6618]

Thank You, That was helpful to me

[@Michael-kw6bs]

Thanks for great explanation :)

[@cinemawinks1314]

Good job man..keep it up!

[@sohelahmed3889]

thank u sir

[@hf8056]

Very good, thanks

[@MrJonnis13]

Thank you Sir

[@ashashu9997]

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

[@saneern.a6766]

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

[@NoOneIsHereRightNow]

Telusko you are the best!!!

[@Bharadwajav9]

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

[@annar52]

thanks for video sir

[@xxtreemtv2404]

Thank you !

[@huynguyentien4135]

Good teacher !

[@Arpgupta0]

thanks a lot sir

[@Vithal_Nivargi]

Thanks nice explained

[@sofiullahiqbalkiron6818]

Navin Reddy sir is great.

[@sreenivasbhaskara2692]

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

[@khanhtrinh2944]

thank you very much

[@dhanalekshmi4097]

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

[@abhishekgowlikar]

Good Explanation.

[@hildah9057]

Thank you so much

[@jaserq]

You are born for this job

[@vicliur2]

THANNK YOU!

[@ExploringNew676]

Nice explanation sir

[@hamud323]

Beautiful video

[@mahendharkhedhar7887]

Awesome sir

[@sriharirajrjs6565]

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

[@poojaranavare6902]

u are a great sir

[@noorulameen1255]

Perfect explanation 😁

[@ashokchilakala2879]

sir will u please provide the practical session videos

[@suruchigupta6639]

Great!

[@wasiqkhan7529]

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

[@einhacker-typ6457]

Thanks! :)

[@blessyRelatable]

Thankyou

[@CorDharel]

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... ... " ;-)

[@fahimn2472]

Thanks Bruhhh from 100KPlusGroup

[@chanchan6312]

thank you for saving my life before the test

[@snehilsinha4689]

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]

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

[@tshepo2japhta28]

Thanks

[@kingabhi5507]

iIn the starting is is devloped in Sun Mocrosystem but leter is accuored by the Oracle corprotion

[@mahendharkhedhar7887]

Do vedio on hashmap internals

[@aalap03]

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

[@kadirs123]

please sir take some classes for Data structures in java

[@gauthambekal235]

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]

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