Java Glossary : LinkedList

Java definitions: 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

You are here : home : Java Glossary : L words : LinkedList.

LinkedList: LinkedList is Canadian Mind Products' replacement for Java Vector class. It is implemented as a classical doubly linked list. It is faster that 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.

home	Canadian Mind Products
	mindprod.com IP:[24.87.56.253]
	Your IP:[80.134.30.163]
	You are visitor number 1914.
	Please send errors, omissions and suggestions
	to improve this page to Roedy Green.
	You can get a fresh copy of this page from:	or possibly from your local J: drive mirror:
	http://mindprod.com/jgloss/linkedlist.html	J:\mindprod\jgloss\linkedlist.html