java.util.concurrent
클래스 ConcurrentLinkedQueue<E>

java.lang.Object 
  java.util.AbstractCollection <E>
      java.util.AbstractQueue <E>
          java.util.concurrent.ConcurrentLinkedQueue<E>

형태 파라미터:

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

모든 구현된 인터페이스:

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

public class ConcurrentLinkedQueue<E>
extends AbstractQueue <E>
implements Queue <E>, Serializable 

안 바운드 형식의 thread 세이프인 큐 베이스의 링크 노드. 이 큐는 요소를 FIFO (선입처 방편)로 정렬 합니다. 큐의 「선두」는 큐에 가장 길게 존재한 요소입니다. 큐의 「말미」는 큐에 가장 짧게 존재한 요소입니다. 새로운 요소는 큐의 말미에 삽입되어 큐 취득 조작에 의해 큐의 선두의 요소가 취득됩니다. 공통의 컬렉션에의 액세스를 다수의 thread가 공유하는 경우, ConcurrentLinkedQueue는 선택사항으로서 적절합니다. 이 큐는 null 요소를 허가하지 않습니다.

이 구현에서는 효율이 좋은 「대기 상태가 없다」알고리즘이 사용됩니다. 이 알고리즘의자세한 내용은 「Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms」(Maged M. Michael and Michael L. Scott)를 참조하십시오.

대부분의 컬렉션과는 달라, size 메서드는 일정시간의 오퍼레이션은 아닌 것에 유의해 주세요. 이러한 큐에는 비동기라고 하는 특성이 있기 때문에 현재의 요소수를 판정하려면 요소 전체를 traversal 할 필요가 있습니다.

이 클래스와 그 반복자는 Collection 및 Iterator 인터페이스의 옵션의 메서드를 모두 구현합니다.

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

도입된 버전 :

1.5

관련 항목:

직렬화 된 형식

생성자 개요

ConcurrentLinkedQueue ()
ConcurrentLinkedQueue를 작성합니다.

ConcurrentLinkedQueue (Collection <? extends E > c)
ConcurrentLinkedQueue를 작성합니다.

메서드 개요

boolean	add (E o) 지정된 요소를 이 큐의 말미에 추가합니다.
boolean	contains (Object o) 컬렉션으로 지정된 요소가 있는 경우에 true를 리턴합니다.
boolean	isEmpty () 컬렉션에 요소가 없는 경우에 true를 리턴합니다.
Iterator <E >	iterator () 큐내의 요소를 적절한 순서로 반복 처리 하는 반복자를 리턴합니다.
boolean	offer (E o) 지정된 요소를 이 큐의 말미에 삽입합니다.
E	peek () 큐의 선두를 취득합니다만, 삭제하지 않습니다.
E	poll () 큐의 선두를 취득 및 삭제합니다.
boolean	remove (Object o) 지정된 요소의 인스턴스가 이 컬렉션에 있으면, 그 인스턴스를 컬렉션으로부터 1개 삭제합니다 (임의의 오퍼레이션).
int	size () 큐의 요소수를 리턴합니다.
Object []	toArray () 이 컬렉션의 요소가 모두 포함되고 있는 배열을 리턴합니다.
<T> T[]	toArray (T[] a) 이 컬렉션내의 모든 요소를 보관 유지하는 배열을 리턴합니다.

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

addAll, clear, element, remove

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

containsAll, removeAll, retainAll, toString

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

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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

element, remove

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

addAll, clear, containsAll, equals, hashCode, removeAll, retainAll

생성자 상세

ConcurrentLinkedQueue

public ConcurrentLinkedQueue()

ConcurrentLinkedQueue를 작성합니다. 이것은 처음은 비어있습니다.

ConcurrentLinkedQueue

public ConcurrentLinkedQueue(Collection <?  extends E > c)

