LinkedList : Java Glossary

by Roedy Green ©1996-2009 Canadian Mind Products
index page for letter ⇒ 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 current JDK 1.6.0_14 or in the old JDK 1.5.0_19 on your local Windows 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.58]
	You are visitor number 19,372.
	You can get a fresh copy of this page from:	or possibly from your local J: drive (Java virtual drive/mindprod.com website mirror)
	http://mindprod.com/jgloss/linkedlist.html	J:\mindprod\jgloss\linkedlist.html