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

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

형태 파라미터:

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

모든 구현된 인터페이스:

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

public class LinkedBlockingQueue<E>
extends AbstractQueue <E>
implements BlockingQueue <E>, Serializable 

링크 노드에 근거하는, 임의의 바운드 형식블로킹 큐입니다. 이 큐는 FIFO (선입선출)로 요소를 순서 붙이고 합니다. 이 큐의 「선두」는, 큐에 들어가 있던 시간이 가장 긴 요소입니다. 이 큐의 「말미」는, 큐에 들어가 있던 시간이 가장 짧은 요소입니다. 새로운 요소는 큐의 말미에 삽입되어 큐 취득 오퍼레이션에 의해, 큐의 선두의 요소가 취득됩니다. 일반적으로, 링크된 큐의 throughput는 배열 베이스의 큐보다 높아집니다만, 대부분의 동시성 처리 어플리케이션에서는 퍼포먼스의 예측이 어려워집니다.

임의의 용량 제한이 있는 생성자 인수는, 과잉인 큐 전개를 막기 위해서(때문에) 기능합니다. 용량은, 지정하지 않는 경우는 Integer.MAX_VALUE 와 같습니다. 링크 노드는, 큐가 용량을 넘지 않는 한 삽입마다 동적으로 작성됩니다.

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

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

도입된 버젼:

1.5

관련 항목:

직렬화 된 형식

생성자 의 개요

LinkedBlockingQueue ()
용량 Integer.MAX_VALUE 로 LinkedBlockingQueue 를 작성합니다.

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

LinkedBlockingQueue (int capacity)
지정된 고정 용량으로 LinkedBlockingQueue 를 작성합니다.

메소드의 개요

void	clear () 모든 요소를 이 큐로부터 원자적으로 삭제합니다.
int	drainTo (Collection <? super E > c) 이 큐로부터 이용 가능한 모든 요소를 삭제해, 그것들이 지정된 컬렉션에 추가합니다.
int	drainTo (Collection <? super E > c, int maxElements) 지정된 수이내의 이용 가능한 요소를 이 큐로부터 삭제해, 지정된 컬렉션에 추가합니다.
Iterator <E >	iterator () 이 큐내의 요소를 적절한 순서로 반복 처리 하는 반복자를 돌려줍니다.
boolean	offer (E e) 큐의 용량을 넘지 않고 로 지정된 요소를 이 큐의 말미에 곧 삽입할 수 있는 경우는, 그렇게 하겠습니다.
boolean	offer (E e, long timeout, TimeUnit unit) 지정된 요소를 이 큐의 말미에 삽입합니다.
E	peek () 큐의 선두를 가져옵니다만, 삭제하지 않습니다.
E	poll () 큐의 선두를 취득 및 삭제합니다.
E	poll (long timeout, TimeUnit unit) 이 큐의 선두를 취득해 삭제합니다.
void	put (E e) 지정된 요소를 이 큐의 말미에 삽입합니다.
int	remainingCapacity () 이상적인 상태 (메모리나 자원의 제한이 없는 상태)로, 이 큐가 블록 하지 않고 받아들일 수가 있는 추가 요소의 수를 돌려줍니다.
boolean	remove (Object o) 지정된 요소의 단일의 인스턴스가 이 큐에 존재하는 경우는, 큐로부터 삭제합니다.
int	size () 큐내에 있는 요소의 수를 돌려줍니다.
E	take () 이 큐의 선두를 취득해 삭제합니다.
Object []	toArray () 큐내의 모든 요소를 적절한 순서로 포함한 배열을 돌려줍니다.
<T> T[]	toArray (T[] a) 큐내의 모든 요소를 적절한 순서로 포함한 배열을 돌려줍니다.
String	toString () 이 컬렉션의 캐릭터 라인 표현을 돌려줍니다.

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

add , addAll , element , remove

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

contains , containsAll , isEmpty , removeAll , retainAll

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

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

인터페이스 java.util.concurrent. BlockingQueue 로부터 상속된 메소드

add , contains

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

element , remove

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

addAll , containsAll , equals , hashCode , isEmpty , removeAll , retainAll

생성자 의 상세

LinkedBlockingQueue

public LinkedBlockingQueue()

용량 Integer.MAX_VALUE 로 LinkedBlockingQueue 를 작성합니다.

LinkedBlockingQueue

public LinkedBlockingQueue(int capacity)

