SlideShare una empresa de Scribd logo
Universidad de Cuenca
Capitulo 17.5: Iteradores,
Listas y Conjuntos en Java
Nombre: María Gabriela Delgado.
Materia: Programación III.
Docente: Ing. Ángel Vázquez.
Fecha: 7 de Mayo de 2017
Contenido
1. Iteradores de una colección.
1.1. Enumeration.
1.2. Iterator.
1.3. ListIterator.
2. Interfaz Collection.
3. Listas.
3.1. ArrayList.
3.2. LinkedList.
4. Conjuntos.
4.1. AbstractSet.
4.2. HashSet.
4.3. TreeSet.
1.1Enumeration
- Declara métodos que recorren una colección.
- Permite acceder a cada elemento de una colección.
- Forma parte del paquete java.util.
- hasMoreElements(): devuelve true si no se ha accedido a todos los
elementos de la colección.
- nextElement(): devuelve el siguiente elemento.
Vector, Stack, Dictionary, HashTable disponen del método elements() que
devuelve un tipo Enumeration, a partir del cual se puede recorrer la
colección. Su declaración es:
Para accede a cada elemento de una colección, se realiza los siguientes
paso:
1. Declarar una variable Enumeration.
Enumeration enumera;
2. Llamar al método elements() de la colección.
enumera = colección.elements();
3. Diseñar el bucle que obtiene y procesa cada elemento.
while (enumera.hasMoreElements){
elemento=(TipoElemento) enumera.nextElement();
}
1.2 Iterator
- Todo objeto colección se puede recorrer con este iterador.
- Todas las colecciones tienen el método iterator() que devuelve un
objeto Iterator.
La interfaz Iterator permite no solo acceder a los elementos, sino también
eliminarlos.
Métodos Descripción
hasNext() Devuelve true si queda elementos no
visitado.
next() En la primera llamada devuelve el
primer elemento.
remove() Elimina de la colección el elemento
obtenido por la última llamada a
next().
1.3 ListIterator
 Es propio de las colecciones
que implementan la interfaz
List.
 Permite recorrer una lista en
ambas direcciones y otras
funciones.
 Se deriva de Iterator.
Métodos Descripción
hasNext() Devuelve true si queda elementos no
visitado.
next() En la primera llamada devuelve el
primer elemento.
hasPrevious() y previous() Recorre la lista en sentido inverso
hasPrevious() Devuelve true si hay un elemento
anterior.
previous() Devuelve el elemento anterior.
remove() Elimina el último elemento obtenido
por next() o previous().
set(Object q) Reemplaza el ultimo elemento
obtenido por next() o previous() por
add(Object q) Inserta q antes del elemento que
devolvería la llamada a next().
2. INTERFAZ Collection
- Describe el comportamiento común de las colecciones.
- Es la raíz de la jerarquía de colecciones
- Existe tres tipos de colecciones descritas por los interfaces: List, Set y
Map.
- Collection declara métodos que serán implementados por las distintas
clases, aunque muchos de ellos están especificados que son
opcionales.
 Métodos:
- Método para añadir: no están implementados en todas las
colecciones
Devuelve true si el método modifica la colección.
- Método para eliminar: permite eliminar un elemento en específico
(remove), o bien todos los elementos que coincidan con los de la otra
colección (removeAll) e incluso eliminar todos (clear), por otra parte
también se puede eliminar los elementos que no estén en otra
colección (retainAll).
- Método de búsqueda: verifica que un elemento este en la colección
(contains) o bien que todos los elementos estén en la otra colección
(containsAll) y por ultimo compara colecciones del mismo tipo (equals).
- Métodos de colección: el método toArray() devuelve un array con
todos los elementos de la colección. iterator() retorna un iterador sobre
los elementos de la colección. isEmpty() devuelve true si la colección
esta vacía, size() retorna el número de elementos en la colección.
3. Listas
- Agrupación lineal de elementos.
- Se añaden elementos por: la cabeza, el final o por cualquier punto.
- Se eliminan elementos uno a uno o todos los que estén en la
colección.
- Está representada por la interfaz List.
- Almacena cualquier tipo de elementos.
- Se puede acceder a cualquier elemento, insertar o borrar a partir del
índice en cualquier posición.
 Constructores:
3.1 ArrayList
- También es posible crear una colección a partir de un vector:
Ejercicio Práctico
Realizar las operaciones
básicas de: añadir,
eliminar, buscar y
reemplazar en una
colección de tipo
ArrayList.
 Método de añadir
