Upload
ernesto-moya
View
105
Download
1
Embed Size (px)
Citation preview
Estudio de caso: JavaLenguaje:
• Simple
• Orientado a Objetos
• Robusto
• Arquitectura-neutral (portable)
• Moderno
• Tipado estáticamente
• Semi-interpretado
• Gran conjunto de bibliotecas
Computadora
Java Virtual Machine
Java APIs
Programa Java
Máquina virtual
• La máquina virtual garantiza la portabilidad del código
• Tipos de aplicaciones java:– Standalone (main y maquina virtual)– Applets (en la máquina virtual del navegador– Servlets J2EE (ejecutados en un servidor de
aplicaciones Web)
ProgramaJava
CompiladorProgramaJava en
Bytecode
Java para Macintosh
Java para Windows
Java para Linux
01010101
01010101
01010101
Aplicaciones de Java
Enterprise JavaBeansEnterprise JavaBeans
RMIRMI
Programación distribuidaProgramación distribuida
CORBACORBA
JDBCJDBCBases de datosBases de datos
Java3DJava3D
Java2DJava2D
Programación gráficaProgramación gráfica
JINIJINI
Sistemas embebidosSistemas embebidos
JavaSpacesJavaSpaces
AppletsApplets
WWWWWW
Java Web StartJava Web Start
ServletsServlets
Java Server PagesJava Server Pages
ServidorServidor
Java Server FacesJava Server Faces
JavaBeansJavaBeans
JNIJNI
ProgramaciónProgramación
java.*java.*
J2MEJ2ME
AWT
AWT
Programación UIProgramación UI
SwingSwingSWTSWT
Versiones de Java
Historia del lenguaje
• 1991: El proyecto secreto “Green Team” equipado con 13 personas, fue designado por Sun para anticipar y planear las futuras tendencias en el mundo de la informática. Este proyecto a puertas cerradas fue impulsado por Patrick Naughton, Mike Sheridan y James Gosling.
• 1992: Se presenta Star7: una versión demo funcional de un controlador de un dispositivo de entretenimiento familiar interactivo, con una interfaz de usuario animada en una pantalla sensible al tacto.
Estaban tentando a las compañías de cable con la idea de cómo se debían ver sus redes. Era interactivo, y los usuarios podían leer y escribir información en el sistema. Pero las compañías “no querían perder mucho control”. Era demasiado avanzado para la época, y el equipo de desarrollo, que para ese momento ya eran 70, todavía buscaba un mercado al que le pudiese interesar la idea.
Historia del lenguaje
• 1993: Llegó Mosaic como una manera amigable de acceso a la Web, revolucionando la percepción del público. Internet estaba siendo transformada en la misma red que Sun quería convencer a las compañías de cable que deberían estar construyendo. Todas las cosas que querían hacer en general encajaban perfectamente con la forma en que las aplicaciones estaban escritas, entregadas y usadas en Internet. Era simplemente un accidente increible. Y fue obvio desde ese momento que Java y la Web eran una pareja perfecta hecha en el cielo.
• 1994: El equipo retornó para trabajar en un clon de Mosaic basado en la tecnología Java, al cual llamaron “WebRunner” (en honor a la película Blade Runner) y que luego se difundió oficialmente bajo el nombre de HotJavaTM.
Historia del lenguaje
• 1995: La demo que cambió la historia: “Hollywood conoce Silicon Valley”. Se realiza una demostración del potencial de Java a través de una animación de una molécula.
Un mes mas tarde, el equipo estaba preparado para publicar el código binario del navegador en su versión 1.0a, y hacerlo público para descargas públicas y privadas en Internet. Querían que el código fuera testeado por sus amigos y por un grupo mas o menos pequeño de gente de una red informal de desarrolladores.
El 22 de Marzo, Lisa Poulson coordinó con el periódico San Jose Mercury News para escribir una historia sobre la tecnología Java basada en el lanzamiento oficial que vendría pronto. El problema: en el artículo se mencionaba un sitio web que todavía ni existía, por lo cual el equipo tuvo que dedicarse a montar un website en pocas horas.
Historia del lenguaje
Eric Schmidt y George Paolini establecen acuerdos con Marc Andreessen de Netscape para integrar Java technology en el omnipresente Netscape. Deciden revelar dicho acuerdo en esa misma convención, lo cual le dio un giro inesperado al release.
Es allí cuando Java se introduce en Internet. Netscape 2.0 introduce la primera JVM (Máquina virtual Java) en un navegador WWW con la filosofía Java: “Write once, run everywhere”
• 1996: Se libera la versión JDK 1.0. Se realiza la primer conferencia JavaOne developer. Se anuncian las tecnologías JavaBeans y Servlets. Se anuncia el primer compilador Just-In-Time (JIT), la Java Card API y finaliza el año con la JDK 1.1 beta.
• 1997: Aparece Java 1.1 final. Se anuncia el lanzamiento del JavaBeans Development Kit, el Java Servlet Developers Kit, la JNDI API, los Enterprise Java Beans, y las Java Foundation Classes.
Historia del lenguaje• 1998: Java 1.2 (Java 2). Plataforma muy madura.
Apoyado por grandes empresas: IBM, Oracle, Inprise, Hewtlett-Packard, Netscape, Sun. VISA anuncia la primera tarjeta inteligente basada en la tecnología Java Card. Se formaliza el Java Community Process.
• 1999: Java Enterprise Edition. Java comienza a ser una plataforma de desarrollo profesional. Sumado a esto se lanza la J2ME.
• 2000: Se anuncia el lanzamiento de la API de Java para XML y la J2SE 1.3.
• 2001: Se publica el catálogo de patrones para J2EE. Se publica Java Web Start 1.0
• 2002: Se publica el Java Web Services Developer Pack, más la versión 1.4 Beta de J2EE
• 2004: Se lanza la versión 1.5 de Java conocida como Tiger.
Hola Mundo
/* * Example HelloWorld * Prints the message "Hello, World!“ */public class HelloWorld { public static void main(String[] args) { System.out.println("Hello, world.”); }}
Palabras reservadas
abstractbooleanbreakbytebyvaluecasecastcatchcharclassconstcontinue
defaultdodoubleelseextendsfalsefinalfinallyfloatforfuturegeneric
gotoifimplementsimportinnerinstanceofintinterfacelongnativenewnull
operatorouterpackageprivateprotectedpublicrestreturnshortstaticsuperswitch
synchronizedthisthrowthrowstransienttruetryvarvoidvolatilewhile
Tipos Simples Tamaño Valor Mínimo Valor Màximo Tipos Wrapper
boolean 1-bit - - Boolean
char 16-bit Unicode 0 Unicode 216-1 Character
byte 8-bit -128 +127 Byte
short 16-bit -215 +215-1 Short
int 32-bit -231 +231-1 Integer
long 64-bit -263 +263-1 Long
float 32-bit IEE754 IEE754 Float
double 64-bit IEE754 IEE754 Double
void - - - Void
Tipos Simples Tamaño Valor Mínimo Valor Màximo Tipos Wrapper
boolean 1-bit - - Boolean
char 16-bit Unicode 0 Unicode 216-1 Character
byte 8-bit -128 +127 Byte
short 16-bit -215 +215-1 Short
int 32-bit -231 +231-1 Integer
long 64-bit -263 +263-1 Long
float 32-bit IEE754 IEE754 Float
double 64-bit IEE754 IEE754 Double
void - - - Void
Tipos Simples
Sistema de tipos
© 2003 Brooks/Cole - Thomson Learning™
Arrays: tipos parametrizables
int lista [] = {1,2,3,4,5};
for (int i = 0; i< lista.length; i++){
lista[i] = lista[i] + 1;
System.out.println(lista[i]);
}
int lista2[] = new int[10];
char lista_char[] = new char[100];
char lista_char2 = {‘a’,’b’,’c’};
Los arrays en Java son de tamaño fijo y solo indexables por enteros (0..size)
Bloques
Comandos y secuenciadores
if (expressBool) { ....} else { ....}
switch (selector) { case valor1: instrucció1; break; case valor2: ........... ... default: instruccióN;}
selector: char,byte,short,int
Comandos y Secuenciadores• Bucles FOR:
for (<inicialització>; <continuar si ...>;<increment>)for (int i=0; i<10; i++) {...}
• Bucles DO-WHILEdo {...
} while (expressioBooleana);
• Bucles WHILEwhile (expressioBooleana) {
...
}
Clases en Java
• Lenguaje tipado estáticamente
• Legible
• No separación en fichero interfaz e implementación.
• Lenguaje semi-interpretado: Máquina Virtual Java + bytecodes
• Atributos y variables de clase
• Métodos de instancia y de clase
• Incluye metaclases (Reflexión)
Ejemplo: Cuentaclass Cuenta { private String titular; private int saldo; private int codigo; private int[] ultOper; private static int ultimoCodigo = 0;
public static int nuevoCodigo () {return ++ultimoCodigo;} public Cuenta (String quien) {
saldo=0; titular=quien; codigo = nuevoCodigo(); ultOper = new int[100];}
public void reintegro (int suma) { if (puedoSacar(suma)) saldo=saldo-suma;};
public void ingreso (int suma) { saldo=saldo+suma;}
public int getSaldo () { return saldo; } private boolean puedoSacar(int suma) {return (saldo >=suma);}
}
Creación de Objetos
• Constructores: métodos con el nombre de la clase que no devuelven nada (void).
• Acceso a las variables de instancia de la clase mediante métodos de instancia (set y get).
Cuenta c = new Cuenta (“pedro”);c.reintegro(10000);c.ingreso(20000);int x = c.getSaldo();
“
Propiedades de clase: static
class Cuenta { private String titular; public static int interes=3;
public int setInteres(int cantidadPts){
interes= cantidadPts}
¿ Que ocurre ?
Propiedades de clase
• No podemos acceder desde variables de clase a variables de instancia.
// Método de clasepublic static int setInteres(int cantidadPts){
interes= cantidadPts}
Propiedades de clase
public class HelloWorld { public static void main(String[] args) { Cuenta.setInteres(12); Math.sqrt(9); }}
Las propiedades de clase son válidas para todos los objetos de la clase.
Clases Java y Ocultación de Información
• “package”– accesible por las clases del paquete, no
accesible a los clientes del paquete
• public– accesible por todas las clases
• private– sólo accesible por los métodos de la clase
• protected– accesible por las clases del paquete y por las
subclases
Visibilidad
public
protected
package
private
The class itself Si Si Si SiClases del mismo paquete
Si Si Si No
Subclases de otro paquete
Si Si No No
No-subclases de otro paquete
Si No No No
Asignación• Un objeto asociado a una variable cambia
cuando se evalúa una expresión de asignación.
variable = expresión
miObjeto= otroObjeto;
• El operador = no hace una copia del objeto
Asignación y cloningPoint p = new Point (1,1);Point p2 = p;
p2.setLocation(120,120);//AliasingSystem.out.println("Valor de p:" + p.getX());System.out.println("Valor de p2:" + p2.getX());
Point p3 = (Point)p.clone();p3.setLocation(40,40);System.out.println("Valor de p:" + p.getX());System.out.println("Valor de p3:" + p3.getX());
Copia en Java
• La clase Object incluye el método protected Object clone( ) {..} ..}
que implementa una copia superficial.
• Para poder clonar objetos de una clase se debe– Declarar que implementa la interfaz Cloneable– Redefinir y hacer público el método clone()– Dejar la versión original (copia superficial) o
bien hacer una copia de mayor profundidad.
Paso de Parámetros class PassByValue { public static void modifyPoint(Point pt, int j) { pt.setLocation(5,5); j = 15;
} public static void main(String args[]) { Point p = new Point(0,0); //1 int i = 10; modifyPoint(p, i); //2 //3 } }
Arrays y Clases
Cuenta lista_cuentas [] = new Cuenta[10];
O bien:
Cuenta lista_cuentas[];
lista_cuentas = new Cuenta [10];
¿ Qué ocurre si ahora intento hacer lo siguiente ?
lista_cuentas[0].ingreso(100);
Arrays y clases
• La inicialización del array no instancia n objetos del tipo establecido !!!
• Los deja a null por defecto
Cuenta lista_cuentas [] = new Cuenta[10];
Cuenta micuenta = new Cuenta(“pedro”);
Cuenta sucuenta = new Cuenta(“pepe”);
lista_cuentas[0] = micuenta;
lista_cuentas[1] = sucuenta;
lista_cuentas[0].ingreso(100);
Arrays: Tipo parametrizableint lista [] = new int[100];
lista[0]=1;
for (int i=0;i<lista.length;i++)
lista[i]=0;
int lista[] = {1,2,3,4};
Perro lista2 = new Perro[100];
lista2[0] = new Perro ();
Object lista3 = new Object [100][100];
Tipos básicos y clases
• Tipos Wrapper, una clase por cada tipo básico, permite conversión Clase <-> Tipo primitivo (Integer, Float, Char, Double)
int a =1; int b= 2*3;Integer awrap = new Integer(a); int x = awrap.intValue();
La clase java.lang.String
• Es una clase, pero tiene facilidades con el constructor
• Si se quiere eficiencia en la concatenación y manejo de cadenas usar StringBuffer.
String nombre = new String(“pedro”);
Es equivalente a:
String nombre = “pedro”;
String total = nombre + ” garcia”;
Concepto de Metaclase: RTTI
• Run Time Type Identification• Object
– Class getClass()
• Class– getFields– getMethods– getName– (...) Cuenta c = new Cuenta(“pedro”);
Class miclase = c.getClass();
System.out.println(miclase.getName());
Agrupación de clases: Package
• package pedro.utils;
• import pedro.utils.*;
• import pedro.*; // No es jerárquico
• import pedro.utils.Cosa;– java.lang --- general – java.awt --- GUI – java.io --- I/O – java.util --- utilities – java.applet --- applet – java.net --- networking
Paquetes Java
Relaciones entre clases
-name : String-gpa : float
Student Faculty
-streetAddress : String-city : String-state : String-zipCode : String
Address
*1
* 1
Composicíón: Tiene - Un
Relaciones entre clases
Student
GraduateStudent UndergraduateStudent
MasterStudent PhDStudent
Herencia: Es -Un
Clientela
Una Cuenta tiene un propietario de tipo Cliente:
Class Cuenta {
private Cliente propietario;
(…) }
Un Banco tiene N cuentas:
Class Banco {
private Cuenta lista_cuentas[];
(…) }
Herencia en Java
• public class X extends Y {...}
Sintaxis de clase
• La clase Object
• this y super
[ ClassModifiers ] class ClassName [ extends SuperClass ] [ implements Interface1, Interface2 ...] { ClassMemberDeclarations }
La clase Objectprotected Object clone() Creates and returns a copy of this object.
boolean equals(Object obj) Indicates whether some other object is "equal to" this one.protected
void finalize() Called by the garbage collector on an object when garbage collection determines that there are no more references to the object.
Class getClass() Returns the runtime class of an object
String toString() Returns a string representation of the object.
Object
• Todas las clases heredan de Object– Class Cuenta [extends Object]
• Se pueden redefinir los métodos equals, clone y toString.
• Hay que tener mucho cuidado al comparar objetos entre si, no es igual que comparar tipos básicos:
int x = 3;
int y = 5;
if (x ==y) then (…)
Cuenta c = new Cuenta(“pedro”);
Cuenta d = new Cuenta(“pepe);
if (c ==d) then (…) NO !!!!
Ejemplo
Class Coche {
private String marca;
private int precio;
public Coche (String marca, int precio){
this.marca = marca;
this.precio = precio;
}
public int getPrecio(){
return precio;
}
Ejemplopublic String getMarca(){
return marca;
}
public boolean equals (Object obj){
Coche otro = (Coche) obj;
return (otro.getPrecio()==this.precio)&&(otro.getMarca().equals(this.marca);
}
Ejemplo
protected Object clone(){
return new Coche (marca, precio);
}
public String toString (){
return “(“+marca+”,”+precio+”)”;
}
Ejemplo
public static void main (String args[]){
Coche micoche = new Coche (“bmw”,100);
Coche otrocoche = new Coche (“seat”,10);
if (micoche.equals(otrocoche))
System.out.println(“iguales”);
System.out.println(micoche);
}
Tipos de herencia
• Para referirse a la instancia actual usamos this y para referirnos a nuestra clase padre usamos super.
• Herencia de redefinición de métodos– Refinamiento– Reemplazo
• Herencia abstracta• Herencia de interfaces
Ejemplo: La granja de animales
Herencia de reemplazo
Herencia de refinamiento
Clases abstractas
• Algún método no se implementa• No podemos instanciar una clase abstracta• La clase abstracta puede tener métodos no abstractos• La clase abstracta debe ser heredada.
public abstract class Figura
{
public abstract dibujar();
}
Ejemplo herencia abstracta
Cuidado con la herencia abstracta !
Si la clase Animal tiene aunque sea un método abstracto entonces es ua clase abstracta:
Animal mianimal = new Animal (); ERROR !!!!
No podemos instanciar una clase abstracta !!
¿ Qué pasaría si hacemos :?
mianimal.habla();
Si una clase hereda de una clase abstracta ha de implementar los métodos abstractos de la clase padre, o será también abstracta
Polimorfismo• Tipo estático:
– Tipo asociado en la declaración
• Tipo dinámico: – Tipo correspondiente a la clase del objeto conectado a
la entidad en tiempo de ejecución
• Conjunto de tipos dinámicos:– Conjunto de posibles tipos dinámicos de una entidad
oa: A; ob: B; oc; C;
te(oa) = A ctd(oa) = {A,B,C,D,E,F}
te(ob) = B ctd(ob) = {B, D, E}
te(oc) = C ctd(oc) = {C,F}
A
ED
CB
F
Ejemplo:
Conexión polimorfa
• Cuando el origen y el destino tiene tipos diferentes:a) asignación:
p = r; -- p es una entidad polimorfa
b) paso de parámetros: comer (Animal a ) f es una rutina polimorfa, me puedo
comer cualquier animal (perro, gato, …)
• Sólo se permite para entidades destino de tipo referencia
(POLIGONO)p
(antes)
(después)
(RECTANGULO)
r
p:POLIGONO; r:RECTANGULO
Polimorfismo y ligadura dinámica• Java es un lenguaje tipado estáticamente
• La ligadura de un mensaje a un método concreto se realiza en tiempo de ejecución
• ¿Qué versión de perímetro se ejecuta en cada mensaje?
f= new Poligono ();f.perimetro(); {i}r = new Rectangulo();r.perimetro(); {ii}f=r;f.perimetro(); {iii}
Ejemplo polimorfismo
Ejemplo polimorfismo (2)
Polimorfismo
Animal a = new Animal();
Perro p;
a = p;
Object x;
Perro p = new Perro();
x = p;
Perro p2 = (Perro) x;
Polimorfismo y castings
Object list [] = new Object[3];
String s = “lala”;
Perro p = new Perro();
list[0] = s;
list[1] = p;
Object x = list[0];
Perro p2 = (Perro) list[1];
Polimorfismo
Object list [] = new Object[3];
Integer i1 = new Integer(3);
int z = 74;
Integer i2 = new Integer(4);
list[0] = i1;
list[1] = i2;
Object x = list[0];
Integer r2 = (Integer) list[1];
int resul = z2.intValue();
Interfaces• Son clases en las que todos las propiedades son estáticas y
finales y todos los métodos son abstractos.• Permiten la herencia múltiple, y separación de
especificación e implementación.• Se aplican las mismas reglas que la herencia de clases en
las asignaciones polimórficas
interface Persona
{
public void habla();
}
interface Perro
{
public void ladra();
}
Interfaces y herenciapublic class Mutante implements Persona, Perro
{
public void habla()
{ System.out.println(“Soy una persona”);
}
public void ladra()
{ System.out.println(“GUAU”);
}
}
Interfaces y polimorfismo
Mutante m = new Mutante();
Persona p = m;
p.habla();
Perro p = m;
m.ladra();
Interfacesclass Prueba
{
public static void ladra (Perro p)
{ p.ladra();
{
public static void habla(Persona p)
{ p.habla()
}
Interfaces
Mutante m = new Mutante();
Prueba.habla(m);
Prueba.ladra(m);
No podemos instanciar una interface, pero si asignarle una instancia de una clase que implemente esta interface:
Persona p = new Mutante;
Excepciones Java
• “Proporcionan una manera limpia de comprobar errores sin complicar el código”
• “Proporcionan, además, un mecanismo para señalar directamente los errores sin necesidad de usar indicadores (atributos, parámetros)”.
• “Son lanzadas cuando se detectan situaciones imprevistas de error”.
70
Excepciones Java
BufferedReader br;int codigoProducto = Integer.parseInt (br.readLine() )
• Puede suceder algo inesperado como que:– br represente un fichero sobre un disco flexible que se ha extraído– br represente una conexión en red y se produzca una caída de la
red– br represente un fichero en mal estado sobre el disco duro– el usuario introduzca un carácter no numérico– el usuario introduce un código numérico incorrecto
Situaciones que deben ser manejadas por excepciones
Excepciones Java
• Las excepciones son objetos. • Hay dos tipos:
– Comprobadas– No comprobadas
• Necesidad de definir subclases de Exception o RunTimeException.
Jerarquía de Tipos de Excepciones Java
Object
Throwable
ExceptionError
RunTimeException
No comprobadas
Comprobadas
Excepciones Comprobadas
• Subclases de Exception• Un método que lance una excepción comprobada,
debe especificarlo en su signatura.• El código que invoca un método que puede lanzar
una excepción comprobada debe manejarla mediante una cláusula try-catch.
• Situaciones comprobadas por el compilador
74
Excepciones No Comprobadas
• Subclases de RuntimeException• Un método puede lanzar una excepción no
comprobada, sin especificarlo en su signatura.• El código que invoca un método que puede lanzar
una excepción no comprobada no debe manejarla. • Es recomendable listar todas las excepciones en la
signatura para facilitar su uso.
¿Cómo elegimos si una nueva excepción es comprobada o no comprobada?
75
Uso de Excepciones Comprobadas
public class ClaveNoExiste extends Exception {public ClaveNoExiste() { super(); }
}// método en TablaHashpublic void cambiarValor (String clave, Object valor)
throws ClaveNoExiste { if (obtener(clave) == null)
throw new ClaveNoExiste ();…
}
TablaHash unaTabla;...try { unaTabla.cambiarValor(s,v);} catch (ClaveNoExiste e) {...} finally {...}
Excepciones Comprobadas
¿Qué puede hacer el cliente de un método que lanza una excepción comprobada?
1) Capturarla y manejarla
2) Capturarla y asociarla a una de las excepciones declaradas en el método.
3) Declararla en la cláusula throws y no manejarla, con lo que se propaga al método que lo invocó.
Excepciones No Comprobadas
¿Qué puede hacer el cliente de un método que lanza una excepción no comprobada?
1) Si no la captura se propaga al método que lo invocó.
2) También puede capturarla y manejarla.
3) Capturar la excepción y asociarla a una de las excepciones declaradas en el método.
Excepciones Java
try {
“Sentencias con mensajes que pueden provocar excepciones”
} catch (unaExcepcion e) {“codigo manejo excepción”
} catch (OtraExcepcion e) {“codigo manejo excepción”
} finally {...} // se ejecuta se lance o no una excepción
Excepciones en Java
try{
//sentencias
}catch (TipoExcepcion1 e){
//manejar excepción
}catch (TipoExcepcion2 e){
//manejar excepción
} ...
finally{
//sentencias que se ejecutan SIEMPRE
//salte o no una excepción
}
Ej: cerrar ficheros
-Se evalúan en orden
- Sólo se ejecuta una¡Una excepciónes un objeto!
Ejemplos
public static int factorial (int n) throws NonPositiveException{
if (n<=0) throw new NonPositiveException (“Num.factorial”);…
}
try { Num.factorial(y); } catch (NonPositiveException e) { … }
Ejemplospublic static int search (int [] a, int x) throws NullPointerException
NoEncontradoException{ … }
try { …;try { x = Arrays.search(v,7);}catch (NullPointerException e) {
throw new NoEncontradoException(); }} catch (NoEncontradoException e) {..}
¿Debo declarar NullPointerException en la signatura?
¿Es acertado considerar la situación de elemento no encontrado como una excepción?
Captura de excepciones no comprobadas
try { x = y [n]; i = Arrays.search(z, x);}
catch (IndexOutOfBoundsException e) {
“manejar la excepción en el caso del acceso y[n]” }
No se sabe la procedencia exacta de la excepción no comprobada IndexOutOfBoundsException
Restringir el ámbito de la sentencia try
Ejemplos
public class Arrays {public static int min (int [] a) throws NullPointerException,
EmptyException{ // EFECTO: Si a es null lanza NullPointerException, si no si a // está vacío lanza EmptyException, si no retorna el valor mínimo // del array aint m;try { m = a[0]; }catch (IndexOutOfBoundsException e) {
throw new EmptyException(“Arrays.min”); }for (int i = 1; i < a.length; i++) if (a[i] < m) m = a[i];return m; }
Ejemplos
public class Arrays {public static boolean sorted (int [] a) throws
NullPointerException, EmptyException{ // EFECTO: Si a es null lanza NullPointerException, si no retorna // true si el array está ordenado en orden ascendente si no false
int prev;try { prev = a[0]; }catch (IndexOutOfBoundsException e) { return true; }for (int i = 1; i < a.length; i++)
if (prev <= a[i]) prev = a[i]; else return falsereturn true; }
Ejemplo código genérico
S ta ck
V e c to r A rra yL is t L in ke d L ist
A b s tra c tL ist
A rra yS et H a sh S et
A b s trac tS e t
A b s tra c tC o lle c tion
C o lle c tio n
java.util.Collection
Ejemplo: código genérico• boolean add(Object)• boolean addAll(Collection)• void clear()• boolean contains(Object)• boolean containsAll(Collection)• boolean isEmpty()• Iterator iterator()• boolean remove(Object)• boolean removeAll(Collection)• boolean retainAll(Collection)• int size()• Object[] toArray()
• boolean hasNext()• Object next()• void remove() [implementación opcional]• Por ejemplo:
public void escribir (Collection c) { for (Iterator it=c.iterator(); it.hasnext();) { System.out.println(it.next()); }}
Iteradores
Genericidad y Java
• Java no posee genericidad (hasta el Jdk1.5)
• Necesidad de declaraciones de tipo Object
• Problemas: – Necesidad de conversiones de tipo– No se asegura homogeneidad
• Incluye genericidad para arrays
private Cuenta[ ] cuentas = new Cuenta[100]
private int[ ] valores = new int [4]
Estructuras de datos polimorfas
• Contiene objetos de diferentes clases
• Ejemplo: Array con cualquier variante de Figura
Figura conjFig = new Figura[10];p= new Poligono(); r = new Rectangulo(); c = new Circulo();.t = new Triangulo();
conjFig[0]=p;conjFig[0]=r;conjFig[0]=c;conjFig[0]=t;
1
2
3
4
conjFig
Estructuras polimorfas y código genérico
public void dibujarFiguras()
{
for (int i=0;i<conjFig.length;i++)
conjFig[i].dibujar();
}
Ejemplo colecciones
Ejemplo HashMap
Ejemplo Código genéricojava.util.Comparator
int compare(Object o1, Object o2) Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.
boolean equals(Object obj) Indicates whether some other object is "equal to" this Comparator.
java.util.Collections
static void sort (List list, Comparator c) Sorts the specified list according to the order induced by the specified comparator.
Ejemplo