Menu

Post image 1
Post image 2
1 / 2
0

ArrayList vs LinkedList in Java – Simple Explanation

DEV Community·Jayashree·about 1 month ago
#zipdUDHV
Reading 0:00
15s threshold

When working with Java collections ( especially from the Java Collections Framework ), two commonly used classes are ArrayList and LinkedList . Both are part of the List interface , but they behave very differently internally. Let’s break it down in a simple way. What is an ArrayList? An ArrayList is like a dynamic array . Internally uses a resizable array Elements are stored in continuous memory locations Fast for accessing elements using index Example: ArrayList < String > list = new ArrayList <>(); list . add ( "Apple" ); list . add ( "Banana" ); System . out . println ( list . get ( 1 )); // Banana Enter fullscreen mode Exit fullscreen mode What is a LinkedList? A LinkedList is made up of nodes . Each element (node) contains: 1.Data 2.Reference to next node (and previous node in doubly linked list) Elements are not stored in continuous memory Example: LinkedList < String > list = new LinkedList <>(); list . add ( "Apple" ); list . add ( "Banana" ); System . out . println ( list .…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.

Read More