RESUMEN DEL CONTENIDO PARTE 1. PROGRAMACIÓN BÁSICA .................................

1

CAPÍTULO 1. FASES EN EL DESARROLLO DE UN PROGRAMA .................

3

CAPÍTULO 2. INTRODUCCIÓN A JAVA ............................................................

19

CAPÍTULO 3. INTRODUCCIÓN A LA POO ........................................................

33

CAPÍTULO 4. ELEMENTOS DEL LENGUAJE ...................................................

59

CAPÍTULO 5. ESTRUCTURA DE UN PROGRAMA ..........................................

85

CAPÍTULO 6. CLASES DE USO COMÚN ........................................................... 109 CAPÍTULO 7. SENTENCIAS DE CONTROL ....................................................... 147 CAPÍTULO 8. MATRICES ..................................................................................... 185 CAPÍTULO 9. MÁS SOBRE MÉTODOS Y COLECCIONES .............................. 239

PARTE 2. MECANISMOS DE ABSTRACCIÓN................... 271 CAPÍTULO 10. CLASES Y PAQUETES ............................................................... 273 CAPÍTULO 11. SUBCLASES E INTERFACES .................................................... 365 CAPÍTULO 12. CLASES GENÉRICAS ................................................................. 427 CAPÍTULO 13. EXCEPCIONES ............................................................................ 439

VIII

JAVA 2: CURSO DE PROGRAMACIÓN

CAPÍTULO 14. FLUJOS ......................................................................................... 463

PARTE 3. DISEÑO Y PROGRAMACIÓN ............................. 535 CAPÍTULO 15. ESTRUCTURAS DINÁMICAS ................................................... 537 CAPÍTULO 16. ALGORITMOS ............................................................................. 623 CAPÍTULO 17. HILOS ........................................................................................... 669 CAPÍTULO 18. INTERFACES GRÁFICAS Y APLICACIONES PARA INTERNET ... ............................................................................... 731

PARTE 4. APÉNDICES ............................................................. 777 A. INSTALACIÓN DEL SOFTWARE ................................................................... 779 B. ENTORNO DE DESARROLLO INTEGRADO PARA JAVA.......................... 783 C. PLATAFORMAS UNIX/LINUX........................................................................ 817 D. FICHEROS JAR .................................................................................................. 819 E. JAVA COMPARADO CON C/C++.................................................................... 823 ÍNDICE .................................................................................................................... 827

CONTENIDO PRÓLOGO......................................................................................................... XXIII

PARTE 1. PROGRAMACIÓN BÁSICA ................................

1

CAPÍTULO 1. FASES EN EL DESARROLLO DE UN PROGRAMA ............

3 

QUÉ ES UN PROGRAMA................................................................................. LENGUAJES DE PROGRAMACIÓN............................................................... Compiladores ................................................................................................. Intérpretes....................................................................................................... ¿QUÉ ES JAVA? ................................................................................................ HISTORIA DE JAVA ......................................................................................... ¿POR QUÉ APRENDER JAVA? ....................................................................... REALIZACIÓN DE UN PROGRAMA EN JAVA ............................................ Cómo crear un programa ................................................................................ Interfaz de línea de órdenes............................................................................ ¿Qué hace este programa?......................................................................... Guardar el programa escrito en el disco.................................................... Compilar y ejecutar el programa ............................................................... Biblioteca de clases ................................................................................... Guardar el programa ejecutable en el disco .............................................. Depurar un programa ................................................................................ Entorno de desarrollo integrado ..................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

3  4  6  6  7  8  9  9  11  11  12  13  13  15  15  16  16  16  18

X

JAVA 2: CURSO DE PROGRAMACIÓN

CAPÍTULO 2. INTRODUCCIÓN A JAVA ........................................................

19 

DECLARACIÓN DE UNA VARIABLE ........................................................... ASIGNAR VALORES ........................................................................................ AÑADIR COMENTARIOS ............................................................................... MOSTRAR DATOS POR LA PANTALLA ...................................................... EXPRESIONES ARITMÉTICAS ...................................................................... EXPRESIONES CONDICIONALES ................................................................. ESCRIBIR NUESTROS PROPIOS MÉTODOS................................................ EJERCICIOS PROPUESTOS.............................................................................