Ejercicio Práctico
 Método de
eliminar
Ejercicio Práctico
 Método de
búsqueda.
Ejercicio Práctico
 Método de
reemplazar.
3.2 LinkedList
- Organiza los elementos de una colección a manera de una lista
doblemente enlazada.
- Posee dos constructor: crea una lista vacía y otro crea una lista con
los elementos de otra colección.
- Implementa la interfaz cloneable; las operaciones generales de las
listas y métodos específicos que operan sobre el primer y ultimo
elemento son:
Métodos Descripción
getFirst() Devuelve el primer elemento de la lista.
getLast() Devuelve el último elemento de la lista.
addFirst() Inserta el elemento al inicio de la lista.
addLast() Inserta el elemento al final de la lista.
removeFirst() Elimina y devuelve el primer elemento de
la lista.
removeLast() Elimina y devuelve el último elemento de
la lista.
Ejercicio Práctico 2
Verificar si un número
es capicúa o no.
 Clase Cola
Ejercicio Práctico 2
 Clase Pila
Ejercicio Práctico 2
 Método menu.
Ejercicio Práctico 2
 Método
esCapicua.
4. Conjuntos
- Se basa en el concepto matemático de conjunto.
- Hay dos tipos de implementaciones: en orden y en desorden.
4.1. AbstractSet:
4.2. HashSet:
Métodos Descripción
addAll() Unión de conjuntos: produce otro
conjunto con los elementos comunes y
comunes.
retainAll() Intersección de conjuntos: produce otro
conjunto con los elementos comunes.
removeAll() Diferencia de conjuntos: produce otro
conjunto con los elementos del conjunto
que no pertenecen al conjunto 1.
Ejercicio Práctico 3
Crear dos conjuntos de
enteros y realizar las
operaciones de
conjuntos: unión,
diferencia e
intersección.
 Método unión
Ejercicio Práctico 3
 Método diferencia
Ejercicio Práctico 3
 Método
intersección
4.3. TreeSet:
- Mantienen en orden a los elementos.
- Los elementos del conjunto se organizan en un árbol.
- Los métodos se encuentran en la interfaz SortedSet.
 Métodos mas importantes SortedSet:
 Constructores:
 Métodos:
- Dispone de métodos heredados de la clase base AbstractSet.
Ejercicio Práctico 4
Crear dos conjuntos
ordenados cuyos
elementos sean de tipo
String. Realizar
operaciones de: insertar,
eliminar y obtener un
subconjunto
 Método insertar
Ejercicio Práctico 4
 Método eliminar
Ejercicio Práctico 4
 Método obtener
un subconjunto

Más contenido relacionado

La actualidad más candente

Sistemas Numéricos – Conversiones
Sistemas Numéricos – ConversionesSistemas Numéricos – Conversiones
Sistemas Numéricos – Conversiones
Ormelis Igualada
 
Radix sort
Radix sortRadix sort
Radix sort
zahraa F.Muhsen
 
358 33 powerpoint-slides_15-hashing-collision_chapter-15
358 33 powerpoint-slides_15-hashing-collision_chapter-15358 33 powerpoint-slides_15-hashing-collision_chapter-15
358 33 powerpoint-slides_15-hashing-collision_chapter-15
sumitbardhan
 
Linked list
Linked listLinked list
Linked list
KalaivaniKS1
 
Instruction Formats
Instruction FormatsInstruction Formats
Instruction Formats
RaaviKapoor
 
Enumerated data types
Enumerated data typesEnumerated data types
Enumerated data types
Ankit Sinha
 
Register transfer and micro-operation
Register transfer and micro-operationRegister transfer and micro-operation
Register transfer and micro-operation
Nikhil Pandit
 
Registros de desplazamiento
Registros de desplazamientoRegistros de desplazamiento
Registros de desplazamiento
Alexandra Giraldo
 
Subroutine
SubroutineSubroutine
Lecture Note-1: Algorithm and Its Properties
Lecture Note-1: Algorithm and Its PropertiesLecture Note-1: Algorithm and Its Properties
Lecture Note-1: Algorithm and Its Properties
Rajesh K Shukla
 
Number system
Number systemNumber system
Number system
Darpan Chelani
 
Garbage Collection
Garbage CollectionGarbage Collection
Garbage Collection
Eelco Visser
 
CONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINOCONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINO
Fernando Marcos Marcos
 
