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, Michael L. Scott)를 참조해 주세요.

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

이 클래스와 그 반복자는,Collection 및 Iterator 인터페이스의 「옵션」메소드 모든 것을 구현합니다.

메모리 무결성 효과:다른 동시성 처리 컬렉션과 같이, 객체를 ConcurrentLinkedQueue 에 배치하기 전의 thread내의 액션은, 다른 thread에서의 그 요소에의 액세스 또는 ConcurrentLinkedQueue 로부터의 삭제에 계속되는 액션보다「전에 발생」 합니다.

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

도입된 버젼:

1.5

관련 항목:

직렬화 된 형식

생성자 의 개요

ConcurrentLinkedQueue ()
ConcurrentLinkedQueue 를 작성합니다.

ConcurrentLinkedQueue (Collection <? extends E > c)
지정된 컬렉션의 요소를 초기 상태로 포함한 (요소는 컬렉션의 반복자의 traversal순서에 추가) ConcurrentLinkedQueue 를 작성합니다.

메소드의 개요

boolean	add (E e) 큐의 말미에, 지정된 요소를 삽입합니다.
boolean	contains (Object o) 지정된 요소가 큐에 포함되어 있는 경우에 true 를 돌려줍니다.
boolean	isEmpty () 큐에 요소가 없는 경우에 true 를 돌려줍니다.
Iterator <E >	iterator () 이 큐내의 요소를 적절한 순서로 반복 처리 하는 반복자를 돌려줍니다.
boolean	offer (E e) 큐의 말미에, 지정된 요소를 삽입합니다.
E	peek () 큐의 선두를 가져옵니다만, 삭제하지 않습니다.
E	poll () 큐의 선두를 취득 및 삭제합니다.
boolean	remove (Object o) 지정된 요소의 단일의 인스턴스가 이 큐에 존재하는 경우는, 큐로부터 삭제합니다.
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 를 작성합니다. 이것은, 처음은 빈 상태(empty)입니다.

ConcurrentLinkedQueue

public ConcurrentLinkedQueue(Collection <?  extends E > c)

지정된 컬렉션의 요소를 초기 상태로 포함한 (요소는 컬렉션의 반복자의 traversal순서에 추가) ConcurrentLinkedQueue 를 작성합니다.

파라미터:

c - 초기 상태로 포함한 요소의 컬렉션

예외:

NullPointerException - 지정된 컬렉션 또는, 그 요소중 한쪽이 null 의 경우

메소드의 상세

add

public boolean add(E  e)

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

정의:

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

정의:

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

오버라이드(override):

클래스 AbstractQueue <E > 내의 add

파라미터:

e - 추가하는 요소

반환값:

true (Collection.add(E) 로 지정되고 있는 대로)

예외:

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

offer

public boolean offer(E  e)

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

정의:

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

파라미터:

e - 추가하는 요소

반환값:

true (Queue.offer(E) 로 지정되고 있는 대로)

예외:

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

poll

public E  poll()

인터페이스 Queue 의 기술:

큐의 선두를 취득 및 삭제합니다. 큐가 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

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

반환값:

큐의 선두. 큐가 빈 상태(empty)의 경우는 null

peek

public E  peek()

인터페이스 Queue 의 기술:

큐의 선두를 가져옵니다만, 삭제하지 않습니다. 큐가 빈 상태(empty)의 경우는 null 를 돌려줍니다.

정의:

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

반환값:

큐의 선두. 큐가 빈 상태(empty)의 경우는 null

isEmpty

public boolean isEmpty()

큐에 요소가 없는 경우에 true 를 돌려줍니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 isEmpty

반환값:

큐에 요소가 없는 경우는 true

size

public int size()

큐내에 있는 요소의 수를 돌려줍니다. 이 큐에 Integer.MAX_VALUE 보다 많은 요소가 있는 경우는,Integer.MAX_VALUE 를 돌려줍니다.

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

정의:

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

정의:

클래스 AbstractCollection <E > 내의 size

반환값:

큐의 요소수

contains

public boolean contains(Object  o)

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

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 contains

파라미터:

o - 이 큐에 포함되어 있는지 어떤지를 조사하는 객체

반환값:

지정된 요소가 이 큐에 포함되어 있는 경우는 true

remove

public boolean remove(Object  o)

지정된 요소의 단일의 인스턴스가 이 큐에 존재하는 경우는, 큐로부터 삭제합니다. 즉, 큐내에,o.equals(e) 에 해당하는 요소 e 가 1 개 이상 포함되어 있는 경우는, 그러한 요소를 삭제합니다. 지정된 요소가 이 큐에 포함되어 있었을 경우, 즉, 호출의 결과로서 이 큐가 변경되었을 경우에 true 를 돌려줍니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 remove

파라미터:

o - 큐로부터 삭제되는 요소 (그 요소가 존재하는 경우)

반환값:

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

toArray

public Object [] toArray()

큐내의 모든 요소를 적절한 순서로 포함한 배열을 돌려줍니다.

반환되는 배열에의 참조를 이 큐가 유지하지 않는다고 하는 점으로써, 이 배열은 안전합니다. (즉, 이 메소드는 새로운 배열을 할당할 필요가 있습니다). 이 때문에, 호출측은, 반환된 배열을 자유롭게 변경할 수 있습니다.

메소드는, 배열 베이스의 API 와 컬렉션 베이스의 API 의 사이의 중개역으로서 기능합니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 toArray

반환값:

큐의 모든 요소가 포함되고 있는 배열

toArray

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

큐내의 모든 요소를 적절한 순서로 포함한 배열을 돌려줍니다. 반환되는 배열의 실행시의 형태는, 지정된 배열의 형태가 됩니다. 큐가 지정된 배열에 들어가는 경우는, 그 중에 돌려주어집니다. 그렇지 않은 경우는, 지정된 배열의 실행시의 형태와 큐의 사이즈를 가지는 새로운 배열을 할당할 수 있습니다.

큐가 지정된 배열에 들어가, 그 배열에 한층 더 여유가 있는 경우 (즉, 배열이 큐보다 많은 요소를 가지는 경우), 그 배열내에서 큐의 끝보다 나머지의 요소는 null 로 설정됩니다.

toArray() 메소드와 같이, 이 메소드는, 배열 베이스의 API 와 컬렉션 베이스의 API 의 사이의 중개역으로서 기능합니다. 게다가 이 메소드에서는, 출력 배열의 실행시의 형태를 정확하게 제어할 수 있기 (위해)때문에, 환경에 따라서는 할당의 수고를 억제할 수가 있습니다.

x 가, 캐릭터 라인만으로부터 되는 큐인 것을 알 수 있고 있으면(자) 가정합니다. 다음의 코드를 사용하면(자), 새롭게 할당할 수 있었던 String 의 배열에 큐를 덤프 할 수 있습니다.

String[] y = x.toArray(new String[0]);

toArray(new Object[0]) 는, 기능의 점으로써 toArray() 와 동일합니다.

정의:

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

오버라이드(override):

클래스 AbstractCollection <E > 내의 toArray

파라미터:

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

반환값:

큐의 모든 요소가 포함되고 있는 배열

예외:

ArrayStoreException - 지정된 배열의 실행시의 형태가, 이 큐내의 모든 요소의 실행시의 형태의 슈퍼타입이 아닌 경우

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

iterator

public Iterator <E > iterator()

이 큐내의 요소를 적절한 순서로 반복 처리 하는 반복자를 돌려줍니다. 반환되는 반복자는 「약일관성」을 가지는 반복자이며,ConcurrentModificationException 를 throw 할 것은 없고, 반복자의 구축시에 존재한 요소를 횡단(traverse) 하는 것을 보증합니다. 또, 구축 후의 모든 변경을 반영합니다 (다만 보증되지는 않았다).

정의:

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

정의:

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

정의:

클래스 AbstractCollection <E > 내의 iterator

반환값:

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