|
JavaTM Platform Standard Ed. 6 |
|||||||||
| 앞의 클래스 다음의 클래스 | 프레임 있어 프레임 없음 | |||||||||
| 개요: 상자 | 필드 | 생성자 | 메소드 | 상세: 필드 | 생성자 | 메소드 | |||||||||
java.lang.Objectjava.util.AbstractCollection <E>
java.util.AbstractSet <E>
java.util.concurrent.ConcurrentSkipListSet<E>
E - 이 세트에 의해 유지되는 요소의 형태public class ConcurrentSkipListSet<E>
ConcurrentSkipListMap 에 근거하는 측정할 수 있는 병행 NavigableSet 구현입니다. 세트의 요소는, 사용하는 생성자 에 응해, 그자연 순서부에 따라, 또는 세트 작성시에 제공되는 Comparator 에 의해 소트 됩니다.
이 구현은,contains,add,remove 의 각 오퍼레이션과 그 변형에 예상되는 평균 log(n) 시간 코스트를 제공합니다. 삽입, 삭제, 액세스의 각 오퍼레이션은, 복수의 thread에 의해 병행해, 안전하게 실행됩니다. 반복자는 「약일관성」을 가져, 어떤 시점 또는 반복자의 작성 이후세트 상태를 반영하는 요소를 돌려줍니다. 이것들은 ConcurrentModificationException 를 throw 하지 않고, 다른 오퍼레이션과의 동시성 처리가 가능합니다. 승순으로 늘어놓을 수 있었던 뷰와 그 반복자는, 내림차순의 경우보다 고속으로 됩니다.
대부분의 컬렉션과는 달라,size 메소드는 일정시간의 오퍼레이션은 아닌 것에 유의해 주세요. 이러한 세트에는 비동기라고 하는 특성이 있기 (위해)때문에, 현재의 요소수를 판정하려면 요소 전체를 횡단(traverse) 할 필요가 있습니다. 또,addAll,removeAll,retainAll, 및 containsAll 의 일괄 오퍼레이션은, 원자적인 실행은 보증되고 있지 않습니다. 예를 들어,addAll 오퍼레이션과 병행해 동작하는 반복자는, 추가된 요소의 일부 밖에 표시하지 않는 것이 있습니다.
이 클래스와 그 반복자는,Set 및 Iterator 인터페이스의 「옵션」메소드 모든 것을 구현합니다. 다른 대부분의 동시성 처리 컬렉션의 구현과 같이, 이 클래스는 null 요소의 사용을 허가하지 않습니다. 이것은,null 인수와 반환값은, 요소가 없는 경우와 확실히 구별할 수가 없기 때문입니다.
이 클래스는,Java Collections Framework 의 멤버입니다.
| 생성자 의 개요 | |
|---|---|
ConcurrentSkipListSet ()
자연 순서부에 따라 요소를 순서 붙이고 하는, 새로운 빈 상태(empty)세트를 작성합니다. |
|
ConcurrentSkipListSet (Collection <? extends E > c)
지정된 컬렉션내의 요소를 가져, 요소를 그자연 순서부에 따라 순서 붙이고 하는 새로운 세트를 작성합니다. |
|
ConcurrentSkipListSet (Comparator <? super E > comparator)
지정된 Comparator에 따라 요소의 순서부를 실시하는, 새로운 빈 상태(empty)세트를 작성합니다. |
|
ConcurrentSkipListSet (SortedSet <E > s)
지정된 소트 세트와 같은 요소를 가져, 같은 순서부를 사용하는, 새로운 세트를 작성합니다. |
|
| 메소드의 개요 | |
|---|---|
boolean |
add (E e)
지정된 요소가 이 세트의 요소로서 존재하지 않는 경우에, 그 요소를 세트에 추가합니다. |
E |
ceiling (E e)
이 세트내에서, 지정된 요소와 동일한가 그것보다 큰 요소 속에서 최소의 것을 돌려줍니다. |
void |
clear ()
모든 요소를 세트로부터 삭제합니다. |
ConcurrentSkipListSet <E > |
clone ()
ConcurrentSkipListSet 의 인스턴스의 shallow 복사를 돌려줍니다. |
Comparator <? super E > |
comparator ()
이 세트내의 요소를 순서 붙이고 하는데 사용하는 Comparator를 돌려줍니다. |
boolean |
contains (Object o)
세트가, 지정된 요소를 보관 유지하고 있는 경우에 true 를 돌려줍니다. |
Iterator <E > |
descendingIterator ()
이 세트의 요소의 반복자를 내림차순으로 돌려줍니다. |
NavigableSet <E > |
descendingSet ()
세트내에 보관 유지되고 있는 요소의 뷰를 역순서로 돌려줍니다. |
boolean |
equals (Object o)
지정된 객체가 세트와 같은가 어떤가를 비교합니다. |
E |
first ()
세트내에 현재 있는 최초 (하단)의 요소를 돌려줍니다. |
E |
floor (E e)
이 세트내에서, 지정된 요소와 동일한가 그것보다 작은 요소 속에서 최대의 것을 돌려줍니다. |
NavigableSet <E > |
headSet (E toElement)
세트의 toElement 보다 작은 요소를 가지는 부분의 뷰를 돌려줍니다. |
NavigableSet <E > |
headSet (E toElement,
boolean inclusive)
이 세트의 toElement 보다 작은 요소 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 요소)를 포함한 부분의 뷰를 돌려줍니다. |
E |
higher (E e)
이 세트내에서, 지정된 요소보다 확실히 큰 요소 속에서 최소의 것을 돌려줍니다. |
boolean |
isEmpty ()
세트가 요소를 1 개나 보관 유지하고 있지 않는 경우에 true 를 돌려줍니다. |
Iterator <E > |
iterator ()
이 세트의 요소의 반복자를 승순으로 돌려줍니다. |
E |
last ()
세트내에 현재 있는 최후 (상단)의 요소를 돌려줍니다. |
E |
lower (E e)
이 세트내에서, 지정된 요소보다 확실히 작은 요소 속에서 최대의 것을 돌려줍니다. |
E |
pollFirst ()
최초 (하단)의 요소를 취득해 삭제합니다. |
E |
pollLast ()
최후 (상단)의 요소를 취득해 삭제합니다. |
boolean |
remove (Object o)
지정된 요소가 이 세트에 존재하는 경우에, 요소를 세트로부터 삭제합니다. |
boolean |
removeAll (Collection <? > c)
세트로부터, 지정된 컬렉션내에 보관 유지 떠날 수 있어 모든 요소를 삭제합니다. |
int |
size ()
이 세트중의 요소의 수를 돌려줍니다. |
NavigableSet <E > |
subSet (E fromElement,
boolean fromInclusive,
E toElement,
boolean toInclusive)
세트의 fromElement ~ toElement 의 요소 범위를 가지는 부분의 뷰를 돌려줍니다. |
NavigableSet <E > |
subSet (E fromElement,
E toElement)
세트의 fromElement (이것을 포함한다) ~ toElement (이것을 포함하지 않는다)의 요소 범위를 가지는 부분의 뷰를 돌려줍니다. |
NavigableSet <E > |
tailSet (E fromElement)
세트의 fromElement 에 동일한가 이것보다 큰 요소를 가지는 부분의 뷰를 돌려줍니다. |
NavigableSet <E > |
tailSet (E fromElement,
boolean inclusive)
이 세트의 fromElement 보다 큰 요소 (inclusive 가 true 의 경우는 그것보다 큰가 그것과 동일한 요소)를 포함한 부분의 뷰를 돌려줍니다. |
| 클래스 java.util. AbstractSet 로부터 상속된 메소드 |
|---|
hashCode |
| 클래스 java.util. AbstractCollection 로부터 상속된 메소드 |
|---|
addAll , containsAll , retainAll , toArray , toArray , toString |
| 클래스 java.lang. Object 로부터 상속된 메소드 |
|---|
finalize , getClass , notify , notifyAll , wait , wait , wait |
| 인터페이스 java.util. Set 로부터 상속된 메소드 |
|---|
addAll , containsAll , hashCode , retainAll , toArray , toArray |
| 생성자 의 상세 |
|---|
public ConcurrentSkipListSet()
public ConcurrentSkipListSet(Comparator <? super E > comparator)
comparator - 이 세트의 순서부를 실시하기 위해서(때문에) 사용되는 Comparator.
null 의 경우, 요소자연 순서부가 사용된다public ConcurrentSkipListSet(Collection <? extends E > c)
c - 새로운 세트를 구성하는 요소
ClassCastException - c 내의 요소가 Comparable 가 아닌지, 서로 비교 가능하지 않은 경우
NullPointerException - 지정된 컬렉션 또는, 그 요소중 한쪽이 null 의 경우public ConcurrentSkipListSet(SortedSet <E > s)
s - 새로운 세트를 구성하는 요소로부터 되는 소트 세트
NullPointerException - 지정된 소트 세트 또는, 그 요소중 한쪽이 null 의 경우| 메소드의 상세 |
|---|
public ConcurrentSkipListSet <E > clone()
Object 내의 clone Cloneable public int size()
대부분의 컬렉션과는 달라, 이 메소드는 일정시간의 오퍼레이션은 아닌 것에 유의해 주세요. 이러한 세트에는 비동기라고 하는 특성이 있기 (위해)때문에, 현재의 요소수를 판정하려면 요소 모든 것을 횡단(traverse) 해 카운트 할 필요가 있습니다. 또, 이 메소드의 실행중으로 사이즈가 변경될 가능성도 있어, 그 경우, 반환되는 값은 부정확하게 됩니다. 그 때문에, 이 메소드는, 일반적으로은 동시성 처리 어플리케이션에서는 별로 편리하지는 않습니다.
Collection <E > 내의 size Set <E > 내의 size AbstractCollection <E > 내의 size public boolean isEmpty()
Collection <E > 내의 isEmpty Set <E > 내의 isEmpty AbstractCollection <E > 내의 isEmpty public boolean contains(Object o)
Collection <E > 내의 contains Set <E > 내의 contains AbstractCollection <E > 내의 contains o - 이 세트에 포함되어 있는지 어떤지를 조사하는 객체
ClassCastException - 지정된 요소가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우
NullPointerException - 지정된 요소가 null 인 경우public boolean add(E e)
Collection <E > 내의 add Set <E > 내의 add AbstractCollection <E > 내의 add e - 세트에 추가되는 요소
ClassCastException - e 가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우
NullPointerException - 지정된 요소가 null 인 경우public boolean remove(Object o)
Collection <E > 내의 remove Set <E > 내의 remove AbstractCollection <E > 내의 remove o - 세트에 존재하면 삭제되는 객체
ClassCastException - o 가 세트내에 현재 있는 요소와 비교 가능하지 않은 경우
NullPointerException - 지정된 요소가 null 인 경우public void clear()
Collection <E > 내의 clear Set <E > 내의 clear AbstractCollection <E > 내의 clear public Iterator <E > iterator()
Iterable <E > 내의 iterator Collection <E > 내의 iterator NavigableSet <E > 내의 iterator Set <E > 내의 iterator AbstractCollection <E > 내의 iterator public Iterator <E > descendingIterator()
NavigableSet <E > 내의 descendingIterator public boolean equals(Object o)
Collection <E > 내의 equals Set <E > 내의 equals AbstractSet <E > 내의 equals o - 이 세트와 동일한지 어떤지를 비교하는 객체
Object.hashCode() ,
Hashtable public boolean removeAll(Collection <? > c)
Collection <E > 내의 removeAll Set <E > 내의 removeAll AbstractSet <E > 내의 removeAll c - 이 세트로부터 삭제되는 요소를 포함한 컬렉션
ClassCastException - 이 컬렉션의 1 개 또는 복수의 요소의 형태가, 지정된 세트와 호환이 아닌 경우
NullPointerException - 지정된 컬렉션 또는, 그 요소중 한쪽이 null 의 경우AbstractCollection.remove(Object) ,
AbstractCollection.contains(Object) public E lower(E e)
NavigableSet 의 기술:null 를 돌려줍니다.
NavigableSet <E > 내의 lower e - 조합하는 값
e 보다 작은 요소 속에서 최대의 것. 그러한 요소가 존재하지 않는 경우는 null
ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우
NullPointerException - 지정된 요소가 null 인 경우public E floor(E e)
NavigableSet 의 기술:null 를 돌려줍니다.
NavigableSet <E > 내의 floor e - 조합하는 값
e 와 동일한가 그것보다 작은 요소 속에서 최대의 것. 그러한 요소가 존재하지 않는 경우는 null
ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우
NullPointerException - 지정된 요소가 null 인 경우public E ceiling(E e)
NavigableSet 의 기술:null 를 돌려줍니다.
NavigableSet <E > 내의 ceiling e - 조합하는 값
e 와 동일한가 그것보다 큰 요소 속에서 최소의 것. 그러한 요소가 존재하지 않는 경우는 null
ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우
NullPointerException - 지정된 요소가 null 인 경우public E higher(E e)
NavigableSet 의 기술:null 를 돌려줍니다.
NavigableSet <E > 내의 higher e - 조합하는 값
e 보다 큰 요소 속에서 최소의 것. 그러한 요소가 존재하지 않는 경우는 null
ClassCastException - 지정된 요소를, 세트내에 현재 존재하고 있는 요소와 비교할 수 없는 경우
NullPointerException - 지정된 요소가 null 인 경우public E pollFirst()
NavigableSet 의 기술:null 를 돌려줍니다.
NavigableSet <E > 내의 pollFirst nullpublic E pollLast()
NavigableSet 의 기술:null 를 돌려줍니다.
NavigableSet <E > 내의 pollLast nullpublic Comparator <? super E > comparator()
SortedSet 의 기술:
SortedSet <E > 내의 comparator public E first()
SortedSet 의 기술:
SortedSet <E > 내의 first NoSuchElementException - 세트가 빈 상태(empty)의 경우public E last()
SortedSet 의 기술:
SortedSet <E > 내의 last NoSuchElementException - 세트가 빈 상태(empty)의 경우
public NavigableSet <E > subSet(E fromElement,
boolean fromInclusive,
E toElement,
boolean toInclusive)
NavigableSet 의 기술:fromElement ~ toElement 의 요소 범위를 가지는 부분의 뷰를 돌려줍니다. fromElement 와 toElement 가 동일한 경우, 반환되는 세트는 비웁니다. 다만,fromExclusive 와 toExclusive 가 어느쪽이나 true 의 경우는 제외합니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.
반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.
NavigableSet <E > 내의 subSet fromElement - 반환되는 세트의 하단점fromInclusive - 반환되는 뷰에 하단점이 포함되도록(듯이) 하는 경우는 truetoElement - 반환되는 세트의 상단점toInclusive - 반환되는 뷰에 상단점이 포함되도록(듯이) 하는 경우는 true
fromElement (포함한다) ~ toElement (포함하지 않는다)의 요소 범위를 가지는 부분의 뷰
ClassCastException - 이 세트의 Comparator를 사용해 (이 세트가 Comparator를 가지지 않는 경우는 자연 순서부를 사용해) fromElement 와 toElement 와의 상호 비교를 실시할 수 없는 경우. 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 또는 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다
NullPointerException - fromElement 또는 toElement 가 null 의 경우
IllegalArgumentException - fromElement 가 toElement 보다 큰 경우, 또는 이 세트 자체가 제한된 범위를 가지고 있어fromElement 또는 toElement 가 그 범위의 경계의 외측에 있는 경우
public NavigableSet <E > headSet(E toElement,
boolean inclusive)
NavigableSet 의 기술:toElement 보다 작은 요소 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 요소)를 포함한 부분의 뷰를 돌려줍니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.
반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.
NavigableSet <E > 내의 headSet toElement - 반환되는 세트의 상단점inclusive - 반환되는 뷰에 상단점이 포함되도록(듯이) 하는 경우는 true
toElement 보다 작은 요소 (inclusive 가 true 의 경우는 그것보다 작은가 그것과 동일한 요소)를 포함한 부분의 뷰
ClassCastException - toElement 가 이 세트의 Comparator와 호환성이 없는 경우 (또는, 이 세트가 Comparator를 가지지 않는 경우,toElement 가 Comparable 를 구현하고 있지 않는 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다
NullPointerException - toElement 가 null 의 경우
IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어toElement 가 그 범위의 경계의 외측에 있는 경우
public NavigableSet <E > tailSet(E fromElement,
boolean inclusive)
NavigableSet 의 기술:fromElement 보다 큰 요소 (inclusive 가 true 의 경우는 그것보다 큰가 그것과 동일한 요소)를 포함한 부분의 뷰를 돌려줍니다. 반환되는 세트는 이 세트에 연동하고 있어, 반환되는 세트에서의 변경은 이 세트에 반영되어 그 역의 경우도 같습니다. 반환되는 세트는, 이 세트가 지원하는 옵션세트 오퍼레이션을 모두 지원합니다.
반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.
NavigableSet <E > 내의 tailSet fromElement - 반환되는 세트의 하단점inclusive - 반환되는 뷰에 하단점이 포함되도록(듯이) 하는 경우는 true
fromElement 에 동일한가 이것보다 큰 요소를 가지는 부분의 뷰
ClassCastException - fromElement 가 이 세트의 Comparator와 호환성이 없는 경우 (또는, 이 세트가 Comparator를 가지지 않는 경우,fromElement 가 Comparable 를 구현하고 있지 않는 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다
NullPointerException - fromElement 가 null 의 경우
IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어fromElement 가 그 범위의 경계의 외측에 있는 경우
public NavigableSet <E > subSet(E fromElement,
E toElement)
NavigableSet 의 기술:반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.
subSet(fromElement, true, toElement, false) 와 등가입니다.
NavigableSet <E > 내의 subSet SortedSet <E > 내의 subSet fromElement - 반환되는 세트의 하단점 (이것을 포함한다)toElement - 반환되는 세트의 상단점 (이것을 포함하지 않는다)
ClassCastException - 이 세트의 Comparator를 사용해 (이 세트가 Comparator를 가지지 않는 경우는 자연 순서부를 사용해) fromElement 와 toElement 와의 상호 비교를 실시할 수 없는 경우. 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 또는 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다
NullPointerException - fromElement 또는 toElement 가 null 의 경우
IllegalArgumentException - fromElement 가 toElement 보다 큰 경우, 또는 이 세트 자체가 제한된 범위를 가지고 있어fromElement 또는 toElement 가 그 범위의 경계의 외측에 있는 경우public NavigableSet <E > headSet(E toElement)
NavigableSet 의 기술:반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.
headSet(toElement, false) 와 등가입니다.
NavigableSet <E > 내의 headSet SortedSet <E > 내의 headSet toElement - 반환되는 세트의 상단점 (이것을 포함하지 않는다)
ClassCastException - toElement 가 세트의 Comparator와 호환성이 없는 경우 (또는, 세트에 Comparator가 없는 경우,toElement 에 Comparable 가 구현되어 있지 않은 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 toElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다
NullPointerException - toElement 가 null 의 경우
IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어toElement 가 그 범위의 경계의 외측에 있는 경우public NavigableSet <E > tailSet(E fromElement)
NavigableSet 의 기술:반환된 세트는, 그 범위외의 요소가 삽입되려고 하면(자),IllegalArgumentException 를 throw 합니다.
tailSet(fromElement, true) 와 등가입니다.
NavigableSet <E > 내의 tailSet SortedSet <E > 내의 tailSet fromElement - 반환되는 세트의 하단점 (이것을 포함한다)
ClassCastException - fromElement 가 이 세트의 Comparator와 호환성이 없는 경우 (또는, 세트에 Comparator가 없는 경우, fromElement 에 Comparable 가 구현되어 있지 않은 경우). 구현은, 세트내에 현재 존재하고 있는 요소와 fromElement 를 비교할 수 없는 경우에 이 예외를 throw 할 수가 있다. 다만, 필수는 아니다
NullPointerException - fromElement 가 null 의 경우
IllegalArgumentException - 이 세트 자체가 제한된 범위를 가지고 있어fromElement 가 그 범위의 경계의 외측에 있는 경우public NavigableSet <E > descendingSet()
반환되는 세트의 순서는,Collections.reverseOrder (comparator()) 와 같습니다. 식 s.descendingSet(). descendingSet() 는, 본질적으로는 s 와 같은 s 의 뷰를 돌려줍니다.
NavigableSet <E > 내의 descendingSet
|
JavaTM Platform Standard Ed. 6 |
|||||||||
| 앞의 클래스 다음의 클래스 | 프레임 있어 프레임 없음 | |||||||||
| 개요: 상자 | 필드 | 생성자 | 메소드 | 상세: 필드 | 생성자 | 메소드 | |||||||||
Copyright 2006 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms . Documentation Redistribution Policy 도 참조해 주세요.