APP INVENTOR 2
APP  INVENTOR 2APP  INVENTOR 2
APP INVENTOR 2
estefania loredo cortes
 
Unit 1 polynomial manipulation
Unit 1   polynomial manipulationUnit 1   polynomial manipulation
Unit 1 polynomial manipulation
LavanyaJ28
 
Introducción a la Web Semántica
Introducción a la Web SemánticaIntroducción a la Web Semántica
Introducción a la Web Semántica
Jose Emilio Labra Gayo
 
Pointers
PointersPointers
Register transfer and micro operation
Register transfer and micro operationRegister transfer and micro operation
Register transfer and micro operation
Kamal Acharya
 
Insertion operation in array(ds)
Insertion operation in array(ds)Insertion operation in array(ds)
Insertion operation in array(ds)
chauhankapil
 
Computer arithmetics coa project pdf version
Computer arithmetics coa project pdf versionComputer arithmetics coa project pdf version
Computer arithmetics coa project pdf version
SuryaKumarSahani
 

La actualidad más candente (20)

Sistemas Numéricos – Conversiones
Sistemas Numéricos – ConversionesSistemas Numéricos – Conversiones
Sistemas Numéricos – Conversiones
 
Radix sort
Radix sortRadix sort
Radix sort
 
358 33 powerpoint-slides_15-hashing-collision_chapter-15
358 33 powerpoint-slides_15-hashing-collision_chapter-15358 33 powerpoint-slides_15-hashing-collision_chapter-15
358 33 powerpoint-slides_15-hashing-collision_chapter-15
 
Linked list
Linked listLinked list
Linked list
 
Instruction Formats
Instruction FormatsInstruction Formats
Instruction Formats
 
Enumerated data types
Enumerated data typesEnumerated data types
Enumerated data types
 
Register transfer and micro-operation
Register transfer and micro-operationRegister transfer and micro-operation
Register transfer and micro-operation
 
Registros de desplazamiento
Registros de desplazamientoRegistros de desplazamiento
Registros de desplazamiento
 
Subroutine
SubroutineSubroutine
Subroutine
 
Lecture Note-1: Algorithm and Its Properties
Lecture Note-1: Algorithm and Its PropertiesLecture Note-1: Algorithm and Its Properties
Lecture Note-1: Algorithm and Its Properties
 
Number system
Number systemNumber system
Number system
 
Garbage Collection
Garbage CollectionGarbage Collection
Garbage Collection
 
CONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINOCONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINO
CONTADOR BINARIO DESCENDENTE DE 8 BITS CON ARDUINO
 
APP INVENTOR 2
APP  INVENTOR 2APP  INVENTOR 2
APP INVENTOR 2
 
Unit 1 polynomial manipulation
Unit 1   polynomial manipulationUnit 1   polynomial manipulation
Unit 1 polynomial manipulation
 
Introducción a la Web Semántica
Introducción a la Web SemánticaIntroducción a la Web Semántica
Introducción a la Web Semántica
 
Pointers
PointersPointers
Pointers
 
Register transfer and micro operation
Register transfer and micro operationRegister transfer and micro operation
Register transfer and micro operation
 
Insertion operation in array(ds)
Insertion operation in array(ds)Insertion operation in array(ds)
Insertion operation in array(ds)
 
Computer arithmetics coa project pdf version
Computer arithmetics coa project pdf versionComputer arithmetics coa project pdf version
Computer arithmetics coa project pdf version
 

Similar a Iteradores, Listas y Conjuntos en Java

2 2 2 Arraylist Y Operadores
2 2 2 Arraylist Y Operadores2 2 2 Arraylist Y Operadores
2 2 2 Arraylist Y OperadoresUVM
 
Tema 6 colecciones por gio
Tema 6   colecciones por gioTema 6   colecciones por gio
Tema 6 colecciones por gioRobert Wolf
 
Java colecciones
Java coleccionesJava colecciones
Java colecciones
Renny Batista
 
Programación 3: listas y conjuntos en java
Programación 3: listas y conjuntos en javaProgramación 3: listas y conjuntos en java
Programación 3: listas y conjuntos en java
Angel Vázquez Patiño
 
Jyoc java-cap11 colecciones
Jyoc java-cap11 coleccionesJyoc java-cap11 colecciones
Jyoc java-cap11 colecciones
Jyoc X
 
Listas dinámicas y programación de objetos en java
Listas dinámicas y programación de objetos  en javaListas dinámicas y programación de objetos  en java
Listas dinámicas y programación de objetos en java
apssoftwaredegestion
 