19  22  23  24  25  27  29  31

CAPÍTULO 3. INTRODUCCIÓN A LA POO ....................................................

33 

PENSAR EN OBJETOS ..................................................................................... Clases y objetos .............................................................................................. Mensajes y métodos ....................................................................................... DISEÑO DE UNA CLASE DE OBJETOS ........................................................ CONSTRUCTORES ........................................................................................... HERENCIA......................................................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

34  34  35  36  43  46  53  57

CAPÍTULO 4. ELEMENTOS DEL LENGUAJE ...............................................

59 

PRESENTACIÓN DE LA SINTAXIS DE JAVA .............................................. CARACTERES DE JAVA ................................................................................. Letras, dígitos y otros ..................................................................................... Espacios en blanco ......................................................................................... Caracteres especiales y signos de puntuación ................................................ Secuencias de escape...................................................................................... TIPOS DE DATOS ............................................................................................. Tipos primitivos ............................................................................................. Tipos referenciados ........................................................................................ Tipos enumerados .......................................................................................... LITERALES ....................................................................................................... Literales enteros ............................................................................................. Literales reales ............................................................................................... Literales de un solo carácter ........................................................................... Literales de cadenas de caracteres .................................................................. IDENTIFICADORES ......................................................................................... PALABRAS CLAVE .......................................................................................... COMENTARIOS ................................................................................................

59  60  60  60  61  61  62  62  64  64  65  65  66  66  67  67  68  68 

CONTENIDO

XI

DECLARACIÓN DE CONSTANTES SIMBÓLICAS ...................................... ¿Por qué utilizar constantes? .......................................................................... Sentencia import static ................................................................................... DECLARACIÓN DE UNA VARIABLE ........................................................... Iniciación de una variable .............................................................................. EXPRESIONES NUMÉRICAS .......................................................................... CONVERSIÓN ENTRE TIPOS DE DATOS..................................................... OPERADORES................................................................................................... Operadores aritméticos................................................................................... Operadores de relación................................................................................... Operadores lógicos ......................................................................................... Operadores unitarios ...................................................................................... Operadores a nivel de bits .............................................................................. Operadores de asignación .............................................................................. Operador condicional ..................................................................................... PRIORIDAD Y ORDEN DE EVALUACIÓN ................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

69  70  70  71  72  73  73  74  74  75  76  77  77  78  80  81  82  84

CAPÍTULO 5. ESTRUCTURA DE UN PROGRAMA...........................................

85 

ESTRUCTURA DE UNA APLICACIÓN JAVA .............................................. Paquetes y protección de clases ..................................................................... Protección de una clase .................................................................................. Sentencia import ............................................................................................ Definiciones y declaraciones.......................................................................... Sentencia simple ............................................................................................ Sentencia compuesta o bloque ....................................................................... Métodos.......................................................................................................... Definición de un método ........................................................................... Método main .................................................................................................. Crear objetos de una clase .............................................................................. Cómo acceder a los miembros de un objeto ................................................... Protección de los miembros de una clase ....................................................... Miembro de un objeto o de una clase............................................................. Referencias a objetos...................................................................................... Pasando argumentos a los métodos ................................................................ PROGRAMA JAVA FORMADO POR MÚLTIPLES FICHEROS ....................... ACCESIBILIDAD DE VARIABLES................................................................. EJERCICIOS PROPUESTOS.............................................................................

85  89  90  91  92  93  94  94  94  95  95  97  98  99  101  104  105  107  108

XII

JAVA 2: CURSO DE PROGRAMACIÓN

