java.util
Class TreeSet

java.lang.Object
  java.util.AbstractCollection
      java.util.AbstractSet
          java.util.TreeSet

All Implemented Interfaces:

Cloneable, Collection, NavigableSet, Serializable, Set, SortedSet

public class TreeSet

extends AbstractSet

implements NavigableSet, Cloneable, Serializable

Field Summary
private  NavigableMap	m
private static Object	PRESENT
private static long	serialVersionUID

 

Constructor Summary
	TreeSet()
	TreeSet(Collection)
	TreeSet(Comparator)
(package private)	TreeSet(NavigableMap)
	TreeSet(SortedSet)

 

Method Summary
boolean	add(Object)
boolean	addAll(Collection)
Object	ceiling(Object)
void	clear()
Object	clone()
Comparator	comparator()
boolean	contains(Object)
Iterator	descendingIterator()
NavigableSet	descendingSet()
Object	first()
Object	floor(Object)
SortedSet	headSet(Object)
NavigableSet	headSet(Object, boolean)
Object	higher(Object)
boolean	isEmpty()
Iterator	iterator()
Object	last()
Object	lower(Object)
Object	pollFirst()
Object	pollLast()
private  void	readObject(ObjectInputStream)
boolean	remove(Object)
int	size()
NavigableSet	subSet(Object, boolean, Object, boolean)
SortedSet	subSet(Object, Object)
SortedSet	tailSet(Object)
NavigableSet	tailSet(Object, boolean)
private  void	writeObject(ObjectOutputStream)

 

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

 

Methods inherited from class java.util.AbstractCollection

containsAll, retainAll, toArray, toArray, toString

 

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

 

Methods inherited from interface java.util.Set

containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

 

Field Detail

m

private transient NavigableMap m

PRESENT

private static final Object PRESENT

serialVersionUID

private static final long serialVersionUID

TreeSet

TreeSet(NavigableMap)

TreeSet

public TreeSet()

TreeSet

public TreeSet(Comparator)

TreeSet

public TreeSet(Collection)

TreeSet

public TreeSet(SortedSet)

iterator

public Iterator iterator()

Specified by:

iterator in interface NavigableSet

descendingIterator

public Iterator descendingIterator()

Specified by:

descendingIterator in interface NavigableSet

descendingSet

public NavigableSet descendingSet()

Specified by:

descendingSet in interface NavigableSet

size

public int size()

Specified by:

size in interface Set

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Set

Overrides:

isEmpty in class AbstractCollection

contains

public boolean contains(Object)

Specified by:

contains in interface Set

Overrides:

contains in class AbstractCollection

add

public boolean add(Object)

Specified by:

add in interface Set

Overrides:

add in class AbstractCollection

remove

public boolean remove(Object)

Specified by:

remove in interface Set

Overrides:

remove in class AbstractCollection

clear

public void clear()

Specified by:

clear in interface Set

Overrides:

clear in class AbstractCollection

addAll

public boolean addAll(Collection)

Specified by:

addAll in interface Set

Overrides:

addAll in class AbstractCollection

subSet

public NavigableSet subSet(Object,
                           boolean,
                           Object,
                           boolean)

Specified by:

subSet in interface NavigableSet

headSet

public NavigableSet headSet(Object,
                            boolean)

Specified by:

headSet in interface NavigableSet

tailSet

public NavigableSet tailSet(Object,
                            boolean)

Specified by:

tailSet in interface NavigableSet

subSet

public SortedSet subSet(Object,
                        Object)

Specified by:

subSet in interface NavigableSet

headSet

public SortedSet headSet(Object)

Specified by:

headSet in interface NavigableSet

tailSet

public SortedSet tailSet(Object)

Specified by:

tailSet in interface NavigableSet

comparator

public Comparator comparator()

Specified by:

comparator in interface SortedSet

first

public Object first()

Specified by:

first in interface SortedSet

last

public Object last()

Specified by:

last in interface SortedSet

lower

public Object lower(Object)

Specified by:

lower in interface NavigableSet

floor

public Object floor(Object)

Specified by:

floor in interface NavigableSet

ceiling

public Object ceiling(Object)

Specified by:

ceiling in interface NavigableSet

higher

public Object higher(Object)

Specified by:

higher in interface NavigableSet

pollFirst

public Object pollFirst()

Specified by:

pollFirst in interface NavigableSet

pollLast

public Object pollLast()

Specified by:

pollLast in interface NavigableSet

clone

public Object clone()

Overrides:

clone in class Object

writeObject

private void writeObject(ObjectOutputStream)
                  throws IOException

Throws:

IOException

readObject

private void readObject(ObjectInputStream)
                 throws IOException,
                        ClassNotFoundException

Throws:

IOException

ClassNotFoundException