LinkedList : Java Glossary

by Roedy Green ©1996-2008 Canadian Mind Products
Go to : punctuation 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)

LinkedList

LinkedList is Canadian Mind Products’ replacement for Java Vector class. It is implemented as a classical doubly linked list. It is faster than Vector for insert/delete, but slower for indexed access. The interface is modeled on java.util.Vector, so you can try it both ways and pick which is faster for your needs. Heavily commented Java source is included. Download. Beware java.awt.List, java.util. List and java.util.LinkedList are not the same animal.

You can use LinkedList to create a LIFO (Last In First Out) stack — use only addFirst, removeFirst or a FIFO (First In First Out) queue — use only addFirst, removeLast.

Learning More

Sun’s Javadoc on the linkedList class : available:

on the web at java.Sun.com
in the JDK 1.6.0_06 or in JDK 1.5.0_15 on your local J: drive.

Arraylist
JList
list
queue
Vector

	Please email your feedback for publication, errors, omissions, broken/redirected link reports and suggestions to improve this page to Roedy Green :
	Canadian Mind Products
	mindprod.com IP:[65.110.21.43]
	Your face IP:[38.103.63.18]
	You are visitor number 16,428.
	You can get a fresh copy of this page from:	or possibly from your local J: drive (Java virtual drive/Mindprod website mirror)
	http://mindprod.com/jgloss/linkedlist.html	J:\mindprod\jgloss\linkedlist.html