CAPÍTULO 6. CLASES DE USO COMÚN ........................................................ 109  ENTRADA Y SALIDA ...................................................................................... Flujos de entrada ............................................................................................ Flujos de salida............................................................................................... Excepciones ................................................................................................... Flujos estándar de E/S .................................................................................... Determinar la clase a la que pertenece un objeto ...................................... BufferedInputStream................................................................................. BufferedReader ......................................................................................... PrintStream ............................................................................................... Trabajar con tipos de datos primitivos ........................................................... Clases que encapsulan los tipos primitivos ............................................... Clase Leer ...................................................................................................... ¿DÓNDE SE UBICAN LAS CLASES QUE DAN SOPORTE?........................ Variable CLASSPATH .................................................................................. CARÁCTER FIN DE FICHERO ........................................................................ CARACTERES \r\n ............................................................................................ ALTERNATIVA A LOS FLUJOS DE E/S ........................................................ Entrada de datos ............................................................................................. Salida con formato ......................................................................................... Clase Formatter .............................................................................................. MÉTODOS MATEMÁTICOS ........................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

110  111  112  113  114  115  116  117  119  121  122  125  128  128  129  131  133  133  135  136  138  140  144

CAPÍTULO 7. SENTENCIAS DE CONTROL ................................................... 147  SENTENCIA if ................................................................................................... ANIDAMIENTO DE SENTENCIAS if ............................................................. ESTRUCTURA else if ........................................................................................ SENTENCIA switch ........................................................................................... SENTENCIA while ............................................................................................. Bucles anidados.............................................................................................. SENTENCIA do ... while .................................................................................... SENTENCIA for ................................................................................................. SENTENCIA break ............................................................................................. SENTENCIA continue ........................................................................................ ETIQUETAS ....................................................................................................... SENTENCIAS try ... catch.................................................................................. EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

147  150  152  154  159  162  165  168  171  172  172  174  175  182

CONTENIDO

XIII

CAPÍTULO 8. MATRICES .................................................................................. 185  INTRODUCCIÓN A LAS MATRICES ............................................................. MATRICES NUMÉRICAS UNIDIMENSIONALES ........................................ Declarar una matriz ........................................................................................ Crear una matriz ............................................................................................. Iniciar una matriz ........................................................................................... Acceder a los elementos de una matriz .......................................................... Métodos de una matriz ................................................................................... Trabajar con matrices unidimensionales ........................................................ Tamaño de una matriz .................................................................................... ArrayList ........................................................................................................ Añadir un elemento ................................................................................... Insertar un elemento .................................................................................. Modificar un elemento .............................................................................. Obtener un elemento ................................................................................. Iteradores................................................................................................... Tamaño ..................................................................................................... Eliminar elementos ................................................................................... Buscar elementos ...................................................................................... Copiar listas .............................................................................................. Ejemplo ..................................................................................................... Matrices asociativas ....................................................................................... Map ................................................................................................................ CADENAS DE CARACTERES ......................................................................... Leer y escribir una cadena de caracteres ........................................................ Clase String .................................................................................................... String(String valor) ................................................................................... String toString() ........................................................................................ String concat(String str) ............................................................................ int compareTo(String otroString) ............................................................. int length()................................................................................................. String toLowerCase() ................................................................................ String toUpperCase() ................................................................................ String trim() .............................................................................................. boolean startsWith(String prefijo) ............................................................ boolean endsWith(String sufijo) ............................................................... String substring(int IndiceInicial, int IndiceFinal) .................................... char charAt(int índice) .............................................................................. int indexOf(int car) ................................................................................... int indexOf(String str) ............................................................................... String replace(char car, char nuevoCar) ................................................... static String valueOf(tipo dato) .................................................................

186  187  187  188  189  189  190  191  192  193  194  194  194  194  194  195  195  195  195  196  198  200  203  204  206  207  207  208  208  209  209  210  210  210  210  210  211  211  211  211  211 

XIV

JAVA 2: CURSO DE PROGRAMACIÓN

char[] toCharArray() ................................................................................. byte[] getBytes() ....................................................................................... Clase StringBuffer.......................................................................................... StringBuffer([arg]) .................................................................................... int length()................................................................................................. int capacity() ............................................................................................. StringBuffer append(tipo x) ...................................................................... StringBuffer insert(int índice, tipo x)........................................................ StringBuffer delete(int p1, int p2) ............................................................. StringBuffer replace(int p1, int p2, String str) .......................................... StringBuffer reverse() ............................................................................... String substring(int IndiceInicial, int IndiceFinal) .................................... char charAt(int índice) .............................................................................. void setCharAt(int índice, char car) .......................................................... String toString() ........................................................................................ Clase StringTokenizer .................................................................................... Conversión de cadenas de caracteres a datos numéricos ............................... MATRICES DE REFERENCIAS A OBJETOS................................................. Matrices numéricas multidimensionales ........................................................ Matrices de cadenas de caracteres .................................................................. SENTENCIA for para colecciones...................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