Programación 3: Vector, stack, enumearator, iterator, listiterator en Java
Programación 3: Vector, stack, enumearator, iterator, listiterator en JavaProgramación 3: Vector, stack, enumearator, iterator, listiterator en Java
Programación 3: Vector, stack, enumearator, iterator, listiterator en Java
Angel Vázquez Patiño
 
Scala collections
Scala collectionsScala collections
Scala collections
crissbal94
 
Colecciones en java
Colecciones en javaColecciones en java
Colecciones en javaMaîck Ddz
 
Declaración y creación de un arraylist
Declaración y creación de un arraylistDeclaración y creación de un arraylist
Declaración y creación de un arraylistRobert Wolf
 
Mapas y Diccionarios - Colecciones Parametrizadas
Mapas y Diccionarios - Colecciones ParametrizadasMapas y Diccionarios - Colecciones Parametrizadas
Mapas y Diccionarios - Colecciones Parametrizadas
Christian Collaguazo Malla
 
Poo 4 arraylist
Poo 4 arraylistPoo 4 arraylist
Poo 4 arraylist
jlmanmons
 
Colecciones en Scala
Colecciones en ScalaColecciones en Scala
Colecciones en Scala
André Jaramillo
 
Colecciones en java
Colecciones en javaColecciones en java
Colecciones en javajent46
 
Colecciones en Java
Colecciones en JavaColecciones en Java
Colecciones en Java
Ronny Parra
 
Array List
Array ListArray List
Array List
Fernando Solis
 
Arraylist
ArraylistArraylist
Arraylist
Fernando Solis
 
colecciones en java
colecciones en javacolecciones en java
colecciones en java
www.mentoringit.com.mx
 

Similar a Iteradores, Listas y Conjuntos en Java (20)

2 2 2 Arraylist Y Operadores
2 2 2 Arraylist Y Operadores2 2 2 Arraylist Y Operadores
2 2 2 Arraylist Y Operadores
 
Tema 6 colecciones por gio
Tema 6   colecciones por gioTema 6   colecciones por gio
Tema 6 colecciones por gio
 
Java colecciones
Java coleccionesJava colecciones
Java colecciones
 
Programación 3: listas y conjuntos en java
Programación 3: listas y conjuntos en javaProgramación 3: listas y conjuntos en java
Programación 3: listas y conjuntos en java
 
Array listlistas
Array listlistasArray listlistas
Array listlistas
 
Jyoc java-cap11 colecciones
Jyoc java-cap11 coleccionesJyoc java-cap11 colecciones
Jyoc java-cap11 colecciones
 
Listas dinámicas y programación de objetos en java
Listas dinámicas y programación de objetos  en javaListas dinámicas y programación de objetos  en java
Listas dinámicas y programación de objetos en java
 
Programación 3: Vector, stack, enumearator, iterator, listiterator en Java
Programación 3: Vector, stack, enumearator, iterator, listiterator en JavaProgramación 3: Vector, stack, enumearator, iterator, listiterator en Java
Programación 3: Vector, stack, enumearator, iterator, listiterator en Java
 
Scala collections
Scala collectionsScala collections
Scala collections
 
4_colecciones.ppt
4_colecciones.ppt4_colecciones.ppt
4_colecciones.ppt
 
Colecciones en java
Colecciones en javaColecciones en java
Colecciones en java
 
Declaración y creación de un arraylist
Declaración y creación de un arraylistDeclaración y creación de un arraylist
Declaración y creación de un arraylist
 
Mapas y Diccionarios - Colecciones Parametrizadas
Mapas y Diccionarios - Colecciones ParametrizadasMapas y Diccionarios - Colecciones Parametrizadas
Mapas y Diccionarios - Colecciones Parametrizadas
 
Poo 4 arraylist
Poo 4 arraylistPoo 4 arraylist
Poo 4 arraylist
 
Colecciones en Scala
Colecciones en ScalaColecciones en Scala
Colecciones en Scala
 
Colecciones en java
Colecciones en javaColecciones en java
Colecciones en java
 
Colecciones en Java
Colecciones en JavaColecciones en Java
Colecciones en Java
 
Array List
Array ListArray List
Array List
 
Arraylist
ArraylistArraylist
Arraylist
 
colecciones en java
colecciones en javacolecciones en java
colecciones en java
 

Último