ConcurrentLinkedQueue를 작성합니다. 초기 상태로 지정된 컬렉션의 요소가 컬렉션의 반복자의 traversal순서에 추가되고 있습니다.

파라미터:

c - 최초로 포함한 요소의 컬렉션

예외:

NullPointerException - c 또는 그 내부 요소중 한쪽이 null인 경우

메서드의 상세

add

public boolean add(E  o)

지정된 요소를 이 큐의 말미에 추가합니다.

정의:

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

오버라이드(override):

클래스 AbstractQueue <E > 내의 add

파라미터:

o - 추가하는 요소

반환값:

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

예외:

NullPointerException - 지정된 요소가 null 인 경우

offer

public boolean offer(E  o)

지정된 요소를 이 큐의 말미에 삽입합니다.

정의:

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

파라미터:

o - 추가하는 요소

반환값:

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

예외:

NullPointerException - 지정된 요소가 null 인 경우

poll

public E  poll()

인터페이스 Queue 기술:

큐의 선두를 취득 및 삭제합니다. 큐가 비어있는 경우는 null을 리턴합니다.

정의:

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

반환값:

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

peek

public E  peek()

인터페이스 Queue 기술:

큐의 선두를 취득합니다만, 삭제하지 않습니다. 큐가 비어있는 경우는 null을 리턴합니다.

정의:

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

반환값:

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

isEmpty

public boolean isEmpty()

클래스 AbstractCollection 기술:

컬렉션에 요소가 없는 경우에 true를 리턴합니다.

이 구현은 size() == 0 결과를 리턴합니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 isEmpty

반환값:

컬렉션에 요소가 없는 경우는 true

size

public int size()

큐의 요소수를 리턴합니다. 이 큐에 Integer.MAX_VALUE 보다 많은 요소가 있는 경우는 Integer.MAX_VALUE를 리턴합니다.

대부분의 컬렉션과는 달라, 이 메서드는 일정시간의 오퍼레이션은 아닌 것에 유의해 주세요. 이러한 큐에는 비동기라고 하는 특성이 있기 때문에 현재의 요소수를 판정하려면 traversal이 필요합니다.

정의:

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

정의:

클래스 AbstractCollection <E > 내의 size

반환값:

큐의 요소수

contains

public boolean contains(Object  o)

클래스 AbstractCollection 기술:

컬렉션으로 지정된 요소가 있는 경우에 true를 리턴합니다. 즉, 이 컬렉션에 (o==null ? e==null : o.equals(e)) 인 요소 e가 1개 이상 있는 경우에만 true를 리턴합니다.

이 구현은 컬렉션의 각 요소에 대해, 지정된 요소와 동일한지 어떤지를 순서에 반복해 확인합니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 contains

파라미터:

o - 이 컬렉션에 있을지 어떨지를 조사하는 객체

반환값:

컬렉션으로 지정된 요소가 있는 경우는 true

remove

public boolean remove(Object  o)

클래스 AbstractCollection 기술:

지정된 요소의 인스턴스가 이 컬렉션에 있으면, 그 인스턴스를 컬렉션으로부터 1개 삭제합니다 (임의의 오퍼레이션). 보다 엄밀하게 말하면, (o==null ? e==null : o.equals(e))를 채우는 요소 e가 컬렉션에 1개 이상 있으면, e를 1개 삭제합니다. 지정된 요소가 컬렉션에 포함되어 있었을 경우, 즉, 호출의 결과 컬렉션이 변경되었을 경우에 true를 리턴합니다.

이 구현은 컬렉션의 내용을 차례차례 조사해 지정된 요소를 찾습니다. 요소가 있으면, 반복자의 remove 메서드를 사용해 컬렉션으로부터 요소를 삭제합니다.

이 컬렉션의 iterator 메서드가 돌려주는 반복자가 remove 메서드를 구현하지 않고, 지정된 객체가 이 컬렉션내에 있는 경우, 이 구현은 UnsupportedOperationException을 Throw 합니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 remove

