838
Capítulo 19 Colecciones
SortedSet
, interfaz de colección
Stack
, clase
StringTokenizer
, clase
TreeMap
, clase
TreeSet
, clase
ver un arreglo como un objeto
List
vista
Ejercicios de autoevaluación
19.1
Complete las siguientes oraciones:
a) Un(a) _________________ se utiliza para recorrer una colección y puede eliminar elementos de la colec-
ción, durante la iteración.
b) Para acceder a un elemento en un objeto
List
, se utiliza el _________________ del elemento.
c) A los objetos
List
se les conoce algunas veces como _________________.
d) Las clases _________________ y _________________ de Java proporcionan las herramientas de estruc-
turas de datos tipo arreglo, que pueden cambiar su tamaño en forma dinámica.
e) Si usted no especifi ca un incremento de capacidad, el sistema _________________ el tamaño del objeto
Vector
cada vez que se requiere una capacidad adicional.
f) Puede utilizar un(a) _________________ para crear una colección que ofrezca acceso de sólo lectura a los
demás, mientras que a usted le permita el acceso de lectura/escritura.
g) Los objetos _________________ se pueden utilizar para crear pilas, colas, árboles y deques (colas con
doble extremo).
h) El algoritmo _________________ de
Collections
determina si dos colecciones tienen elementos en
común.
19.2
Conteste con
verdadero o falso a cada una de las siguientes proposiciones; en caso de ser falso, explique por qué.
a) Los valores de tipos primitivos pueden almacenarse directamente en un objeto
Vector
.
b)
Un
objeto
Set
puede contener valores duplicados.
c)
Un
objeto
Map
puede contener claves duplicadas.
d)
Un
objeto
LinkedList
puede contener valores duplicados.
e)
Collections
es una interfaz (
interface
).
f)
Los
objetos
Iterator
pueden eliminar elementos.
g) Con la técnica de hashing, a medida que se incrementa el factor de carga, disminuye la probabilidad de
colisiones.
h)
Un
objeto
PriorityQueue
permite elementos
null
.
Respuestas a los ejercicios de autoevaluación
19.1
a)
Iterator
. b) índice. c) secuencias. d)
ArrayList
,
Vector.
e) duplicará. f) no modifi cable wrapper.
g)
LinkedLists
. h)
disjoint
.
19.2
a) Falso; un objeto
Vector
sólo almacena objetos. La conversión autoboxing ocurre cuando se agrega un tipo
primitivo al objeto
Vector
, lo cual signifi ca que el tipo primitivo se convierte en su clase de envoltura de tipo corres-
pondiente.
b) Falso. Un objeto
Set
no puede contener valores duplicados.
c) Falso. Un objeto
Map
no puede contener claves duplicadas.
d)
Verdadero.
e)
Falso.
Collections
es una clase;
Collection
es una interfaz (
interface
).
f)
Verdadero.
g) Falso. Con la técnica de hashing, a medida que aumenta el factor de carga, hay menos posiciones disponi-
bles, relativas al número total de posiciones, por lo que la probabilidad de seleccionar una posición ocupada
(una colisión) con una operación de hashing se incrementa.
h) Falso. Una excepción
NullPointerException
se lanza si el programa trata de agregar
null
a un objeto
PriorityQueue
.
Ejercicios
19.3
Defi na cada uno de los siguientes términos:
a)
Collection
b)
Collections
19_MAQ_CAP_19_DEITEL.indd838
4/19/081:31:39AM