211  212  212  212  213  213  213  213  213  214  214  214  214  215  215  215  216  217  218  222  227  228  235

CAPÍTULO 9. MÁS SOBRE MÉTODOS Y COLECCIONES ......................... 239  PASAR UNA MATRIZ COMO ARGUMENTO A UN MÉTODO .................... DATOS RETORNADOS POR UN MÉTODO .................................................. REFERENCIA A UN TIPO PRIMITIVO ........................................................... ARGUMENTOS EN LA LÍNEA DE ÓRDENES .............................................. MÉTODOS RECURSIVOS ................................................................................ MÉTODOS SOBRECARGADOS ...................................................................... NÚMERO VARIABLE DE PARÁMETROS .................................................... LA CLASE Object .............................................................................................. boolean equals(Object obj) ............................................................................ String toString() ............................................................................................. void finalize() ................................................................................................. LA CLASE Arrays .............................................................................................. binarySearch................................................................................................... equals ............................................................................................................. fill ................................................................................................................... sort..................................................................................................................

239  241  243  246  248  250  252  254  254  255  256  256  256  257  258  258 

CONTENIDO

COLECCIONES ................................................................................................. MÁS SOBRE REFERENCIAS Y OBJETOS String .......................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

XV 259  260  263  268

PARTE 2. MECANISMOS DE ABSTRACCIÓN.................. 271 CAPÍTULO 10. CLASES Y PAQUETES ............................................................ 273  DEFINICIÓN DE UNA CLASE ........................................................................ Atributos ........................................................................................................ Métodos de una clase ..................................................................................... Control de acceso a los miembros de la clase ................................................ Acceso predeterminado ............................................................................. Acceso público .......................................................................................... Acceso privado.......................................................................................... Acceso protegido ...................................................................................... IMPLEMENTACIÓN DE UNA CLASE ........................................................... MÉTODOS SOBRECARGADOS ...................................................................... NÚMERO VARIABLE DE PARÁMETROS .................................................... IMPLEMENTACIÓN DE UNA APLICACIÓN ................................................ CONTROL DE ACCESO A UNA CLASE ........................................................ REFERENCIA this ............................................................................................. VARIABLES, MÉTODOS Y CLASES FINALES ............................................ INICIACIÓN DE UN OBJETO .......................................................................... Constructor ..................................................................................................... Sobrecarga del constructor ............................................................................. Llamar a un constructor ................................................................................. Asignación de objetos .................................................................................... Constructor copia ........................................................................................... DESTRUCCIÓN DE OBJETOS......................................................................... Destructor ....................................................................................................... Ejecutar el recolector de basura ..................................................................... REFERENCIAS COMO MIEMBROS DE UNA CLASE ................................. REDEFINIR MÉTODOS HEREDADOS DE Object ......................................... Método equals ................................................................................................ Método clone.................................................................................................. MIEMBROS STATIC DE UNA CLASE ........................................................... Atributos static ............................................................................................... Acceder a los atributos static.......................................................................... Métodos static ................................................................................................

273  275  276  277  278  279  279  279  280  283  285  286  287  288  289  290  292  295  296  297  298  299  300  302  302  310  310  312  314  314  316  317

XVI

JAVA 2: CURSO DE PROGRAMACIÓN

CLASES ANIDADAS ........................................................................................ Clases internas................................................................................................ Clases definidas dentro de un método ............................................................ Clases anónimas ............................................................................................. TIPOS ENUMERADOS ..................................................................................... MATRICES DE OBJETOS ................................................................................ PAQUETES ........................................................................................................ Crear un paquete ............................................................................................ La clase aplicación pertenece a un paquete .................................................... Compilar y ejecutar la aplicación desde NetBeans ................................... Compilar y ejecutar la aplicación desde una consola................................ EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