파라미터:

o - 컬렉션으로부터 삭제되는 요소 (그 요소가 있는 경우)

반환값:

컬렉션으로 지정된 요소가 있는 경우는 true

toArray

public Object [] toArray()

클래스 AbstractCollection 기술:

이 컬렉션의 요소가 모두 포함되고 있는 배열을 리턴합니다. 반복자에 의해 리턴된 요소의 차례를 컬렉션이 보증하는 경우, 이 메서드는 그것과 같은 차례로 요소를 리턴합니다. 리턴된 배열은 컬렉션에 의해 관리되는 참조 관계를 가지지 않는 점으로써 안전성이 보증됩니다. 즉, 이 메서드는 컬렉션의 기가 Array 인 경우에서도, 새롭게 배열을 할당합니다. 이 때문에 호출측은 리턴된 배열을 자유롭게 변경할 수 있습니다.

이 구현은 리턴된 배열을 할당해 컬렉션의 각 요소에 대해 반복합니다. 즉, 각 객체 참조를 배열의 다음의 요소에 포함한다고 하는 처리를, 제 0 요소로부터 개시합니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 toArray

반환값:

컬렉션의 모든 요소가 포함되고 있는 배열

toArray

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

클래스 AbstractCollection 기술:

이 컬렉션내의 모든 요소를 보관 유지하는 배열을 리턴합니다. 리턴된 배열의 실행시의 형태는 지정된 배열의 형태입니다. 컬렉션이 지정된 배열에 들어가는 경우는 그 중에 리턴됩니다 . 그렇지 않은 경우는 지정된 배열의 실행시의 형태와 컬렉션의 사이즈를 가지는 새로운 배열을 할당할 수 있습니다.

지정된 배열에 컬렉션이 들어가 또한 빈 곳이 있는 경우, 즉 배열에 컬렉션 이상의 요소수 있는인 경우에는 컬렉션의 종단의 직후에 있는 배열의 요소가 null로 설정됩니다. 컬렉션에 null 요소가 없는 것이 호출해 옆으로 밝혀지고 있는 경우에는 이것에 의해 컬렉션의 길이를 판정할 수 있습니다.

반복자에 의해 요소가 리턴된 순서를 컬렉션이 보증하는 경우, 이 메서드는 같은 순서로 요소를 돌려주지 않으면 안됩니다.

이 구현은 배열이 컬렉션의 포함에 충분한 크기인지를 확인합니다. 불충분한 경우, 이 구현은 리플렉션을 사용해, 적절한 사이즈 및 형태의 배열을 새롭게 할당합니다. 다음에 컬렉션에 대해서 0 으로부터 순서에 배열이 연속하는 요소에 각 객체 참조를 포함하는 조작을 반복합니다. 배열이 컬렉션보다 큰 경우, 컬렉션의 종단보다 후의 최초의 위치에 null가 포함됩니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 toArray

파라미터:

a - 컬렉션의 요소의 포함처의 배열. 배열의 사이즈가 충분하지 않은 경우는 같은 실행시의 형태로 새로운 배열이 포함용으로서 할당할 수 있다

반환값:

컬렉션의 요소를 포함한 배열

iterator

public Iterator <E > iterator()

큐내의 요소를 적절한 순서로 반복 처리 하는 반복자를 리턴합니다. 리턴된 반복자는 「약일관성」을 가지는 반복자이며, ConcurrentModificationException를 Throw 하는 것은 결코 없고, 반복자의 구축시에 존재한 요소를 전탐색하는 것을 보증합니다. 또, 구축 후의 모든 변경을 반영하는 일도 가능합니다 (다만 보증되지는 않았다).

정의:

인터페이스 Iterable <E > 내의 iterator

정의:

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

정의:

클래스 AbstractCollection <E > 내의 iterator

반환값:

큐내의 요소를 적절한 순서로 반복 처리 하는 반복자