지정된 고정 용량으로 LinkedBlockingQueue 를 작성합니다.

파라미터:

capacity - 이 큐의 용량

예외:

IllegalArgumentException - capacity 가 0 이하인 경우

LinkedBlockingQueue

public LinkedBlockingQueue(Collection <?  extends E > c)

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

파라미터:

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

예외:

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

메소드의 상세

size

public int size()

큐내에 있는 요소의 수를 돌려줍니다.

정의:

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

정의:

클래스 AbstractCollection <E > 내의 size

반환값:

큐의 요소수

remainingCapacity

public int remainingCapacity()

이상적인 상태 (메모리나 자원의 제한이 없는 상태)로, 이 큐가 블록 하지 않고 받아들일 수가 있는 추가 요소의 수를 돌려줍니다. 이 큐의 초기 용량으로부터 현재의 size 를 당긴 값과 항상 같습니다.

remainingCapacity 를 조사해도 요소의 삽입 시행이 성공할지 어떨지를 안다고는인가 선. 이것은 다른 thread가 요소를 삽입 또는 삭제하려고 하고 있을 가능성이 있기 (위해)때문에입니다.

정의:

인터페이스 BlockingQueue <E > 내의 remainingCapacity

반환값:

나머지의 용량

put

public void put(E  e)
         throws InterruptedException 

지정된 요소를 이 큐의 말미에 삽입합니다. 필요에 따라서, 빈 곳이 생길 때까지 대기합니다.

정의:

인터페이스 BlockingQueue <E > 내의 put

파라미터:

e - 추가하는 요소

예외:

InterruptedException - 대기중에 인터럽트가 발생했을 경우

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

offer

public boolean offer(E  e,
                     long timeout,
                     TimeUnit  unit)
              throws InterruptedException 

지정된 요소를 이 큐의 말미에 삽입합니다. 필요에 따라서, 지정된 대기 시간까지 빈 곳이 생기는 것을 대기합니다.

정의:

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

파라미터:

e - 추가하는 요소

timeout - 처리를 중지할 때까지의 대기 시간. 단위는 unit

unit - timeout 파라미터의 해석 방법을 결정하는 TimeUnit

반환값:

성공했을 경우는 true, 빈 곳이 생기기 전으로 지정된 대기 시간이 경과했을 경우는 false

예외:

InterruptedException - 대기중에 인터럽트가 발생했을 경우

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

offer

public boolean offer(E  e)

큐의 용량을 넘지 않고 로 지정된 요소를 이 큐의 말미에 곧 삽입할 수 있는 경우는, 그렇게 하겠습니다. 성공했을 경우는 true 를 돌려주어, 큐가 가득한 경우는 false 를 돌려줍니다. 용량 제한이 있는 큐를 사용하는 경우, 일반적으로은, 요소의 삽입에 실패했을 경우에 예외를 throw 할 뿐(만큼)의 add 메소드보다 이 메소드를 사용하는 것을 추천합니다.

정의:

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

정의:

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

파라미터:

e - 추가하는 요소

반환값:

이 큐에 요소가 추가되었을 경우는 true, 그 이외의 경우는 false

예외:

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

take

public E  take()
       throws InterruptedException 

인터페이스 BlockingQueue 의 기술:

이 큐의 선두를 취득해 삭제합니다. 필요에 따라서, 요소가 이용 가능하게 될 때까지 대기합니다.

정의:

인터페이스 BlockingQueue <E > 내의 take

반환값:

큐의 선두

예외:

InterruptedException - 대기중에 인터럽트가 발생했을 경우

poll

public E  poll(long timeout,
              TimeUnit  unit)
       throws InterruptedException 

인터페이스 BlockingQueue 의 기술:

이 큐의 선두를 취득해 삭제합니다. 필요에 따라서, 지정된 대기 시간까지 요소가 이용 가능하게 되는 것을 대기합니다.

정의:

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

파라미터:

timeout - 처리를 중지할 때까지의 대기 시간. 단위는 unit

unit - timeout 파라미터의 해석 방법을 결정하는 TimeUnit

반환값:

이 큐의 선두. 빈 곳이 생기기 전으로 지정된 대기 시간이 경과했을 경우는 null

예외:

InterruptedException - 대기중에 인터럽트가 발생했을 경우

poll

public E  poll()

인터페이스 Queue 의 기술:

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

정의:

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

반환값:

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

peek

public E  peek()

인터페이스 Queue 의 기술:

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

정의:

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

