java.util
클래스 LinkedList<E>

java.lang.Object 
  java.util.AbstractCollection <E>
      java.util.AbstractList <E>
          java.util.AbstractSequentialList <E>
              java.util.LinkedList<E>

형태 파라미터:

E - 컬렉션내에 존재하는 요소의 형태

모든 구현된 인터페이스:

Serializable, Cloneable, Iterable <E>, Collection <E>, List <E>, Queue <E>

public class LinkedList<E>
extends AbstractSequentialList <E>
implements List <E>, Queue <E>, Cloneable,
 Serializable 

List 인터페이스의 링크 리스트의 구현입니다. 리스트의 임의의 오퍼레이션을 모두 구현해, null을 포함해 모든 요소를 허용합니다. List 인터페이스를 구현하는 것 외에 LinkedList 클래스는 리스트의 첨단 및 종단에 있는 요소를 취득 및 삭제하거나 첨단 및 종단에 요소를 삽입하거나 하는 메서드 (get, remove, insert)를 제공합니다. 이러한 오퍼레이션을 사용하면, 링크 리스트를 스택, 큐, 또는 쌍방향 큐 (데큐)로서 사용할 수 있게 됩니다.

이 클래스는 add, poll 등에 선입선출법을 제공하는 Queue 인터페이스를 구현합니다. 다른 스택 및 데큐오페레이션은 리스트의 표준 오퍼레이션에 의해 다시 간단하게 작성할 수 있습니다 . 이러한 오퍼레이션은 대응하는 List 오퍼레이션보다 다소 고속의 경우도 있습니다만, 주로 편의상의 이유로써 포함되어 있습니다.

모든 오퍼레이션은 이중 링크 리스트의 경우에 예기 되는 대로의 동작을 합니다. 리스트를 인덱스로 처리하는 오퍼레이션은 리스트의 첨단 또는 종단 가운데, 지정한 인덱스에 가까운 (분)편으로부터 리스트를 처리합니다.

이 구현은 동기화 되지 않습니다. 복수의 thread가 동시에 리스트에 접속해, 그러한 적어도 1개이 구조적으로 리스트를 변경했을 경우에는 외부에서 동기를 잡을 필요가 있습니다. 구조적인 변경과는 1개 이상의 요소를 추가 또는 삭제하는 모든 처리입니다. 요소의 값만을 변경하는 처리는 구조적인 변경이 아닙니다. 보통, 리스트의 동기를 잡으려면, 리스트를 자연스럽게 캡슐화하는 객체로 동기를 잡습니다. 그러한 객체가 없는 경우에는 Collections.synchronizedList 메서드를 사용해 「랩」합니다. 이것은 리스트에의 우발적인 비동기 액세스를 막기 위해서 작성시에 실시하는 것이 최적입니다. to prevent accidental unsynchronized access to the list:

     List list = Collections.synchronizedList(new LinkedList(...));
 

이 클래스의 iterator 및 listIterator 메서드에 의해 리턴된 반복자는 「페이르파스트」입니다. 반복자의 작성 후에 반복자 자체의 remove 또는 add 메서드 이외 방법으로 리스트가 구조적으로 변경되면, 반복자는 ConcurrentModificationException을 Throw 합니다. 따라서, 동시 변경을 하면, 반복자는 장래의 예측할 수 없는 시점에 있어 예측할 수 없는 동작이 발생하는 위험을 회피하기 위해서 즉시 한편 솜씨 자주 예외를 Throw 합니다.

보통, 비동기의 동시 변경이 있는 경우, 확실한 보증을 실시하는 것은 불가능해서, 반복자의 페이르파스트의 동작을 보증할 수 없습니다. 페이르파스트 반복자는 최선 노력 원칙에 기반해 ConcurrentModificationException을 Throw 합니다. 따라서, 정확을 기하기 위해서 이 예외에 의존된 프로그램을 쓰는 것은 잘못입니다. 「반복자의 페이르파스트의 동작은 버그를 검출하기 위해서 마셔 사용해야 합니다」

이 클래스는 Java Collections Framework 멤버입니다.

도입된 버전 :

1.2

관련 항목:

List, ArrayList, Vector, Collections.synchronizedList(List), 직렬화 된 형식

필드 개요

클래스 java.util. AbstractList 로부터 상속된 필드

modCount

생성자 개요

LinkedList ()
비어있는 리스트를 작성합니다.

LinkedList (Collection <? extends E > c)
지정된 컬렉션의 요소가 포함되어 있는 리스트를, 요소가 컬렉션의 반복자에 의해 리턴된 순서로 작성합니다.

메서드 개요

