java.util
클래스 LinkedList

java.lang.Object 
  |
  +--java.util.AbstractCollection 
        |
        +--java.util.AbstractList 
              |
              +--java.util.AbstractSequentialList 
                    |
                    +--java.util.LinkedList

모든 구현 인터페이스:

Cloneable , Collection , List , Serializable

public class LinkedList

extends AbstractSequentialList

implements List , Cloneable , Serializable

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

모든 stack/queue/deque 오퍼레이션은 리스트의 표준의 오퍼레이션에 의해 다시 간단하게 작성할 수가 있습니다. 이러한 오퍼레이션은 대응하는 List 의 오퍼레이션보다 다소 고속의 경우도 있습니다만, 주로 편의상의 이유로써 포함되어 있습니다.

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

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

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

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

반복자의 페이르파스트 동작은 그대로의 상태를 프로텍션할 수 없습니다. 일반적으로, 비동기의 동시 변경이 있는 가운데 프로텍션하는 것은 불가능합니다. 페이르파스트 반복자는 최선인 상태로 ConcurrentModificationException 를 슬로우 합니다. 반복자의 페이르파스트 동작은 버그의 검출 (을) 위해서만 사용합니다.

도입된 버젼:

1.2

관련 항목:

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

필드의 개요

클래스 java.util. AbstractList 에서 상속받은 필드

modCount

생성자의 개요

LinkedList ()
하늘의 리스트를 작성합니다.

LinkedList (Collection c)
지정된 콜렉션의 요소가 포함되어 있는 리스트를, 요소가 콜렉션의 반복자에 의해 돌려주어지는 순서로 작성합니다.

메소드의 개요

void	add (int index, Object element) 리스트의 지정된 위치에, 지정된 요소를 삽입합니다.
boolean	add (Object o) 리스트의 마지막으로, 지정된 요소를 추가합니다.
boolean	addAll (Collection c) 지정된 콜렉션내의 모든 요소를, 지정된 콜렉션의 반복자에 의해 돌려주어지는 순서로 리스트의 마지막에 추가합니다.
boolean	addAll (int index, Collection c) 지정된 콜렉션내의 모든 요소를, 리스트의 지정된 위치에 삽입합니다.
void	addFirst (Object o) 리스트의 선두에, 지정된 요소를 삽입합니다.
void	addLast (Object o) 리스트의 마지막으로, 지정된 요소를 추가합니다.
void	clear () 리스트로부터 모든 요소를 삭제합니다.
Object	clone () LinkedList 의 샤로코피를 돌려줍니다.
boolean	contains (Object o) 지정된 요소가 리스트 포함되어 있는 경우에 true 를 돌려줍니다.
Object	get (int index) 리스트내의 지정된 위치에 있는 요소를 돌려줍니다.
Object	getFirst () 리스트내의 최초의 요소를 돌려줍니다.
Object	getLast () 리스트내의 마지막 요소를 돌려줍니다.
int	indexOf (Object o) 리스트내에서 지정된 요소가 최초로 검출된 위치의 인덱스를 돌려줍니다.
int	lastIndexOf (Object o) 리스트내에서 지정된 요소가 마지막에 검출된 위치의 인덱스를 돌려줍니다.
ListIterator	listIterator (int index) 리스트내의 지정된 위치에서 시작되는 리스트내의 요소를 적절한 순서로 반복하는 리스트 반복자를 돌려줍니다.
Object	remove (int index) 리스트의 지정된 위치에 있는 요소를 삭제합니다.
boolean	remove (Object o) 리스트내에서 최초로 검출된, 지정 요소를 삭제합니다.
Object	removeFirst () 리스트로부터 최초의 요소를 삭제해 돌려줍니다.
Object	removeLast () 리스트로부터 마지막 요소를 삭제해 돌려줍니다.
Object	set (int index, Object element) 리스트의 지정된 위치에 있는 요소를, 지정된 요소로 옮겨놓습니다.
int	size () 리스트내에 있는 요소의 수를 돌려줍니다.
Object []	toArray () 리스트내의 모든 요소가 올바른 순서로 저장되고 있는 배열을 돌려줍니다.
Object []	toArray (Object [] 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  c)

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

파라미터:

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

예외:

@exception - NullPointerException 지정된 콜렉션이 null 인 경우

메소드의 상세

getFirst

public Object  getFirst()

리스트내의 최초의 요소를 돌려줍니다.

반환값:

리스트내의 최초의 요소

예외:

@exception - NoSuchElementException 리스트가 비었을 경우

getLast

public Object  getLast()

리스트내의 마지막 요소를 돌려줍니다.

반환값:

리스트내의 마지막 요소

예외:

@exception - NoSuchElementException 리스트가 비었을 경우

removeFirst

public Object  removeFirst()

리스트로부터 최초의 요소를 삭제해 돌려줍니다.

반환값:

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

예외:

@exception - NoSuchElementException 리스트가 비었을 경우

removeLast

public Object  removeLast()

리스트로부터 마지막 요소를 삭제해 돌려줍니다.

반환값:

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

예외:

@exception - NoSuchElementException 리스트가 비었을 경우

addFirst

public void addFirst(Object  o)

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

파라미터:

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

addLast

public void addLast(Object  o)

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

파라미터:

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

contains

public boolean contains(Object  o)

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

정의:

인터페이스 List 내의 contains

오버라이드(override):

클래스 AbstractCollection 내의 contains

파라미터:

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

반환값:

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

size

public int size()

리스트내에 있는 요소의 수를 돌려줍니다.

정의:

인터페이스 List 내의 size

정의:

클래스 AbstractCollection 내의 size

반환값:

리스트내의 요소수

add

public boolean add(Object  o)

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

정의:

인터페이스 List 내의 add

오버라이드(override):

클래스 AbstractList 내의 add

파라미터:

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

반환값:

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

remove

public boolean remove(Object  o)

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

정의:

인터페이스 List 내의 remove

오버라이드(override):

클래스 AbstractCollection 내의 remove

파라미터:

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

반환값:

리스트에, 지정된 요소가 저장되고 있는 경우는 true

addAll

public boolean addAll(Collection  c)

지정된 콜렉션내의 모든 요소를, 지정된 콜렉션의 반복자에 의해 돌려주어지는 순서로 리스트의 마지막에 추가합니다. 지정된 콜렉션이 오퍼레이션의 진행중으로 변경되었을 경우, 오퍼레이션의 동작은 프로텍션되지 않습니다. 즉, 지정된 Collection 가 이 리스트 자신이며, 리스트가 하늘이 아닌 경우, 이 호출의 동작은 프로텍션되지 않습니다.

정의:

인터페이스 List 내의 addAll

오버라이드(override):

클래스 AbstractCollection 내의 addAll

파라미터:

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

반환값:

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

예외:

@exception - NullPointerException 지정된 콜렉션이 null 인 경우

관련 항목:

List.add(Object)

addAll

public boolean addAll(int index,
                      Collection  c)

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

정의:

인터페이스 List 내의 addAll

오버라이드(override):

클래스 AbstractSequentialList 내의 addAll

파라미터:

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

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

반환값:

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

예외:

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

@exception - NullPointerException 지정된 콜렉션이 null 인 경우

clear

public void clear()

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

정의:

인터페이스 List 내의 clear

오버라이드(override):

클래스 AbstractList 내의 clear

get

public Object  get(int index)

리스트내의 지정된 위치에 있는 요소를 돌려줍니다.

정의:

인터페이스 List 내의 get

오버라이드(override):

클래스 AbstractSequentialList 내의 get

파라미터:

index - 돌려주어지는 요소의 인덱스

반환값:

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

예외:

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

set

public Object  set(int index,
                  Object  element)

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

정의:

인터페이스 List 내의 set

오버라이드(override):

클래스 AbstractSequentialList 내의 set

파라미터:

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

element - 지정된 위치에 저장되는 요소

반환값:

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

예외:

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

add

public void add(int index,
                Object  element)

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

정의:

인터페이스 List 내의 add

오버라이드(override):

클래스 AbstractSequentialList 내의 add

파라미터:

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

element - 삽입되는 요소

예외:

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

remove

public Object  remove(int index)

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

정의:

인터페이스 List 내의 remove

오버라이드(override):

클래스 AbstractSequentialList 내의 remove

파라미터:

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

반환값:

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

예외:

@exception - 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 내의 indexOf

오버라이드(override):

클래스 AbstractList 내의 indexOf

파라미터:

o - 검색하는 요소

반환값:

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

lastIndexOf

public int lastIndexOf(Object  o)

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

정의:

인터페이스 List 내의 lastIndexOf

오버라이드(override):

클래스 AbstractList 내의 lastIndexOf

파라미터:

o - 검색하는 요소

반환값:

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

listIterator

public ListIterator  listIterator(int index)

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

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

정의:

인터페이스 List 내의 listIterator

정의:

클래스 AbstractSequentialList 내의 listIterator

파라미터:

index - next 의 호출에 의해 리스트 반복자로부터 돌려주어지는 최초의 요소의 인덱스

반환값:

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

예외:

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

관련 항목:

List.listIterator(int)

clone

public Object  clone()

LinkedList 의 샤로코피를 돌려줍니다. 요소 자신은 복제되지 않습니다.

오버라이드(override):

클래스 Object 내의 clone

반환값:

이 LinkedList 의 인스턴스의 샤로코피

관련 항목:

Cloneable

toArray

public Object [] toArray()

리스트내의 모든 요소가 올바른 순서로 저장되고 있는 배열을 돌려줍니다.

정의:

인터페이스 List 내의 toArray

오버라이드(override):

클래스 AbstractCollection 내의 toArray

반환값:

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

관련 항목:

Arrays.asList(Object[])

toArray

public Object [] toArray(Object [] a)

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

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

정의:

인터페이스 List 내의 toArray

오버라이드(override):

클래스 AbstractCollection 내의 toArray

파라미터:

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

반환값:

리스트의 요소가 저장되고 있는 배열

예외:

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

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