반환값:

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

remove

public boolean remove(Object  o)

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

정의:

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

정의:

인터페이스 BlockingQueue <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 인 경우

toString

public String  toString()

클래스 AbstractCollection 의 기술:

이 컬렉션의 캐릭터 라인 표현을 돌려줍니다. 캐릭터 라인 표현은, 컬렉션의 요소를 그 반복자가 돌려준 순서에 꺽쇄묶음 ("[]")으로 둘러싸 가리키는 리스트입니다. 인접하는 요소는, 문자 ", " (칸마와 공백 문자)에 의해 단락지어집니다. 각 요소는,String.valueOf(Object) 를 실행했는지와 같이 캐릭터 라인에 변환됩니다.

오버라이드(override):

클래스 AbstractCollection <E > 내의 toString

반환값:

이 컬렉션의 캐릭터 라인 표현

clear

public void clear()

모든 요소를 이 큐로부터 원자적으로 삭제합니다. 이 호출이 돌아오면(자), 큐는 비웁니다.

정의:

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

오버라이드(override):

클래스 AbstractQueue <E > 내의 clear

drainTo

public int drainTo(Collection <?  super E > c)

인터페이스 BlockingQueue 의 기술:

이 큐로부터 이용 가능한 모든 요소를 삭제해, 그것들이 지정된 컬렉션에 추가합니다. 이 오퍼레이션은, 이 큐를 반복해 폴링 하는 경우보다 효율적인 경우가 있습니다. 컬렉션 c 에 요소를 추가하려고 했을 때에 장해가 발생하면(자), 관련하는 예외의 throw시에, 요소가 이 큐와 컬렉션의 어느 것에도 존재하지 않는 경우와 한편 또는 양쪽 모두에 존재하는 경우가 있습니다. 큐를 그 자체에 배출하려고 하면(자),IllegalArgumentException 가 throw 됩니다. 또, 오퍼레이션의 진행중으로 지정된 컬렉션이 변경되었을 경우의, 이 오퍼레이션의 동작은 정의되고 있지 않습니다.

정의:

인터페이스 BlockingQueue <E > 내의 drainTo

파라미터:

c - 요소의 전송처의 컬렉션

반환값:

전송 된 요소의 수

예외:

UnsupportedOperationException - 지정된 컬렉션으로 추가의 요소가 지원되어 있지 않은 경우

ClassCastException - 이 큐의 요소의 클래스가 원인으로, 그 요소가 지정된 컬렉션에 추가할 수 없는 경우

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

IllegalArgumentException - 지정된 컬렉션이 이 큐인 경우, 또는 이 큐의 요소가 있는 프로퍼티이 원인으로 지정된 컬렉션에 추가할 수 없는 경우

drainTo

public int drainTo(Collection <?  super E > c,
                   int maxElements)

인터페이스 BlockingQueue 의 기술:

지정된 수이내의 이용 가능한 요소를 이 큐로부터 삭제해, 지정된 컬렉션에 추가합니다. 컬렉션 c 에 요소를 추가하려고 했을 때에 장해가 발생하면(자), 관련하는 예외의 throw시에, 요소가 이 큐와 컬렉션의 어느 것에도 존재하지 않는 경우와 한편 또는 양쪽 모두에 존재하는 경우가 있습니다. 큐를 그 자체에 배출하려고 하면(자),IllegalArgumentException 가 throw 됩니다. 또, 오퍼레이션의 진행중으로 지정된 컬렉션이 변경되었을 경우의, 이 오퍼레이션의 동작은 정의되고 있지 않습니다.

정의:

인터페이스 BlockingQueue <E > 내의 drainTo

파라미터:

c - 요소의 전송처의 컬렉션

maxElements - 전송 하는 요소의 최대수

반환값:

전송 된 요소의 수

예외:

UnsupportedOperationException - 지정된 컬렉션으로 추가의 요소가 지원되어 있지 않은 경우

ClassCastException - 이 큐의 요소의 클래스가 원인으로, 그 요소가 지정된 컬렉션에 추가할 수 없는 경우

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

IllegalArgumentException - 지정된 컬렉션이 이 큐인 경우, 또는 이 큐의 요소가 있는 프로퍼티이 원인으로 지정된 컬렉션에 추가할 수 없는 경우

iterator

public Iterator <E > iterator()

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

정의:

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

정의:

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

정의:

클래스 AbstractCollection <E > 내의 iterator

반환값:

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