boolean	add (E o) 리스트의 마지막으로 지정된 요소를 추가합니다.
void	add (int index, E element) 리스트의 지정된 위치에 지정된 요소를 삽입합니다.
boolean	addAll (Collection <? extends E > c) 지정된 컬렉션내의 모든 요소를, 지정된 컬렉션의 반복자에 의해 리턴된 순서로 리스트의 마지막에 추가합니다.
boolean	addAll (int index, Collection <? extends E > c) 지정된 컬렉션내의 모든 요소를, 리스트의 지정된 위치에 삽입합니다.
void	addFirst (E o) 리스트의 선두에 지정된 요소를 삽입합니다.
void	addLast (E o) 리스트의 마지막으로 지정된 요소를 추가합니다.
void	clear () 리스트로부터 모든 요소를 삭제합니다.
Object	clone () LinkedList 샤로코피를 리턴합니다.
boolean	contains (Object o) 지정된 요소가 리스트에 포함되어 있는 경우에 true를 리턴합니다.
E	element () 이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제는 하지 않습니다.
E	get (int index) 리스트내의 지정된 위치에 있는 요소를 리턴합니다.
E	getFirst () 리스트내의 최초의 요소를 리턴합니다.
E	getLast () 리스트내의 마지막 요소를 리턴합니다.
int	indexOf (Object o) 리스트내에서 지정된 요소가 최초로 검출된 위치의 인덱스를 리턴합니다.
int	lastIndexOf (Object o) 리스트내에서 지정된 요소가 마지막에 검출된 위치의 인덱스를 리턴합니다.
ListIterator <E >	listIterator (int index) 리스트내의 지정된 위치에서 시작되는 리스트내의 요소를 적절한 순서로 반복하는 리스트 반복자를 리턴합니다.
boolean	offer (E o) 지정된 요소를 이 리스트의 말미 (마지막 요소)에 추가합니다.
E	peek () 이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제는 하지 않습니다.
E	poll () 이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제는 하지 않습니다.
E	remove () 이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제하지 않습니다.
E	remove (int index) 리스트의 지정된 위치에 있는 요소를 삭제합니다.
boolean	remove (Object o) 리스트내에서 최초로 검출된, 지정 요소를 삭제합니다.
E	removeFirst () 리스트로부터 최초의 요소를 삭제해 리턴합니다.
E	removeLast () 리스트로부터 마지막 요소를 삭제해 리턴합니다.
E	set (int index, E element) 리스트의 지정된 위치에 있는 요소를, 지정된 요소로 옮겨놓습니다.
int	size () 리스트내에 있는 요소의 수를 리턴합니다.
Object []	toArray () 리스트내의 모든 요소가 올바른 순서로 포함되고 있는 배열을 리턴합니다.
<T> T[]	toArray (T[] a) 리스트내의 모든 요소가 올바른 순서로 포함되고 있는 배열을 리턴합니다.

클래스 java.util. AbstractSequentialList 로부터 상속된 메서드

iterator

클래스 java.util. AbstractList 로부터 상속된 메서드

equals, hashCode, listIterator, removeRange, subList

클래스 java.util. AbstractCollection 로부터 상속된 메서드

containsAll, isEmpty, removeAll, retainAll, toString

클래스 java.lang. Object 로부터 상속된 메서드

finalize, getClass, notify, notifyAll, wait, wait, wait

인터페이스 java.util. List 로부터 상속된 메서드

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList

생성자 상세

LinkedList

public LinkedList()

비어있는 리스트를 작성합니다.

LinkedList

public LinkedList(Collection <?  extends E > c)

지정된 컬렉션의 요소가 포함되어 있는 리스트를, 요소가 컬렉션의 반복자에 의해 리턴된 순서로 작성합니다.

파라미터:

c - 요소가 리스트에 배치되는 컬렉션

예외:

NullPointerException - 지정된 컬렉션이 null 인 경우

메서드의 상세

getFirst

public E  getFirst()

리스트내의 최초의 요소를 리턴합니다.

반환값:

리스트내의 최초의 요소

예외:

NoSuchElementException - 리스트가 비어있는 경우

getLast

public E  getLast()

리스트내의 마지막 요소를 리턴합니다.

반환값:

리스트내의 마지막 요소

예외:

NoSuchElementException - 리스트가 비어있는 경우

removeFirst

public E  removeFirst()

리스트로부터 최초의 요소를 삭제해 리턴합니다.

반환값:

리스트로부터의 최초의 요소

예외:

NoSuchElementException - 리스트가 비어있는 경우

removeLast

public E  removeLast()

리스트로부터 마지막 요소를 삭제해 리턴합니다.

반환값:

리스트로부터의 마지막 요소

예외:

NoSuchElementException - 리스트가 비어있는 경우

addFirst

public void addFirst(E  o)

리스트의 선두에 지정된 요소를 삽입합니다.

파라미터:

o - 리스트의 선두에 삽입되는 요소

addLast

public void addLast(E  o)

리스트의 마지막으로 지정된 요소를 추가합니다. add 메서드와 같은 기능입니다만, 일관성을 위해서 제공되고 있습니다.

파라미터:

o - 리스트의 마지막에 삽입되는 요소

contains

public boolean contains(Object  o)

지정된 요소가 리스트에 포함되어 있는 경우에 true를 리턴합니다. 즉, 리스트에 (o==null ? e==null : o.equals(e))가 되는 요소 e가 1개 이상 포함되어 있는 경우에만 true를 리턴합니다.

정의:

인터페이스 Collection <E > 내의 contains

정의:

인터페이스 List <E > 내의 contains

오버라이드(override):

클래스 AbstractCollection <E > 내의 contains

파라미터:

o - 리스트에 있을지 어떨지를 조사하는 요소

반환값:

리스트가 지정된 요소를 보관 유지하고 있는 경우는 true

size

public int size()

리스트내에 있는 요소의 수를 리턴합니다.

정의:

인터페이스 Collection <E > 내의 size

정의:

인터페이스 List <E > 내의 size

정의:

클래스 AbstractCollection <E > 내의 size

반환값:

리스트내의 요소수

add

public boolean add(E  o)

리스트의 마지막으로 지정된 요소를 추가합니다.

정의:

인터페이스 Collection <E > 내의 add

정의:

인터페이스 List <E > 내의 add

오버라이드(override):

클래스 AbstractList <E > 내의 add

파라미터:

o - 리스트에 추가되는 요소

반환값:

true (Collection.add 일반 규약에 따른다)

remove

public boolean remove(Object  o)

리스트내에서 최초로 검출된, 지정 요소를 삭제합니다. 그 요소가 리스트에 없는 경우, 변경은 없습니다. 즉, (o==null ? get(i) ==null : o.equals(get(i)))가 되는 최소의 인덱스치 i를 가지는 요소를 삭제합니다 (그러한 요소가 존재하는 경우).

정의:

인터페이스 Collection <E > 내의 remove

정의:

인터페이스 List <E > 내의 remove

오버라이드(override):

클래스 AbstractCollection <E > 내의 remove

파라미터:

o - 리스트로부터 삭제되는 요소 (그 요소가 있는 경우)

반환값:

리스트에 지정된 요소가 포함되고 있는 경우는 true

addAll

public boolean addAll(Collection <?  extends E > c)

지정된 컬렉션내의 모든 요소를, 지정된 컬렉션의 반복자에 의해 리턴된 순서로 리스트의 마지막에 추가합니다. 지정된 컬렉션이 오퍼레이션의 진행중으로 변경되었을 경우, 오퍼레이션의 동작은 보증되지 않습니다. 즉, 지정된 Collection가 이 리스트 자신이며, 리스트가 비어있지 않은 경우, 이 호출의 동작은 보증되지 않습니다.

정의:

인터페이스 Collection <E > 내의 addAll

정의:

인터페이스 List <E > 내의 addAll

오버라이드(override):

클래스 AbstractCollection <E > 내의 addAll

파라미터:

c - 리스트에 삽입하는 요소

반환값:

이 호출의 결과, 이 리스트가 변경되었을 경우는 true

예외:

NullPointerException - 지정된 컬렉션이 null 인 경우

관련 항목:

AbstractCollection.add(Object)

addAll

public boolean addAll(int index,
                      Collection <?  extends E > c)

지정된 컬렉션내의 모든 요소를, 리스트의 지정된 위치에 삽입합니다. 현재 그 위치에 있는 요소와 후속의 요소는 오른쪽으로 이동합니다 (인덱스값이 증가). 새로운 요소는 지정된 컬렉션의 반복자에 의해 리턴된 차례로 리스트에 삽입됩니다.

정의:

인터페이스 List <E > 내의 addAll

오버라이드(override):

클래스 AbstractSequentialList <E > 내의 addAll

파라미터:

index - 지정된 컬렉션으로부터 최초의 요소를 삽입하는 위치의 인덱스

c - 리스트에 삽입되는 요소

반환값:

이 호출의 결과, 이 리스트가 변경되었을 경우는 true

예외:

IndexOutOfBoundsException - 지정된 인덱스가 범위외의 경우 (index < 0 || index > size())

