Tutorials Exercises Services Get Certified Sign Up Log in
HTML
CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRA
Safety and Reliability sponsored by: Mitsubishi Electric LEA
Java LinkedList
❮ Previous Next ❯
Java LinkedList
In the previous chapter, you learned about the ArrayList class. The LinkedList class is almost identical to the
ArrayList :
Example Get your own Java Server
// Import the LinkedList class
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList<String> cars = new LinkedList<String>();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
System.out.println(cars);
}
}
Try it Yourself »
ArrayList vs. LinkedList
The LinkedList class is a collection which can contain many objects of the same type, just like the ArrayList .
The LinkedList class has all of the same methods as the ArrayList class because they both implement the
List interface. This means that you can add items, change items, remove items and clear the list in the same
way.
However, while the ArrayList class and the LinkedList class can be used in the same way, they are built very
Tutorials
differently.
Exercises Services Get Certified Sign Up Log in
HTML
CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRA
How the ArrayList works
The ArrayList class has a regular array inside it. When an element is added, it is placed into the array. If the
array is not big enough, a new, larger array is created to replace the old one and the old one is removed.
How the LinkedList works
The LinkedList stores its items in "containers." The list has a link to the first container and each container has
a link to the next container in the list. To add an element to the list, the element is placed into a new container
and that container is linked to one of the other containers in the list.
When To Use
Use an ArrayList for storing and accessing data, and LinkedList to manipulate data.
LinkedList Methods
For many cases, the ArrayList is more efficient as it is common to need access to random items in the list, but
the LinkedList provides several methods to do certain operations more efficiently:
Method Description Try it
addFirst() Adds an item to the beginning of the list Try it »
addLast() Add an item to the end of the list Try it »
removeFirst() Remove an item from the beginning of the list Try it »
removeLast() Remove an item from the end of the list Try it »
getFirst() Get the item at the beginning of the list Try it »
getLast() Get the item at the end of the list Try it »
Complete LinkedList Reference
For a complete reference of LinkedList methods, go to our Java LinkedList Reference.
❮ Previous Next ❯
Tutorials Exercises Services Get Certified Sign Up Log in
W3schools Pathfinder
HTML
CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRA
Track your progress - it's free! Sign Up Log in
ADVERTISEMENT
COLOR PICKER
Tutorials Exercises Services Get Certified Sign Up Log in
HTML
CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRA
ADVERTISEMENT
ADVERTISEMENT
Safety and Reliability
LEARN
sponsored by: Mitsubishi Electric
ADVERTISEMENT
Tutorials Exercises Services Get Certified Sign Up Log in
HTML
CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRA
SPACES UPGRADE AD-FREE NEWSLETTER GET CERTIFIED
CONTACT US
Top Tutorials Top References
HTML Tutorial HTML Reference
CSS Tutorial CSS Reference
JavaScript Tutorial JavaScript Reference
How To Tutorial SQL Reference
SQL Tutorial Python Reference
Python Tutorial W3.CSS Reference
W3.CSS Tutorial Bootstrap Reference
Bootstrap Tutorial PHP Reference
PHP Tutorial HTML Colors
Java Tutorial Java Reference
C++ Tutorial Angular Reference
jQuery Tutorial jQuery Reference
Top Examples Get Certified
HTML Examples HTML Certificate
CSS Examples CSS Certificate
JavaScript Examples JavaScript Certificate
How To Examples Front End Certificate
SQL Examples SQL Certificate
Python Examples Python Certificate
W3.CSS Examples PHP Certificate
Bootstrap Examples jQuery Certificate
PHP Examples Java Certificate
Java Examples C++ Certificate
XML Examples C# Certificate
jQuery Examples XML Certificate
FORUM ABOUT CLASSROOM
W3Schools is optimized for learning and training. Examples might be simplified to improve reading and learning.
Tutorials, references, and examples are constantly reviewed to avoid errors, but we cannot warrant full correctness
of all content. While using W3Schools, you agree to have read and accepted our terms of use, cookie and privacy
policy.
Copyright 1999-2024 by Refsnes Data. All Rights Reserved. W3Schools is Powered by W3.CSS.
Tutorials Exercises Services Get Certified Sign Up Log in
HTML
CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRA
