Programación Orientada a Objetos Profesor : Ernesto Eduardo Vivanco Tapia

Programación Orientada a Objetos Temario Colecciones de Objetos – Interfaz Collection Interfaz Set Interfaz List Interfaz Queue – Interfaz Map – Clase ArrayList – Clase HashMap – Tecnologías de almacenamiento

A veces, cuando necesitamos registrar datos, sabemos la cantidad de registros que tenemos que guardar. RUTNombreEdad 1-9Perico65 2-8Juanito23 3-7Coné15 Numero de registros: 3 ¿Pero que pasa si nosotros no podremos tener una cantidad especifica?, o ¿constantemente se va ingresando nuevos registros? ¿Como podre recopilar muchos datos de forma rápida, ordenada, eficiente y personalizada? Nº RegistroCategoríaVendedor ?? 1ComputacionPerry …… 10ElectronicaPhineas …… 1000MedicinaFerb ……...………… Numero de registros: ??

Definición/Funcionalidad: Los ‘Collection’ (del ingles ‘Colección’) colecciona muchos datos, valores, registros, etc.… El tamaño(capacidad) de almacenamiento de datos es regularmente dinámica (indefinida). se categorizan en:  Set  List  Queue  Etc.…

Tipos de Collections: Set (del ingles ‘Conjunto’): Puedes almacenar muchos datos, pero solo pueden ser datos únicos. (Ejemplo: Al guardar muchos Rut, estos no se pueden repetir) List (del ingles ‘Lista’): es un conjunto de valores, objetos, u otros collection. Los List puede listar muchos valores, no dependiendo si se repite o no. RUT AlumnoNota Judas2.3 Perico4.8 Coné4.8 Perico5.6 Coné6.5

Tipos de Collections: Queue (del ingles ‘Cola’): es una lista de objetos que hace recopilar datos en un ‘buffer’ por orden de llegada (F.I.F.O. = First In – First Out) NºAlumno 1Juan 2Pedro 3Mateo 4Lucas 5Pablo

Nº ListaAlumno Tipos de Collections: Map (del ingles ‘Mapa’ o ‘Plano’): es un conjunto de datos que provienen de una tabla que provino de una consulta (por ejemplo SQL), o de muchos datos almacenados. Nº ListaAlumno 4Aravena 7Pallero 8Tapia 19Barrera Un MAP recopila todos los datos que se buscan

Collection ArrayList HashSet LinkedHashSet LinkedList Stack TreeSet Vector

Collection ArrayList HashSet Stack Vector ArrayList: implementa características de LIST para proporcionar arrays DINAMICOS(tamaño dinámico).

Collection ArrayList HashSet Stack Vector Stack: Implementa una pila LIFO (Last In - First Out)

Collection ArrayList HashSet Stack Vector HashSet: Sirve para colecciones sin duplicados, no importando el orden en que se recorran, solo agrupa.

Collection ArrayList HashSet Stack Vector Vector: Es lo mismo que un ArrayList, pero los VECTOR esperan respuesta (funcionan de forma sincronizada) [se puede decir que funciona de forma segura al recopilar datos]

Collection LinkedHashSet LinkedList TreeSet TreeSet: Ordena los elementos según se insertan en orden ascendente

Collection LinkedHashSet LinkedList TreeSet LinkedList: Muy semejante a un ArrayList, pero es mucho mas efectivo para insertar y eliminar datos.

Collection LinkedHashSet LinkedList TreeSet LinkedHashSet: Tiene las mismas características que un ‘HashSet’, pero tiene un sistema de ‘linkeo doble’; y con esto se puede efectuar una búsqueda de registros mucho mas efectiva.

MAP LinkedHashMap HashTable HashMap HashMap (‘mapa estandarizado’): Permite guardar registros con llave (datos identificadores) nula y múltiples valores nulos. Reduce la vision de busqueda (rapidez de obtencion de datos)

MAP LinkedHashMap HashTable HashMap HashTable (‘tabla estandarizado’): Es muy similar a un ‘HashMap’ pero es sincronizado No permite identificadores NULOS

MAP LinkedHashMap HashTable HashMap LinkedHashMap: Al insertar datos, mantiene el orden de insercion. Muy personalizable y editable.