NullPointerException - 지정된 컬렉션이 null 인 경우

clear

public void clear()

리스트로부터 모든 요소를 삭제합니다.

정의:

인터페이스 Collection <E > 내의 clear

정의:

인터페이스 List <E > 내의 clear

오버라이드(override):

클래스 AbstractList <E > 내의 clear

get

public E  get(int index)

리스트내의 지정된 위치에 있는 요소를 리턴합니다.

정의:

인터페이스 List <E > 내의 get

오버라이드(override):

클래스 AbstractSequentialList <E > 내의 get

파라미터:

index - 리턴된 요소의 인덱스

반환값:

리스트내의 지정된 위치에 있는 요소

예외:

IndexOutOfBoundsException - 지정된 인덱스가 범위외의 경우 (index < 0 || index >= size())

set

public E  set(int index,
             E  element)

리스트의 지정된 위치에 있는 요소를, 지정된 요소로 옮겨놓습니다.

정의:

인터페이스 List <E > 내의 set

오버라이드(override):

클래스 AbstractSequentialList <E > 내의 set

파라미터:

index - 치환되는 요소의 인덱스

element - 지정된 위치에 포함되는 요소

반환값:

지정된 위치에 이전 있던 요소

예외:

IndexOutOfBoundsException - 지정된 인덱스가 범위외의 경우 (index < 0 || index >= size())

add

public void add(int index,
                E  element)

리스트의 지정된 위치에 지정된 요소를 삽입합니다. 현재 그 위치에 있는 요소와 후속의 요소는 오른쪽으로 이동합니다 (인덱스치에 1을 가산).

정의:

인터페이스 List <E > 내의 add

오버라이드(override):

클래스 AbstractSequentialList <E > 내의 add

파라미터:

index - 지정된 요소가 삽입되는 인덱스

element - 삽입되는 요소

예외:

IndexOutOfBoundsException - 지정된 인덱스가 범위외의 경우 (index < 0 || index > size())

remove

public E  remove(int index)

리스트의 지정된 위치에 있는 요소를 삭제합니다. 후속의 요소는 왼쪽으로 이동합니다 (인덱스치로부터 1을 감산). 리스트로부터 삭제된 요소가 리턴됩니다 .

정의:

인터페이스 List <E > 내의 remove

오버라이드(override):

클래스 AbstractSequentialList <E > 내의 remove

파라미터:

index - 삭제되는 요소의 인덱스

반환값:

지정된 위치에 이전 있던 요소

예외:

IndexOutOfBoundsException - 지정된 인덱스가 범위외의 경우 (index < 0 || index >= size())

indexOf

public int indexOf(Object  o)

리스트내에서 지정된 요소가 최초로 검출된 위치의 인덱스를 리턴합니다. List에 이 요소가 없는 경우는 -1을 리턴합니다. 즉, (o==null ? get(i) ==null : o.equals(get(i)))가 되는 최소의 인덱스치 i를 리턴합니다. 그러한 인덱스가 없는 경우는 -1을 리턴합니다.

정의:

인터페이스 List <E > 내의 indexOf

오버라이드(override):

클래스 AbstractList <E > 내의 indexOf

파라미터:

o - 검색하는 요소

반환값:

리스트내에서 지정된 요소가 최초로 검출된 위치의 인덱스. 리스트에 이 요소가 없는 경우는 -1

lastIndexOf

public int lastIndexOf(Object  o)

리스트내에서 지정된 요소가 마지막에 검출된 위치의 인덱스를 리턴합니다. 리스트에 이 요소가 없는 경우는 -1을 리턴합니다. 즉, (o==null ? get(i) ==null : o.equals(get(i)))가 되는 최대의 인덱스치 i를 리턴합니다. 그러한 인덱스가 없는 경우는 -1을 리턴합니다.

정의:

인터페이스 List <E > 내의 lastIndexOf

오버라이드(override):

클래스 AbstractList <E > 내의 lastIndexOf

파라미터:

o - 검색하는 요소

반환값:

리스트내에서 지정된 요소가 마지막에 검출된 위치의 인덱스. 리스트에 이 요소가 없는 경우는 -1

peek

public E  peek()

이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제는 하지 않습니다.

정의:

인터페이스 Queue <E > 내의 peek

반환값:

큐의 선두. 큐가 비어있는 경우는 null

도입된 버전 :

1.5

element

public E  element()

이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제는 하지 않습니다.

정의:

인터페이스 Queue <E > 내의 element

반환값:

큐의 선두

예외:

NoSuchElementException - 큐가 비어있는 경우

도입된 버전 :