319  320  322  323  325  327  336  337  339  339  342  343  358

CAPÍTULO 11. SUBCLASES E INTERFACES ................................................ 365  CLASES Y MÉTODOS ABSTRACTOS ........................................................... SUBCLASES Y HERENCIA ............................................................................. DEFINIR UNA SUBCLASE .............................................................................. Control de acceso a los miembros de las clases ............................................. Qué miembros hereda una subclase ............................................................... ATRIBUTOS CON EL MISMO NOMBRE....................................................... REDEFINIR MÉTODOS DE LA SUPERCLASE ............................................. CONSTRUCTORES DE LAS SUBCLASES .................................................... COPIA DE OBJETOS ........................................................................................ DESTRUCTORES DE LAS SUBCLASES........................................................ JERARQUÍA DE CLASES ................................................................................ REFERENCIAS A OBJETOS DE UNA SUBCLASE ....................................... Conversiones implícitas ................................................................................. Conversiones explícitas.................................................................................. INFORMACIÓN DE TIPOS DURANTE LA EJECUCIÓN ............................. POLIMORFISMO............................................................................................... MÉTODOS EN LÍNEA ......................................................................................... INTERFACES..................................................................................................... Definir una interfaz ........................................................................................ Un ejemplo: la interfaz IFecha ....................................................................... Utilizar una interfaz ....................................................................................... Clase abstracta frente a interfaz ..................................................................... Utilizar una interfaz como un tipo ................................................................. Interfaces frente a herencia múltiple .............................................................. Para qué sirve una interfaz ............................................................................. Implementar múltiples interfaces ...................................................................

366  367  370  372  373  378  379  382  385  387  389  398  398  400  401  401  411  412  412  413  415  418  419  421  421  422 

CONTENIDO

XVII

EJERCICIOS RESUELTOS ............................................................................... 422  EJERCICIOS PROPUESTOS............................................................................. 425 CAPÍTULO 12. CLASES GENÉRICAS .............................................................. 427  DEFINICIÓN DE CLASES GENÉRICAS ........................................................ Relación entre clases genéricas ...................................................................... Tipo comodín ................................................................................................. MÉTODOS GENÉRICOS .................................................................................. EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

428  432  432  435  436  438

CAPÍTULO 13. EXCEPCIONES ......................................................................... 439  EXCEPCIONES DE JAVA ................................................................................ MANEJAR EXCEPCIONES .............................................................................. Lanzar una excepción..................................................................................... Capturar una excepción .................................................................................. Excepciones derivadas ................................................................................... BLOQUE DE FINALIZACIÓN ......................................................................... DECLARAR EXCEPCIONES ........................................................................... CREAR EXCEPCIONES ................................................................................... FLUJO DE EJECUCIÓN .................................................................................... CUÁNDO UTILIZAR EXCEPCIONES Y CUÁNDO NO ................................ EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

441  443  444  444  446  447  449  451  453  455  456  461

CAPÍTULO 14. FLUJOS....................................................................................... 463  VISIÓN GENERAL DE LOS FLUJOS DE E/S................................................. Flujos que no procesan los datos de E/S ........................................................ Flujos que procesan los datos de E/S ............................................................. ABRIENDO FICHEROS PARA ACCESO SECUENCIAL .............................. Flujos de bytes ............................................................................................... FileOutputStream ...................................................................................... FileInputStream......................................................................................... Clase File........................................................................................................ Flujos de caracteres ........................................................................................ FileWriter .................................................................................................. FileReader .................................................................................................

465  466  468  473  474  474  477  478  481  482  483

XVIII

JAVA 2: CURSO DE PROGRAMACIÓN

