836
Capítulo 19 Colecciones
• Las operaciones comunes de
PriorityQueue
son:
offer
para insertar un elemento en la ubicación apropiada, con
base en el orden de prioridad;
poll
para eliminar el elemento de mayor prioridad de la cola de prioridad (es decir,
la parte inicial o cabeza de la cola);
peek
para obtener una referencia al elemento de mayor prioridad de la cola de
prioridad;
clear
para eliminar todos los elementos de la cola de prioridad; y
size
para obtener el número de ele-
mentos en la cola de prioridad.
Sección 19.9 Conjuntos
•
Un
objeto
Set
es un objeto
Collection
que no contiene elementos duplicados.
HashSet
almacena sus elementos
en una tabla de hash.
TreeSet
almacena sus elementos en un árbol.
•
La
interfaz
SortedSet
extiende a
Set
y representa un conjunto que mantiene sus elementos ordenados. La clase
TreeSet
implementa a
SortedSet
.
•
El
método
headSet
de
TreeSet
obtiene una vista de un objeto
TreeSet
que es menor a un elemento especifi cado.
El método
tailSet
obtiene una vista que es mayor o igual a un elemento especifi cado. Cualquier modifi cación
realizada a la vista se realiza al objeto
TreeSet
.
Sección 19.10 Mapas
•
Los
objetos
Map
asocian claves con valores y no pueden contener claves duplicadas. Los objetos
Map
difi eren de los
objetos
Set
en cuanto a que los objetos
Map
contienen tanto claves como valores, mientras que los objetos
Set
sólo
contienen valores. Los objetos
HashMap
almacenan elementos en una tabla de hash, y los objetos
TreeMap
almacenan
elementos en un árbol.
•
Los
objetos
Hashtable
y
HashMap
almacenan elementos en tablas de hash, y los objetos
TreeMap
almacenan elemen-
tos en árboles.
•
HashMap
es una clase genérica que recibe dos argumentos de tipo. El primer argumento de tipo especifi ca el tipo de
la clave, y el segundo especifi ca el tipo de valor.
•
El
método
put
de
HashMap
agrega una clave y un valor en un objeto
HashMap
. El método
get
localiza el valor aso-
ciado con la clave especifi cada. El método
isEmpty
determina si el mapa está vacío.
•
El
método
keySet
de
HashMap
devuelve un conjunto de las claves. Los métodos
size
e
isEmpty
de
map
devuelven
el número de pares clave-valor en el objeto
Map
, y un valor booleano que indica si el objeto
Map
está vacío, respecti-
vamente.
•
La
interfaz
SortedMap
extiende a
Map
y representa un mapa que mantiene sus claves en orden. La clase
TreeMap
implementa a
SortedMap
.
Sección 19.11 La clase
Properties
•
Un
objeto
Properties
es un objeto
Hashtable
persistente. La clase
Properties
extiende a
Hashtable
.
• El constructor de
Properties
sin argumentos crea una tabla
Properties
vacía sin propiedades predeterminadas.
También hay un constructor sobrecargado que recibe una referencia a un objeto
Properties
predeterminado que
contiene valores de propiedades predeterminados.
•
El método
setProperty
de
Properties
especifi ca el valor asociado con el argumento tipo clave. El método
getProperty
de
Properties
localiza el valor de la clave especifi cada como argumento. El método
store
guarda el
contenido del objeto
Properties
en el objeto
OutputStream
especifi cado como el primer argumento. El método
load
restaura el contenido del objeto
Properties
del objeto
InputStream
que se especifi ca como el argumento.
Sección 19.12 Colecciones sincronizadas
• Las colecciones del marco de trabajo de colecciones están desincronizadas. Las envolturas de sincronización se pro-
porcionan para las colecciones a las que pueden acceder varios subprocesos en forma simultánea.
Sección 19.13 Colecciones no modifi cables
•
La
API
Collections
proporciona un conjunto de métodos
publicstatic
para convertir colecciones en versio-
nes no modifi cables. Las envolturas no modifi cables lanzan excepciones
UnsupportedOperationException
si hay
intentos de modifi car la colección.
Sección 19.14 Implementaciones abstractas
• El marco de trabajo de colecciones proporciona varias implementaciones abstractas de las interfaces de colecciones,
a partir de las cuales el programador puede crear rápidamente implementaciones personalizadas completas.
19_MAQ_CAP_19_DEITEL.indd836
4/19/081:31:38AM