Explora el boletín del 3 de junio de 2024
Explora el boletín del 3 de junio de 2024Explora el boletín del 3 de junio de 2024
Explora el boletín del 3 de junio de 2024
Yes Europa
 
Explora el boletín del 5 de junio de 2024.doc
Explora el boletín del 5 de junio de 2024.docExplora el boletín del 5 de junio de 2024.doc
Explora el boletín del 5 de junio de 2024.doc
Yes Europa
 
Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...
Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...
Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...
moshe jonathan
 
ACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdf
ACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdfACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdf
ACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdf
EnyberMilagros
 
VIAS DE ADMINISTRACION MED Aves de coralpptx
VIAS DE ADMINISTRACION MED Aves de coralpptxVIAS DE ADMINISTRACION MED Aves de coralpptx
VIAS DE ADMINISTRACION MED Aves de coralpptx
sandramescua12
 
REGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.doc
REGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.docREGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.doc
REGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.doc
v74524854
 

Último (6)

Explora el boletín del 3 de junio de 2024
Explora el boletín del 3 de junio de 2024Explora el boletín del 3 de junio de 2024
Explora el boletín del 3 de junio de 2024
 
Explora el boletín del 5 de junio de 2024.doc
Explora el boletín del 5 de junio de 2024.docExplora el boletín del 5 de junio de 2024.doc
Explora el boletín del 5 de junio de 2024.doc
 
Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...
Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...
Elaboración, implementación y evaluación del PCI para la gestión pedagógica d...
 
ACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdf
ACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdfACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdf
ACTUALIZADO 2DO CONTENIDOS, PDA Y PROYECTOS 2.pdf
 
VIAS DE ADMINISTRACION MED Aves de coralpptx
VIAS DE ADMINISTRACION MED Aves de coralpptxVIAS DE ADMINISTRACION MED Aves de coralpptx
VIAS DE ADMINISTRACION MED Aves de coralpptx
 
REGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.doc
REGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.docREGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.doc
REGLAMENTO DE FALTAS DISCIPLINARIAS Y SUS CASTIGOS CUADROS.doc
 