1.5

poll

public E  poll()

이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제는 하지 않습니다.

정의:

인터페이스 Queue <E > 내의 poll

반환값:

큐의 선두. 큐가 비어있는 경우는 null

도입된 버전 :

1.5

remove

public E  remove()

이 리스트의 선두 (최초의 요소)를 취득합니다만, 삭제하지 않습니다.

정의:

인터페이스 Queue <E > 내의 remove

반환값:

큐의 선두

예외:

NoSuchElementException - 큐가 비어있는 경우

도입된 버전 :

1.5

offer

public boolean offer(E  o)

지정된 요소를 이 리스트의 말미 (마지막 요소)에 추가합니다.

정의:

인터페이스 Queue <E > 내의 offer

파라미터:

o - 추가하는 요소

반환값:

true (Queue.offer 일반 규약에 따른다)

도입된 버전 :

1.5

listIterator

public ListIterator <E > listIterator(int index)

리스트내의 지정된 위치에서 시작되는 리스트내의 요소를 적절한 순서로 반복하는 리스트 반복자를 리턴합니다. List.listIterator(int) 일반 규약에 따릅니다.

리스트 반복자는 「페이르파스트」입니다. 반복자의 작성 후에 리스트 반복자 자체의 remove 또는 add 메서드 이외 방법으로 리스트가 구조적으로 변경되면, 리스트 반복자는 ConcurrentModificationException을 Throw 합니다. 따라서, 동시 변경을 하면, 반복자는 장래의 예측할 수 없는 시점에 있어 예측할 수 없는 동작이 발생하는 위기를 회피하기 위해서 즉시 한편 솜씨 자주 예외를 Throw 합니다.

정의:

인터페이스 List <E > 내의 listIterator

정의:

클래스 AbstractSequentialList <E > 내의 listIterator

파라미터:

index - next 호출에 의해 리스트 반복자로부터 리턴된 최초의 요소의 인덱스

반환값:

리스트내의 지정된 위치로부터 시작되는 리스트내의 요소의 ListIterator (적절한 차례로)

예외:

IndexOutOfBoundsException - 인덱스가 범위외의 경우 (index < 0 || index > size())

관련 항목:

List.listIterator(int)

clone

public Object  clone()

LinkedList 샤로코피를 리턴합니다. 요소 자신은 복제되지 않습니다.

오버라이드(override):

클래스 Object 내의 clone

반환값:

이 LinkedList 인스턴스의 샤로코피

관련 항목:

Cloneable

toArray

public Object [] toArray()

리스트내의 모든 요소가 올바른 순서로 포함되고 있는 배열을 리턴합니다.

정의:

인터페이스 Collection <E > 내의 toArray

정의:

인터페이스 List <E > 내의 toArray

오버라이드(override):

클래스 AbstractCollection <E > 내의 toArray

반환값:

리스트내의 모든 요소가 올바른 순서로 포함되고 있는 배열

관련 항목:

Arrays.asList(Object[])

toArray

public <T> T[] toArray(T[] a)

리스트내의 모든 요소가 올바른 순서로 포함되고 있는 배열을 리턴합니다. 리턴된 배열의 실행시의 형태는 지정된 배열의 형태가 됩니다. 지정된 배열에 리스트가 들어가는 경우는 그 배열에 리턴됩니다 . 그 외의 경우는 지정된 배열의 실행시의 형태와 리스트의 사이즈를 사용해 새로운 배열을 할당할 수 있습니다.

지정된 배열에 리스트가 들어가도 또한 스페이스가 있는 경우, 즉 배열에 리스트보다 많은 요소가 있는 경우는 컬렉션의 마지막 직후에 있는 배열내의 요소는 null 로 설정됩니다. 이것은 호출측이 리스트에 null 요소가 포함되지 않은 것을 알고 있는 경우에는 리스트의 길이를 판정하는데 이용할 수 있습니다.

정의:

인터페이스 Collection <E > 내의 toArray

정의:

인터페이스 List <E > 내의 toArray

오버라이드(override):

클래스 AbstractCollection <E > 내의 toArray

파라미터:

a - 배열이 충분한 크기를 가지는 경우는 리스트의 요소가 포함되는 배열. 그렇지 않은 경우는 요소를 포함하기 위해서 같은 실행시의 형태의 새로운 배열을 할당할 수 있다

반환값:

리스트의 요소가 포함되고 있는 배열

예외:

ArrayStoreException - a 실행시의 형태가 리스트내의 각 요소의 실행시의 형태의 슈퍼 세트가 아닌 경우

NullPointerException - 지정된 배열이 null 인 경우