|
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
null
public E pollLast()
NavigableSet
의 기술:null
를 돌려줍니다.
NavigableSet <E >
내의 pollLast
null
public 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
- 반환되는 뷰에 하단점이 포함되도록(듯이) 하는 경우는 true
toElement
- 반환되는 세트의 상단점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 도 참조해 주세요.