public class

TreeSet

extends AbstractSet<E>
implements Serializable Cloneable SortedSet<E>
java.lang.Object
   ↳ java.util.AbstractCollection<E>
     ↳ java.util.AbstractSet<E>
       ↳ java.util.TreeSet<E>

Class Overview

TreeSet is an implementation of SortedSet. All optional operations (adding and removing) are supported. The elements can be any objects which are comparable to each other either using their natural order or a specified Comparator.

Summary

Public Constructors
TreeSet()
Constructs a new empty instance of TreeSet which uses natural ordering.
TreeSet(Collection<? extends E> collection)
Constructs a new instance of TreeSet which uses natural ordering and containing the unique elements in the specified collection.
TreeSet(Comparator<? super E> comparator)
Constructs a new empty instance of TreeSet which uses the specified comparator.
TreeSet(SortedSet<E> set)
Constructs a new instance of TreeSet containing the elements of the specified SortedSet and using the same Comparator.
Public Methods
boolean add(E object)
Adds the specified object to this TreeSet.
boolean addAll(Collection<? extends E> collection)
Adds the objects in the specified collection to this TreeSet.
void clear()
Removes all elements from this TreeSet, leaving it empty.
Object clone()
Returns a new TreeSet with the same elements, size and comparator as this TreeSet.
Comparator<? super E> comparator()
Returns the comparator used to compare elements in this TreeSet.
boolean contains(Object object)
Searches this TreeSet for the specified object.
E first()
Returns the first element in this TreeSet.
SortedSet<E> headSet(E end)
Returns a SortedSet of the specified portion of this TreeSet which contains elements which are all less than the end element.
boolean isEmpty()
Returns true if this TreeSet has no element, otherwise false.
Iterator<E> iterator()
Returns an Iterator on the elements of this TreeSet.
E last()
Returns the last element in this TreeSet.
boolean remove(Object object)
Removes an occurrence of the specified object from this TreeSet.
int size()
Returns the number of elements in this TreeSet.
SortedSet<E> subSet(E start, E end)
Returns a SortedSet of the specified portion of this TreeSet which contains elements greater or equal to the start element but less than the end element.
SortedSet<E> tailSet(E start)
Returns a SortedSet of the specified portion of this TreeSet which contains elements greater or equal to the start element.
[Expand]
Inherited Methods
From class java.util.AbstractSet
From class java.util.AbstractCollection
From class java.lang.Object
From interface java.lang.Iterable
From interface java.util.Collection
From interface java.util.Set
From interface java.util.SortedSet

Public Constructors

public TreeSet ()

Since: API Level 1

Constructs a new empty instance of TreeSet which uses natural ordering.

public TreeSet (Collection<? extends E> collection)

Since: API Level 1

Constructs a new instance of TreeSet which uses natural ordering and containing the unique elements in the specified collection.

Parameters
collection the collection of elements to add.
Throws
ClassCastException when an element in the collection does not implement the Comparable interface, or the elements in the collection cannot be compared.

public TreeSet (Comparator<? super E> comparator)

Since: API Level 1

Constructs a new empty instance of TreeSet which uses the specified comparator.

Parameters
comparator the comparator to use.

public TreeSet (SortedSet<E> set)

Since: API Level 1

Constructs a new instance of TreeSet containing the elements of the specified SortedSet and using the same Comparator.

Parameters
set the SortedSet of elements to add.

Public Methods

public boolean add (E object)

Since: API Level 1

Adds the specified object to this TreeSet.

Parameters
object the object to add.
Returns
  • true when this TreeSet did not already contain the object, false otherwise.
Throws
ClassCastException when the object cannot be compared with the elements in this TreeSet.
NullPointerException when the object is null and the comparator cannot handle null.

public boolean addAll (Collection<? extends E> collection)

Since: API Level 1

Adds the objects in the specified collection to this TreeSet.

Parameters
collection the collection of objects to add.
Returns
  • true if this TreeSet was modified, false otherwise.
Throws
ClassCastException when an object in the collection cannot be compared with the elements in this TreeSet.
NullPointerException when an object in the collection is null and the comparator cannot handle null.

public void clear ()

Since: API Level 1

Removes all elements from this TreeSet, leaving it empty.

See Also

public Object clone ()

Since: API Level 1

Returns a new TreeSet with the same elements, size and comparator as this TreeSet.

Returns
  • a shallow copy of this TreeSet.
See Also

public Comparator<? super E> comparator ()

Since: API Level 1

Returns the comparator used to compare elements in this TreeSet.

Returns
  • a Comparator or null if the natural ordering is used

public boolean contains (Object object)

Since: API Level 1

Searches this TreeSet for the specified object.

Parameters
object the object to search for.
Returns
  • true if object is an element of this TreeSet, false otherwise.
Throws
ClassCastException when the object cannot be compared with the elements in this TreeSet.
NullPointerException when the object is null and the comparator cannot handle null.

public E first ()

Since: API Level 1

Returns the first element in this TreeSet.

Returns
  • the first element.
Throws
NoSuchElementException when this TreeSet is empty.

public SortedSet<E> headSet (E end)

Since: API Level 1

Returns a SortedSet of the specified portion of this TreeSet which contains elements which are all less than the end element. The returned SortedSet is backed by this TreeSet so changes to one are reflected by the other.

Parameters
end the end element.
Returns
  • a subset where the elements are less than end
Throws
ClassCastException when the end object cannot be compared with the elements in this TreeSet.
NullPointerException when the end object is null and the comparator cannot handle null.

public boolean isEmpty ()

Since: API Level 1

Returns true if this TreeSet has no element, otherwise false.

Returns
  • true if this TreeSet has no element.
See Also

public Iterator<E> iterator ()

Since: API Level 1

Returns an Iterator on the elements of this TreeSet.

Returns
  • an Iterator on the elements of this TreeSet.
See Also

public E last ()

Since: API Level 1

Returns the last element in this TreeSet. The last element is the highest element.

Returns
  • the last element.
Throws
NoSuchElementException when this TreeSet is empty.

public boolean remove (Object object)

Since: API Level 1

Removes an occurrence of the specified object from this TreeSet.

Parameters
object the object to remove.
Returns
  • true if this TreeSet was modified, false otherwise.
Throws
ClassCastException when the object cannot be compared with the elements in this TreeSet.
NullPointerException when the object is null and the comparator cannot handle null.

public int size ()

Since: API Level 1

Returns the number of elements in this TreeSet.

Returns
  • the number of elements in this TreeSet.

public SortedSet<E> subSet (E start, E end)

Since: API Level 1

Returns a SortedSet of the specified portion of this TreeSet which contains elements greater or equal to the start element but less than the end element. The returned SortedSet is backed by this TreeSet so changes to one are reflected by the other.

Parameters
start the start element.
end the end element (exclusive).
Returns
  • a subset where the elements are greater or equal to start and less than end
Throws
ClassCastException when the start or end object cannot be compared with the elements in this TreeSet.
NullPointerException when the start or end object is null and the comparator cannot handle null.

public SortedSet<E> tailSet (E start)

Since: API Level 1

Returns a SortedSet of the specified portion of this TreeSet which contains elements greater or equal to the start element. The returned SortedSet is backed by this TreeSet so changes to one are reflected by the other.

Parameters
start the start element.
Returns
  • a subset where the elements are greater or equal to start
Throws
ClassCastException when the start object cannot be compared with the elements in this TreeSet.
NullPointerException when the start object is null and the comparator cannot handle null.