HashTable Collection import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Collection producto; public java.util.Collection getProducto() { if (producto == null) producto = new java.util.ArrayList(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.ArrayList(); return producto.iterator(); } public void setProducto(java.util.Collection newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.ArrayList(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

HashSet Collection import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Collection producto; public java.util.Collection getProducto() { if (producto == null) producto = new java.util.HashSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.HashSet(); return producto.iterator(); } public void setProducto(java.util.Collection newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.HashSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

LikedHashSet Collection import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Collection producto; public java.util.Collection getProducto() { if (producto == null) producto = new java.util.LinkedHashSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.LinkedHashSet(); return producto.iterator(); } public void setProducto(java.util.Collection newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.LinkedHashSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

Stack Collection import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Collection producto; public java.util.Collection getProducto() { if (producto == null) producto = new java.util.Stack(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.Stack(); return producto.iterator(); } public void setProducto(java.util.Collection newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.Stack(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

TreeSet Collection import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Collection producto; public java.util.Collection getProducto() { if (producto == null) producto = new java.util.TreeSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.TreeSet(); return producto.iterator(); } public void setProducto(java.util.Collection newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.TreeSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

Vector Collection import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Collection producto; public java.util.Collection getProducto() { if (producto == null) producto = new java.util.Vector(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.Vector(); return producto.iterator(); } public void setProducto(java.util.Collection newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.Vector(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

ArrayList List import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.List producto; public java.util.List getProducto() { if (producto == null) producto = new java.util.ArrayList(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.ArrayList(); return producto.iterator(); } public void setProducto(java.util.List newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.ArrayList(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

LinkedList List import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.List producto; public java.util.List getProducto() { if (producto == null) producto = new java.util.LinkedList(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.LinkedList(); return producto.iterator(); } public void setProducto(java.util.List newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.LinkedList(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

Stack List import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.List producto; public java.util.List getProducto() { if (producto == null) producto = new java.util.Stack(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.Stack(); return producto.iterator(); } public void setProducto(java.util.List newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.Stack(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

Vector List import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.List producto; public java.util.List getProducto() { if (producto == null) producto = new java.util.Vector(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.Vector(); return producto.iterator(); } public void setProducto(java.util.List newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.Vector(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); } import java.util.*; public class Producto { private int codigo; private int valor; }

HashSet Set import java.util.*; public class Producto { private int codigo; private int valor; } import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Set producto; public java.util.Set getProducto() { if (producto == null) producto = new java.util.HashSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.HashSet(); return producto.iterator(); } public void setProducto(java.util.Set newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.HashSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); }

LinkedHashSet Set import java.util.*; public class Producto { private int codigo; private int valor; } import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Set producto; public java.util.Set getProducto() { if (producto == null) producto = new java.util.LinkedHashSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.LinkedHashSet(); return producto.iterator(); } public void setProducto(java.util.Set newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.LinkedHashSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); }

TreeSet Set import java.util.*; public class Producto { private int codigo; private int valor; } import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.Set producto; public java.util.Set getProducto() { if (producto == null) producto = new java.util.TreeSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.TreeSet(); return producto.iterator(); } public void setProducto(java.util.Set newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.TreeSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); }

TreeSet SortedSet import java.util.*; public class Producto { private int codigo; private int valor; } import java.util.*; public class Almacen { private String nombre; private String direccion; public java.util.SortedSet producto; public java.util.SortedSet getProducto() { if (producto == null) producto = new java.util.TreeSet(); return producto; } public java.util.Iterator getIteratorProducto() { if (producto == null) producto = new java.util.TreeSet(); return producto.iterator(); } public void setProducto(java.util.SortedSet newProducto) { removeAllProducto(); for (java.util.Iterator iter = newProducto.iterator(); iter.hasNext();) addProducto((Producto)iter.next()); } public void addProducto(Producto newProducto) { if (newProducto == null) return; if (this.producto == null) this.producto = new java.util.TreeSet(); if (!this.producto.contains(newProducto)) this.producto.add(newProducto); } public void removeProducto(Producto oldProducto) { if (oldProducto == null) return; if (this.producto != null) if (this.producto.contains(oldProducto)) this.producto.remove(oldProducto); } public void removeAllProducto() { if (producto != null) producto.clear(); }

Ejemplo (Set - HashSet): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 numeros Valores Ingresados Set numeros Set

Ejemplo (Set - TreeSet): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 numeros Valores Ingresados Set numeros Set

Ejemplo (Set - LinkedHashSet): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados Set Pos.numeros Set Posnumeros Pos.numeros

Ejemplo (SortedSet - TreeSet): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 numeros Valores Ingresados Set numeros Set

Ejemplo (List - ArrayList): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados List Pos.Numero Pos.Numero Pos.Numero

Ejemplo (List - LinkedList): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados List Pos.Numero Pos.Numero Pos.Numero

Ejemplo (List - Stack): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados List Pos.Numero Pos.Numero Pos.Numero

Ejemplo (List - Vector): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados List Pos.Numero Pos.Numero Pos.Numero

Ejemplo (Collection - ArrayList): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados Collection Pos.Numero Pos.Numero Collection

Ejemplo (Collection - HashSet): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 numeros Valores Ingresados Collection numeros Collection

Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados Pos.numeros Posnumeros Pos.numeros Ejemplo (Collection - LinkedHashSet): Collection

Ejemplo (Collection - LinkedList): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados Collection Pos.Numero Pos.Numero Collection

Ejemplo (Collection - Stack): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados Collection

Ejemplo (Collection - TreeSet): Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 numeros Valores Ingresados Collection numeros Collection

Orden IngresoNumero 1ro9 2do2 3ro4 4to1 5to9 6to1 7mo2 Valores Ingresados Collection Pos.Numero Pos.Numero Collection Ejemplo (Collection - Vector):