Spec-Zone .ru
спецификации, руководства, описания, API
|
E
- тип элементов сохраняется этим наборомpublic class ConcurrentSkipListSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, Serializable
NavigableSet
реализация, основанная на a ConcurrentSkipListMap
. Элементы набора сохраняются сортированными согласно своему естественному упорядочиванию, или a Comparator
если во время создания набора, в зависимости от которого используется конструктор. Эта реализация обеспечивает ожидаемый средний журнал (n) стоимость времени для contains, add, и операций remove и их разновидностей. Вставка, удаление, и операции доступа безопасно выполняются одновременно многократными потоками. Iterators являются слабо непротиворечивыми, возвращая элементы, отражающие состояние набора в некоторый момент в или начиная с создания iterator. Они не бросают ConcurrentModificationException
, и может продолжиться одновременно с другими операциями. Возрастающие упорядоченные представления и их iterators быстрее чем убывающие.
Остерегайтесь этого, в отличие от этого в большинстве наборов, метод size не является постоянно-разовой работой. Из-за асинхронной природы этих наборов, определяя текущее число элементов требует обхода элементов, и так может сообщить о неточных результатах, если этот набор изменяется во время обхода. Дополнительно, объемные операции addAll, removeAll, retainAll, containsAll, equals, и toArray, как гарантируют, не будут выполнены атомарно. Например, iterator, работающий одновременно с работой addAll, мог бы просмотреть только некоторые из добавленных элементов.
Этот класс и его iterators реализуют все дополнительные методы Set
и Iterator
интерфейсы. Как большинство других параллельных реализаций набора, этот класс не разрешает использование элементов null, потому что параметры null и возвращаемые значения нельзя достоверно отличить от отсутствия элементов.
Этот класс является элементом Платформы Наборов Java.
Конструктор и Описание |
---|
ConcurrentSkipListSet()
Создает новое, пустое множество, которое упорядочивает его элементы согласно их естественному упорядочиванию.
|
ConcurrentSkipListSet(Collection<? extends E> c)
Создает новый набор, содержащий элементы в указанном наборе, который упорядочивает его элементы согласно их естественному упорядочиванию.
|
ConcurrentSkipListSet(Comparator<? super E> comparator)
Создает новое, пустое множество, которое упорядочивает его элементы согласно указанному компаратору.
|
ConcurrentSkipListSet(SortedSet<E> s)
Создает новый набор, содержащий те же самые элементы и использующий то же самое упорядочивание в качестве указанного сортированного набора.
|
Модификатор и Тип | Метод и Описание |
---|---|
boolean |
add(E e)
Добавляет указанный элемент к этому набору, если это уже не присутствует.
|
E |
ceiling(E e)
Возвращает наименьшее количество элемента в этом наборе, больше чем или равный данному элементу, или
null если нет такого элемента. |
void |
clear()
Удаляет все элементы от этого набора.
|
ConcurrentSkipListSet<E> |
clone()
Возвращает мелкую копию этого экземпляра ConcurrentSkipListSet.
|
Comparator<? super E> |
comparator()
Возвращает компаратор, используемый, чтобы упорядочить элементы в этом наборе, или null, если этот набор использует естественное упорядочивание своих элементов.
|
boolean |
contains(Object o)
true возвратов, если этот набор содержит указанный элемент.
|
Iterator<E> |
descendingIterator()
Возвращает iterator по элементам в этом наборе в порядке убывания.
|
NavigableSet<E> |
descendingSet()
Возвращает представление обратного порядка элементов, содержавшихся в этом наборе.
|
boolean |
equals(Object o)
Сравнивает указанный объект с этим набором для равенства.
|
E |
first()
Возвращает первый (самый низкий) элемент в настоящий момент в этом наборе.
|
E |
floor(E e)
Возвращает самый большой элемент в этом наборе, меньше чем или равном данному элементу, или
null если нет такого элемента. |
NavigableSet<E> |
headSet(E toElement)
Возвращает представление части этого набора, элементы которого являются строго меньше чем toElement.
|
NavigableSet<E> |
headSet(E toElement, boolean inclusive)
Возвращает представление части этого набора, элементы которого являются меньше чем (или равный, если
inclusive истина), toElement . |
E |
higher(E e)
Возвращает наименьшее количество элемента в этом наборе, строго больше чем данный элемент, или
null если нет такого элемента. |
boolean |
isEmpty()
true возвратов, если этот набор не содержит элементов.
|
Iterator<E> |
iterator()
Возвращает iterator по элементам в этом наборе в порядке возрастания.
|
E |
last()
Возвращает последний (самый высокий) элемент в настоящий момент в этом наборе.
|
E |
lower(E e)
Возвращает самый большой элемент в этом наборе строго меньше чем данный элемент, или
null если нет такого элемента. |
E |
pollFirst()
Получает и удаляет первый (самый низкий) элемент, или возвраты
null если этот набор пуст. |
E |
pollLast()
Получает и удаляет последний (самый высокий) элемент, или возвраты
null если этот набор пуст. |
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)
Возвращает представление части этого набора, элементы которого больше чем (или равны, если
inclusive истина), fromElement . |
хэш-код
addAll, containsAll, retainAll, toArray, toArray, toString
public ConcurrentSkipListSet()
public ConcurrentSkipListSet(Comparator<? super E> comparator)
comparator
- компаратор, который будет использоваться, чтобы упорядочить этот набор. Если null, естественное упорядочивание элементов будет использоваться.public ConcurrentSkipListSet(Collection<? extends E> c)
c
- Элементы, которые будут включать новый наборClassCastException
- если элементы в c не Comparable
, или не взаимно сопоставимыNullPointerException
- если указанный набор или какой-либо из его элементов являются нулемpublic ConcurrentSkipListSet(SortedSet<E> s)
s
- сортированный набор, элементы которого будут включать новый наборNullPointerException
- если указанный сортированный набор или какой-либо из его элементов являются нулемpublic ConcurrentSkipListSet<E> clone()
public int size()
Остерегайтесь этого, в отличие от этого в большинстве наборов, этот метод НЕ является постоянно-разовой работой. Из-за асинхронной природы этих наборов, определяя текущее число элементов требует, чтобы пересечение их всех считало их. Дополнительно, для размера возможно измениться во время выполнения этого метода, когда возвращенный результат будет неточен. Таким образом этот метод обычно не очень полезен в параллельных приложениях.
size
в интерфейсе Collection<E>
size
в интерфейсе Set<E>
size
в классе AbstractCollection<E>
public boolean isEmpty()
isEmpty
в интерфейсе Collection<E>
isEmpty
в интерфейсе Set<E>
isEmpty
в классе AbstractCollection<E>
public boolean contains(Object o)
contains
в интерфейсе Collection<E>
contains
в интерфейсе Set<E>
contains
в классе AbstractCollection<E>
o
- объект, который будет проверен на включение в этом набореClassCastException
- если указанный элемент не может быть по сравнению с элементами в настоящий момент в этом набореNullPointerException
- если указанный элемент является нулемpublic boolean add(E e)
add
в интерфейсе Collection<E>
add
в интерфейсе Set<E>
add
в классе AbstractCollection<E>
e
- элемент, который будет добавлен к этому наборуClassCastException
- если e не может быть по сравнению с элементами в настоящий момент в этом набореNullPointerException
- если указанный элемент является нулемpublic boolean remove(Object o)
remove
в интерфейсе Collection<E>
remove
в интерфейсе Set<E>
remove
в классе AbstractCollection<E>
o
- объект, который будет удален из этого набора, если существующийClassCastException
- если o не может быть по сравнению с элементами в настоящий момент в этом набореNullPointerException
- если указанный элемент является нулемpublic void clear()
clear
в интерфейсе Collection<E>
clear
в интерфейсе Set<E>
clear
в классе AbstractCollection<E>
public Iterator<E> iterator()
iterator
в интерфейсе Iterable<E>
iterator
в интерфейсе Collection<E>
iterator
в интерфейсе NavigableSet<E>
iterator
в интерфейсе Set<E>
iterator
в классе AbstractCollection<E>
public Iterator<E> descendingIterator()
descendingIterator
в интерфейсе NavigableSet<E>
public boolean equals(Object o)
equals
в интерфейсе Collection<E>
equals
в интерфейсе Set<E>
equals
в классе AbstractSet<E>
o
- объект, который будет сравнен для равенства с этим наборомObject.hashCode()
, HashMap
public boolean removeAll(Collection<?> c)
removeAll
в интерфейсе Collection<E>
removeAll
в интерфейсе Set<E>
removeAll
в классе AbstractSet<E>
c
- набор, содержащий элементы, которые будут удалены из этого набораClassCastException
- если типы одного или более элементов в этом наборе являются несовместимыми с указанным наборомNullPointerException
- если указанный набор или какой-либо из его элементов являются нулемAbstractCollection.remove(Object)
, AbstractCollection.contains(Object)
public E lower(E e)
NavigableSet
null
если нет такого элемента.lower
в интерфейсе NavigableSet<E>
e
- значение, чтобы соответствоватьe
, или null
если нет такого элементаClassCastException
- если указанный элемент не может быть по сравнению с элементами в настоящий момент в набореNullPointerException
- если указанный элемент является нулемpublic E floor(E e)
NavigableSet
null
если нет такого элемента.floor
в интерфейсе NavigableSet<E>
e
- значение, чтобы соответствоватьe
, или null
если нет такого элементаClassCastException
- если указанный элемент не может быть по сравнению с элементами в настоящий момент в набореNullPointerException
- если указанный элемент является нулемpublic E ceiling(E e)
NavigableSet
null
если нет такого элемента.ceiling
в интерфейсе NavigableSet<E>
e
- значение, чтобы соответствоватьe
, или null
если нет такого элементаClassCastException
- если указанный элемент не может быть по сравнению с элементами в настоящий момент в набореNullPointerException
- если указанный элемент является нулемpublic E higher(E e)
NavigableSet
null
если нет такого элемента.higher
в интерфейсе NavigableSet<E>
e
- значение, чтобы соответствоватьe
, или null
если нет такого элементаClassCastException
- если указанный элемент не может быть по сравнению с элементами в настоящий момент в набореNullPointerException
- если указанный элемент является нулемpublic E pollFirst()
NavigableSet
null
если этот набор пуст.pollFirst
в интерфейсе NavigableSet<E>
null
если этот набор пустpublic E pollLast()
NavigableSet
null
если этот набор пуст.pollLast
в интерфейсе NavigableSet<E>
null
если этот набор пустpublic Comparator<? super E> comparator()
SortedSet
comparator
в интерфейсе SortedSet<E>
public E first()
SortedSet
first
в интерфейсе SortedSet<E>
NoSuchElementException
- если этот набор пустpublic E last()
SortedSet
last
в интерфейсе SortedSet<E>
NoSuchElementException
- если этот набор пустpublic NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
NavigableSet
fromElement
к toElement
. Если fromElement
и toElement
равны, возвращенный набор не пуст если fromInclusive
и toInclusive
оба истина. Возвращенный набор поддерживается этим набором, таким образом, изменения в возвращенном наборе отражаются в этом наборе, и наоборот. Возвращенный набор поддерживает все дополнительные операции присвоения, которые поддерживает этот набор. Возвращенный набор бросит IllegalArgumentException
на попытке вставить элемент вне его диапазона.
subSet
в интерфейсе NavigableSet<E>
fromElement
- низкая конечная точка возвращенного набораfromInclusive
- true
если низкая конечная точка должна быть включена в возвращенное представлениеtoElement
- высокая конечная точка возвращенного набораtoInclusive
- true
если высокая конечная точка должна быть включена в возвращенное представлениеfromElement
, включительно, к toElement
, монопольныйClassCastException
- если fromElement
и toElement
не может быть по сравнению с друг другом, используя компаратор этого набора (или, если у набора нет никакого компаратора, используя естественное упорядочивание). Реализации, но не обязаны, может выдать это исключение если fromElement
или toElement
не может быть по сравнению с элементами в настоящий момент в наборе.NullPointerException
- если fromElement
или toElement
нульIllegalArgumentException
- если fromElement
больше чем toElement
; или если у этого самого набора есть ограниченный диапазон, и fromElement
или toElement
находится вне границ диапазона.public NavigableSet<E> headSet(E toElement, boolean inclusive)
NavigableSet
inclusive
истина), toElement
. Возвращенный набор поддерживается этим набором, таким образом, изменения в возвращенном наборе отражаются в этом наборе, и наоборот. Возвращенный набор поддерживает все дополнительные операции присвоения, которые поддерживает этот набор. Возвращенный набор бросит IllegalArgumentException
на попытке вставить элемент вне его диапазона.
headSet
в интерфейсе NavigableSet<E>
toElement
- высокая конечная точка возвращенного набораinclusive
- true
если высокая конечная точка должна быть включена в возвращенное представлениеinclusive
истина), toElement
ClassCastException
- если toElement
не является совместимым с компаратором этого набора (или, если у набора нет никакого компаратора, если toElement
не реализует Comparable
). Реализации, но не обязаны, может выдать это исключение если toElement
не может быть по сравнению с элементами в настоящий момент в наборе.NullPointerException
- если toElement
нульIllegalArgumentException
- если у этого самого набора есть ограниченный диапазон, и toElement
находится вне границ диапазонаpublic NavigableSet<E> tailSet(E fromElement, boolean inclusive)
NavigableSet
inclusive
истина), fromElement
. Возвращенный набор поддерживается этим набором, таким образом, изменения в возвращенном наборе отражаются в этом наборе, и наоборот. Возвращенный набор поддерживает все дополнительные операции присвоения, которые поддерживает этот набор. Возвращенный набор бросит IllegalArgumentException
на попытке вставить элемент вне его диапазона.
tailSet
в интерфейсе NavigableSet<E>
fromElement
- низкая конечная точка возвращенного набораinclusive
- true
если низкая конечная точка должна быть включена в возвращенное представлениеfromElement
ClassCastException
- если fromElement
не является совместимым с компаратором этого набора (или, если у набора нет никакого компаратора, если fromElement
не реализует Comparable
). Реализации, но не обязаны, может выдать это исключение если fromElement
не может быть по сравнению с элементами в настоящий момент в наборе.NullPointerException
- если fromElement
нульIllegalArgumentException
- если у этого самого набора есть ограниченный диапазон, и fromElement
находится вне границ диапазонаpublic NavigableSet<E> subSet(E fromElement, E toElement)
NavigableSet
Возвращенный набор бросит IllegalArgumentException на попытке вставить элемент вне его диапазона.
Эквивалентный subSet(fromElement, true, toElement, false)
.
subSet
в интерфейсе NavigableSet<E>
subSet
в интерфейсе SortedSet<E>
fromElement
- низкая конечная точка (включительно) возвращенного набораtoElement
- высокая конечная точка (монопольная) из возвращенного набораClassCastException
- если fromElement и toElement не могут быть по сравнению с друг другом, используя компаратор этого набора (или, если у набора нет никакого компаратора, используя естественное упорядочивание). Реализации, но не обязаны, может выдать это исключение, если fromElement или toElement не могут быть по сравнению с элементами в настоящий момент в наборе.NullPointerException
- если fromElement
или toElement
нульIllegalArgumentException
- если fromElement больше чем toElement; или если у этого самого набора есть ограниченный диапазон, и fromElement или toElement находятся вне границ диапазонаpublic NavigableSet<E> headSet(E toElement)
NavigableSet
Возвращенный набор бросит IllegalArgumentException на попытке вставить элемент вне его диапазона.
Эквивалентный headSet(toElement, false)
.
headSet
в интерфейсе NavigableSet<E>
headSet
в интерфейсе SortedSet<E>
toElement
- высокая конечная точка (монопольная) из возвращенного набораClassCastException
- если toElement не является совместимым с компаратором этого набора (или, если у набора нет никакого компаратора, если toElement не реализует Comparable
). Реализации, но не обязаны, может выдать это исключение, если toElement не может быть по сравнению с элементами в настоящий момент в наборе.NullPointerException
- если toElement
нульIllegalArgumentException
- если у этого самого набора есть ограниченный диапазон, и toElement находится вне границ диапазона napublic NavigableSet<E> tailSet(E fromElement)
NavigableSet
Возвращенный набор бросит IllegalArgumentException на попытке вставить элемент вне его диапазона.
Эквивалентный tailSet(fromElement, true)
.
tailSet
в интерфейсе NavigableSet<E>
tailSet
в интерфейсе SortedSet<E>
fromElement
- низкая конечная точка (включительно) возвращенного набораClassCastException
- если fromElement не является совместимым с компаратором этого набора (или, если у набора нет никакого компаратора, если fromElement не реализует Comparable
). Реализации, но не обязаны, может выдать это исключение, если fromElement не может быть по сравнению с элементами в настоящий момент в наборе.NullPointerException
- если fromElement
нульIllegalArgumentException
- если у этого самого набора есть ограниченный диапазон, и fromElement находится вне границ диапазонаpublic NavigableSet<E> descendingSet()
У возвращенного набора есть упорядочивание, эквивалентное Collections.reverseOrder
(comparator()). Выражение s.descendingSet().descendingSet()
возвращает представление s
чрезвычайно эквивалентный s
.
descendingSet
в интерфейсе NavigableSet<E>
Для дальнейшей ссылки API и документации разработчика, см.
Авторское право © 1993, 2011, Oracle и/или его филиалы. Все права защищены.