TreeSet

Flores Valiente Cynthia

Lizette
Hernndez Oliva Ana
Karen
Mendoza Garca Ariadna

La

clase TreeSet implementa la sub-interface SortedSet.

TreeSet

no permite elementos duplicados,mantiene la

lista ordenaday el elemento a comparar debe contar con
mtodosequalsocompareTo.

Un TreeSet mantiene los objetos ordenados en lo que se

conoce como unred-black tree, es decir, en un rbol
binario balanceado (cada padre tiene como mximo 2
hijos, y cuando se inserta una entrada se autobalancea de
forma que quede un rbol binario simtrico).
Un

TreeSet permite hacer bsquedas rpidas. No tanto

como un HashMap, pero el TreeSet tiene la ventaja de
estar ordenado por clave.

La clase TreeSet soporta cuatro constructores.

La

primera forma se construye un TreeSet vaco que se

ordena en orden ascendente de acuerdo al orden natural
de
sus ( )
elementos:
TreeSet

La

segunda forma se construye un TreeSet que contiene

TreeSet
( Collection
c)
los elementos de
la coleccin
c.

La

tercera forma construye un TreeSet vaco que se

clasifica de acuerdo
el comparador
especificado
TreeSetcon
(Comparator
comp
)

La

cuarta forma crea un TreeSet que contiene los

elementos de SortedSet:
TreeSet (SortedSet ss)

TreeSet define los siguientes mtodos:

void
add(Object o)
Agrega este elemento especificado en este Set si no esta
ya presente
boolean
addAll(Collection c)

Agrega todos los elementos de la coleccin especificada

a este contains(Object
conjunto.
boolean
o)

int
size() true si el conjunto contiene el elemento
Devuelve
especificado.

ortedSet
subSet(Object fromElement, Object toElement)
Devuelve el nmero de elementos de este conjunto.

Devuelve una vista de la parte de este conjunto cuyos

elementos van desde los especificados.

Limitantes
el

uso de diferentes estructuras de datos tienen

algunas limitaciones, cuando los elementos que
forman una coleccin no se corresponden con los
tipos primitivos del lenguaje.

Ejemplo

Ejemplo Actuarial

Un inversionista va a pactar un forward y le

ofrecen varias tasas. Enlistar los precios del
contrato el dia de hoy