Iteradores, Listas y Conjuntos en Java

  • 1. Universidad de Cuenca Capitulo 17.5: Iteradores, Listas y Conjuntos en Java Nombre: María Gabriela Delgado. Materia: Programación III. Docente: Ing. Ángel Vázquez. Fecha: 7 de Mayo de 2017
  • 2. Contenido 1. Iteradores de una colección. 1.1. Enumeration. 1.2. Iterator. 1.3. ListIterator. 2. Interfaz Collection. 3. Listas. 3.1. ArrayList. 3.2. LinkedList. 4. Conjuntos. 4.1. AbstractSet. 4.2. HashSet. 4.3. TreeSet.
  • 3. 1.1Enumeration - Declara métodos que recorren una colección. - Permite acceder a cada elemento de una colección. - Forma parte del paquete java.util. - hasMoreElements(): devuelve true si no se ha accedido a todos los elementos de la colección. - nextElement(): devuelve el siguiente elemento.
  • 4. Vector, Stack, Dictionary, HashTable disponen del método elements() que devuelve un tipo Enumeration, a partir del cual se puede recorrer la colección. Su declaración es: Para accede a cada elemento de una colección, se realiza los siguientes paso: 1. Declarar una variable Enumeration. Enumeration enumera; 2. Llamar al método elements() de la colección. enumera = colección.elements(); 3. Diseñar el bucle que obtiene y procesa cada elemento. while (enumera.hasMoreElements){ elemento=(TipoElemento) enumera.nextElement(); }
  • 5. 1.2 Iterator - Todo objeto colección se puede recorrer con este iterador. - Todas las colecciones tienen el método iterator() que devuelve un objeto Iterator. La interfaz Iterator permite no solo acceder a los elementos, sino también eliminarlos.
  • 6. Métodos Descripción hasNext() Devuelve true si queda elementos no visitado. next() En la primera llamada devuelve el primer elemento. remove() Elimina de la colección el elemento obtenido por la última llamada a next().
  • 7. 1.3 ListIterator  Es propio de las colecciones que implementan la interfaz List.  Permite recorrer una lista en ambas direcciones y otras funciones.  Se deriva de Iterator.
  • 8. Métodos Descripción hasNext() Devuelve true si queda elementos no visitado. next() En la primera llamada devuelve el primer elemento. hasPrevious() y previous() Recorre la lista en sentido inverso hasPrevious() Devuelve true si hay un elemento anterior. previous() Devuelve el elemento anterior. remove() Elimina el último elemento obtenido por next() o previous(). set(Object q) Reemplaza el ultimo elemento obtenido por next() o previous() por add(Object q) Inserta q antes del elemento que devolvería la llamada a next().
  • 9. 2. INTERFAZ Collection - Describe el comportamiento común de las colecciones. - Es la raíz de la jerarquía de colecciones - Existe tres tipos de colecciones descritas por los interfaces: List, Set y Map. - Collection declara métodos que serán implementados por las distintas clases, aunque muchos de ellos están especificados que son opcionales.  Métodos: - Método para añadir: no están implementados en todas las colecciones Devuelve true si el método modifica la colección.
  • 10. - Método para eliminar: permite eliminar un elemento en específico (remove), o bien todos los elementos que coincidan con los de la otra colección (removeAll) e incluso eliminar todos (clear), por otra parte también se puede eliminar los elementos que no estén en otra colección (retainAll). - Método de búsqueda: verifica que un elemento este en la colección (contains) o bien que todos los elementos estén en la otra colección (containsAll) y por ultimo compara colecciones del mismo tipo (equals).
  • 11. - Métodos de colección: el método toArray() devuelve un array con todos los elementos de la colección. iterator() retorna un iterador sobre los elementos de la colección. isEmpty() devuelve true si la colección esta vacía, size() retorna el número de elementos en la colección. 3. Listas - Agrupación lineal de elementos. - Se añaden elementos por: la cabeza, el final o por cualquier punto. - Se eliminan elementos uno a uno o todos los que estén en la colección. - Está representada por la interfaz List.
  • 12. - Almacena cualquier tipo de elementos. - Se puede acceder a cualquier elemento, insertar o borrar a partir del índice en cualquier posición.  Constructores: 3.1 ArrayList
  • 13. - También es posible crear una colección a partir de un vector:
  • 14. Ejercicio Práctico Realizar las operaciones básicas de: añadir, eliminar, buscar y reemplazar en una colección de tipo ArrayList.  Método de añadir
  • 18. 3.2 LinkedList - Organiza los elementos de una colección a manera de una lista doblemente enlazada. - Posee dos constructor: crea una lista vacía y otro crea una lista con los elementos de otra colección. - Implementa la interfaz cloneable; las operaciones generales de las listas y métodos específicos que operan sobre el primer y ultimo elemento son:
  • 19. Métodos Descripción getFirst() Devuelve el primer elemento de la lista. getLast() Devuelve el último elemento de la lista. addFirst() Inserta el elemento al inicio de la lista. addLast() Inserta el elemento al final de la lista. removeFirst() Elimina y devuelve el primer elemento de la lista. removeLast() Elimina y devuelve el último elemento de la lista.
  • 20. Ejercicio Práctico 2 Verificar si un número es capicúa o no.  Clase Cola
  • 22. Ejercicio Práctico 2  Método menu.
  • 23. Ejercicio Práctico 2  Método esCapicua.
  • 24. 4. Conjuntos - Se basa en el concepto matemático de conjunto. - Hay dos tipos de implementaciones: en orden y en desorden. 4.1. AbstractSet: 4.2. HashSet:
  • 25. Métodos Descripción addAll() Unión de conjuntos: produce otro conjunto con los elementos comunes y comunes. retainAll() Intersección de conjuntos: produce otro conjunto con los elementos comunes. removeAll() Diferencia de conjuntos: produce otro conjunto con los elementos del conjunto que no pertenecen al conjunto 1.
  • 26. Ejercicio Práctico 3 Crear dos conjuntos de enteros y realizar las operaciones de conjuntos: unión, diferencia e intersección.  Método unión
  • 27. Ejercicio Práctico 3  Método diferencia
  • 28. Ejercicio Práctico 3  Método intersección
  • 29. 4.3. TreeSet: - Mantienen en orden a los elementos. - Los elementos del conjunto se organizan en un árbol. - Los métodos se encuentran en la interfaz SortedSet.  Métodos mas importantes SortedSet:
  • 30.  Constructores:  Métodos: - Dispone de métodos heredados de la clase base AbstractSet.
  • 31. Ejercicio Práctico 4 Crear dos conjuntos ordenados cuyos elementos sean de tipo String. Realizar operaciones de: insertar, eliminar y obtener un subconjunto  Método insertar
  • 32. Ejercicio Práctico 4  Método eliminar
  • 33. Ejercicio Práctico 4  Método obtener un subconjunto