Flujos de datos ............................................................................................... DataOutputStream..................................................................................... DataInputStream ....................................................................................... Un ejemplo de acceso secuencial ................................................................... SERIACIÓN DE OBJETOS ............................................................................... Escribir objetos en un fichero ........................................................................ Leer objetos desde un fichero ........................................................................ Seriar objetos que referencian a objetos......................................................... ABRIENDO FICHEROS PARA ACCESO ALEATORIO ................................ La clase RandomAccessFile........................................................................... La clase CPersona .......................................................................................... La clase CListaTfnos...................................................................................... Constructor CListaTfnos ........................................................................... Escribir un registro en el fichero ............................................................... Añadir un registro al final del fichero ....................................................... Leer un registro del fichero ....................................................................... Eliminar un registro del fichero ................................................................ ¿Hay registros marcados para eliminar? ................................................... Buscar un registro en el fichero ................................................................ Un ejemplo de acceso aleatorio a un fichero.................................................. Modificar un registro ................................................................................ Actualizar el fichero .................................................................................. ESCRIBIR DATOS EN LA IMPRESORA ........................................................ EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

484  485  486  487  492  494  495  497  501  501  504  505  505  507  508  508  509  510  510  511  514  516  517  518  532

PARTE 3. DISEÑO Y PROGRAMACIÓN ............................ 535 CAPÍTULO 15. ESTRUCTURAS DINÁMICAS ................................................ 537  LISTAS LINEALES ........................................................................................... Listas lineales simplemente enlazadas ........................................................... Operaciones básicas ....................................................................................... Inserción de un elemento al comienzo de la lista ...................................... Buscar en una lista un elemento con un valor x ........................................ Inserción de un elemento en general ......................................................... Borrar un elemento de la lista ................................................................... Recorrer una lista ...................................................................................... Borrar todos los elementos de una lista .................................................... UNA CLASE PARA LISTAS LINEALES ........................................................ Clase genérica para listas lineales .................................................................. Clase LinkedList .....................................................................................

538  538  541  542  544  544  545  546  546  547  550  558 

CONTENIDO

XIX

LISTAS CIRCULARES ..................................................................................... Clase CListaCircularSE........................................................................... PILAS.................................................................................................................. COLAS ................................................................................................................ EJEMPLO ........................................................................................................... LISTA DOBLEMENTE ENLAZADA ............................................................... Lista circular doblemente enlazada ................................................................ Clase CListaCircularDE ..................................................................... Ejemplo ..................................................................................................... ÁRBOLES........................................................................................................... Árboles binarios ............................................................................................. Formas de recorrer un árbol binario ............................................................... ÁRBOLES BINARIOS DE BÚSQUEDA .......................................................... Clase CArbolBinB .................................................................................. Buscar un nodo en el árbol ............................................................................. Insertar un nodo en el árbol............................................................................ Borrar un nodo del árbol ................................................................................ Utilización de la clase CArbolBinB ........................................................ ÁRBOLES BINARIOS PERFECTAMENTE EQUILIBRADOS ...................... Clase CArbolBinE ................................................................................... Utilización de la clase CArbolBinE ........................................................ CLASES APORTADAS POR LA BIBLIOTECA JAVA .................................. EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

560  562  566  567  569  571  572  572  578  579  580  582  584  585  588  589  590  593  596  597  602  604  605  619

CAPÍTULO 16. ALGORITMOS .......................................................................... 623  RECURSIVIDAD ............................................................................................... ORDENACIÓN DE DATOS .............................................................................. Método de la burbuja ..................................................................................... Método de inserción ....................................................................................... Método quicksort ........................................................................................... Comparación de los métodos expuestos......................................................... BÚSQUEDA DE DATOS .................................................................................. Búsqueda secuencial ...................................................................................... Búsqueda binaria ............................................................................................ Búsqueda de cadenas ..................................................................................... ORDENACIÓN DE FICHEROS EN DISCO..................................................... Ordenación de ficheros. Acceso secuencial ................................................... Ordenación de ficheros. Acceso aleatorio ...................................................... ALGORITMOS HASH ....................................................................................... Matrices hash .................................................................................................

623  629  630  633  634  638  638  638  639  640  643  644  651  654  655 

XX

JAVA 2: CURSO DE PROGRAMACIÓN

Método hash abierto ....................................................................................... Método hash con desbordamiento .................................................................. Eliminación de elementos .............................................................................. Clase CHashAbierto ....................................................................................... Un ejemplo de una matriz hash ...................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

