Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
8 views

Java LinkedList

Uploaded by

chandu m
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

Java LinkedList

Uploaded by

chandu m
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

 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

You might also like