Resumen
835
Sección 19.5 Listas
•
Un
objeto
List
es un objeto
Collection
ordenado, que puede contener elementos duplicados.
•
La
interfaz
List
se implementa mediante las clases
ArrayList
,
LinkedList
y
Vector
. La clase
ArrayList
es una im-
plementación tipo arreglo de un objeto
List
, que puede cambiar su tamaño. Un objeto
LinkedList
es una imple-
mentación tipo lista enlazada de un objeto
List
.
•
El
método
hasNext
de
Iterator
determina si un objeto
Collection
contiene otro elemento. El método
next
devuelve una referencia al siguiente objeto en el objeto
Collection
, y avanza el objeto
Iterator
.
•
El
método
subList
devuelve una vista de una porción de un objeto
List
. Cualquier modifi cación realizada en esta
vista se realiza también en el objeto
List
.
•
El
método
clear
elimina elementos de un objeto
List
.
•
El
método
toArray
devuelve el contenido de una colección, en forma de un arreglo.
•
La
clase
Vector
maneja arreglos que pueden cambiar su tamaño en forma dinámica. En cualquier momento dado,
un objeto
Vector
contiene un número de elementos menor o igual a su capacidad. Si un objeto
Vector
necesita
crecer, aumenta en base a su incremento de capacidad. Si no se especifi ca un incremento de capacidad, Java duplica
el tamaño del objeto
Vector
cada vez que se requiere una capacidad adicional. La capacidad predeterminada es de
10 elementos.
•
El
método
add
de
Vector
agrega su argumento al fi nal del objeto
Vector
. El método
insertElementAt
inserta un
elemento en la posición especifi cada. El método
set
establece el elemento en una posición específi ca.
•
El
método
remove
de
Vector
elimina del objeto
Vector
la primera ocurrencia de su argumento. El método
remo-
veAllElements
elimina todos los elementos del objeto
Vector
El método
removeElementAt
elimina el elemento
en el índice especifi cado.
•
El
método
firstElement
de
Vector
devuelve una referencia al primer elemento. El método
lastElement
devuelve
una referencia al último elemento.
•
El método
contains
de
Vector
determina si el objeto
Vector
contiene la
claveBusqueda
especifi cada como
argumento. El método
indexOf
de
Vector
obtiene el índice de la primera ubicación de su argumento. El método
devuelve
-1
si el argumento no se encuentra en el objeto
Vector
.
•
El
método
isEmpty
de
Vector
determina si el objeto
Vector
está vacío. Los métodos
size
y
capacity
determinan
el número de elementos actuales en el objeto
Vector
, y el número de elementos que pueden almacenarse en el objeto
Vector
sin asignar más memoria, respectivamente.
Sección 19.6 Algoritmos de colecciones
•
Los
algoritmos
sort
,
binarySearch
,
reverse
,
shuffle
,
fill
y
copy
operan en objetos
List
. Los algoritmos
min
y
max
operan en objetos
Collection
. El algoritmo
reverse
invierte los elementos de un objeto
List
, el algoritmo
fill
establece cada elemento del objeto
List
a un objeto
Object
especifi cado, y
copy
copia elementos de un objeto
List
a otro objeto
List
. El algoritmo
sort
ordena los elementos de un objeto
List
.
•
El
algoritmo
addAll
anexa a una colección todos los elementos en un arreglo, el algoritmo
frequency
calcula cuán-
tos elementos en la colección son iguales al elemento especifi cado, y
disjoint
determina si dos colecciones tienen
elementos en común.
•
Los
algoritmos
min
y
max
buscan los elementos mayor y menor en una colección.
•
La
interfaz
Comparator
proporciona un medio para ordenar los elementos de un objeto
Collection
en un orden
distinto a su orden natural.
•
El
método
reverseOrder
de
Collections
devuelve un objeto
Comparator
que puede usarse con
sort
para orde-
nar elementos de una colección en forma inversa.
•
El
algoritmo
shuffle
ordena al azar los elementos de un objeto
List
.
•
El
algoritmo
binarySearch
localiza un objeto
Object
en un objeto
List
ordenado.
Sección 19.7 La clase
Stack
del paquete
java.util
•
La
clase
Stack
extiende a
Vector
. El método
push
de
Stack
agrega su argumento a la parte superior de la pila. El
método
pop
elimina el elemento superior de la pila. El método
peek
devuelve una referencia al elemento superior
sin eliminarlo. El método
empty
de
Stack
determina si la pila está vacía o no.
Sección 19.8 La clase
PriorityQueue
y la interfaz
Queue
•
Queue
, una nueva interfaz de colecciones presentada en Java SE 5, extiende a la interfaz
Collection
y proporciona
operaciones adicionales para insertar, eliminar e inspeccionar elementos en una cola.
•
PriorityQueue
, una de las implementaciones de
Queue
, ordena los elementos en base a su orden natural (es decir,
la implementación del método
compareTo
) o mediante un objeto
Comparator
que se suministra a través del cons-
tructor.
19_MAQ_CAP_19_DEITEL.indd835
4/19/081:31:37AM