656  657  658  658  662  665  667

CAPÍTULO 17. HILOS ......................................................................................... 669  CONCEPTO DE PROCESO .............................................................................. HILOS ................................................................................................................. Estados de un hilo .......................................................................................... Cuándo se debe crear un hilo ......................................................................... PROGRAMAR CON HILOS ............................................................................. Crear un hilo................................................................................................... Hilo derivado de Thread ........................................................................... Hilo asociado con una clase ...................................................................... Demonios ....................................................................................................... Finalizar un hilo ............................................................................................. Controlar un hilo ............................................................................................ Preparado .................................................................................................. Bloqueado ................................................................................................. Dormido .................................................................................................... Esperando.................................................................................................. SINCRONIZACIÓN DE HILOS ........................................................................ Secciones críticas ........................................................................................... Exclusión mutua........................................................................................ Monitor reentrante .................................................................................... Utilizar wait y notify ...................................................................................... ¿Por qué los métodos almacenar y obtener utilizan un bucle?.................. Interbloqueo ................................................................................................... GRUPO DE HILOS ............................................................................................ Grupo predefinido .......................................................................................... Grupo explícito .............................................................................................. PLANIFICACIÓN DE HILOS ........................................................................... ¿Qué ocurre con los hilos que tengan igual prioridad? .................................. Asignar prioridades a los hilos ....................................................................... TUBERÍAS ......................................................................................................... ESPERA ACTIVA Y PASIVA........................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

669  674  676  677  677  677  679  681  684  685  687  688  688  689  689  690  691  695  698  699  705  706  707  707  709  709  710  711  714  719  719  728

CONTENIDO

XXI

CAPÍTULO 18. INTERFACES GRÁFICAS Y APLICACIONES PARA  INTERNET .................................................................................. 731  INTERFACES GRÁFICAS ................................................................................ Estructura de una aplicación .......................................................................... Compilar y ejecutar la aplicación ................................................................... DISEÑO DE LA INTERFAZ GRÁFICA ........................................................... Crear un componente Swing .......................................................................... Componentes Swing más comunes ........................................................... Contenedores .................................................................................................. Administradores de diseño ............................................................................. Añadir los componentes al contenedor .......................................................... Asignar un administrador de diseño.......................................................... Añadir una etiqueta y editar sus propiedades............................................ Añadir un botón de pulsación y editar sus propiedades ............................ MANEJO DE EVENTOS ................................................................................... Asignar manejadores de eventos a un objeto ................................................. Adaptadores ................................................................................................... Responder a los eventos ................................................................................. ACCEDER A LA WEB ...................................................................................... PÁGINAS WEB.................................................................................................. PÁGINAS WEB DINÁMICAS .......................................................................... APPLETS ............................................................................................................ Crear un applet ............................................................................................... Un ejemplo simple ......................................................................................... Restricciones de seguridad con los applets .................................................... Instalación de un applet en un servidor .......................................................... SERVLETS ......................................................................................................... Estructura de un servlet .................................................................................. Software necesario para ejecutar un servlet ................................................... Desplegar un servlet en el servidor ................................................................ Invocando al servlet desde una página HTML .............................................. Descriptor de despliegue ................................................................................ Ejecutar un servlet .......................................................................................... EJERCICIOS RESUELTOS ............................................................................... EJERCICIOS PROPUESTOS.............................................................................

732  732  736  736  737  737  738  739  740  741  741  742  743  744  746  748  749  751  752  753  754  757  761  762  763  763  768  769  770  772  773  773  776

PARTE 4. APÉNDICES ............................................................ 777 INSTALACIÓN DEL SOFTWARE ..................................................................... 779  ENTORNO DE DESARROLLO INTEGRADO PARA JAVA ......................... 783 

XXII

JAVA 2: CURSO DE PROGRAMACIÓN

PLATAFORMAS UNIX/LINUX .......................................................................... 817  FICHEROS JAR .................................................................................................... 819  JAVA COMPARADO CON C/C++ ..................................................................... 823    ÍNDICE .................................................................................................................. 827