From 79e1a51eb55d0df43323c0fe77a7d55b2c2bd17d Mon Sep 17 00:00:00 2001 From: Juan Marín Noguera Date: Mon, 24 Feb 2020 11:22:00 +0100 Subject: POO --- poo/n4.lyx | 3827 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 3827 insertions(+) create mode 100644 poo/n4.lyx (limited to 'poo/n4.lyx') diff --git a/poo/n4.lyx b/poo/n4.lyx new file mode 100644 index 0000000..dce5506 --- /dev/null +++ b/poo/n4.lyx @@ -0,0 +1,3827 @@ +#LyX 2.3 created this file. For more info see http://www.lyx.org/ +\lyxformat 544 +\begin_document +\begin_header +\save_transient_properties true +\origin unavailable +\textclass book +\use_default_options true +\maintain_unincluded_children false +\language spanish +\language_package default +\inputencoding auto +\fontencoding global +\font_roman "default" "default" +\font_sans "default" "default" +\font_typewriter "default" "default" +\font_math "auto" "auto" +\font_default_family default +\use_non_tex_fonts false +\font_sc false +\font_osf false +\font_sf_scale 100 100 +\font_tt_scale 100 100 +\use_microtype false +\use_dash_ligatures true +\graphics default +\default_output_format default +\output_sync 0 +\bibtex_command default +\index_command default +\paperfontsize default +\spacing single +\use_hyperref false +\papersize default +\use_geometry false +\use_package amsmath 1 +\use_package amssymb 1 +\use_package cancel 1 +\use_package esint 1 +\use_package mathdots 1 +\use_package mathtools 1 +\use_package mhchem 1 +\use_package stackrel 1 +\use_package stmaryrd 1 +\use_package undertilde 1 +\cite_engine basic +\cite_engine_type default +\biblio_style plain +\use_bibtopic false +\use_indices false +\paperorientation portrait +\suppress_date false +\justification true +\use_refstyle 1 +\use_minted 0 +\index Index +\shortcut idx +\color #008000 +\end_index +\secnumdepth 3 +\tocdepth 3 +\paragraph_separation indent +\paragraph_indentation default +\is_math_indent 0 +\math_numbering_side default +\quotes_style french +\dynamic_quotes 0 +\papercolumns 1 +\papersides 1 +\paperpagestyle default +\tracking_changes false +\output_changes false +\html_math_output 0 +\html_css_as_file 0 +\html_be_strict false +\end_header + +\begin_body + +\begin_layout Standard +Una +\series bold +clase genérica +\series default + es aquella que en su declaración tiene uno o varios tipos variables ( +\series bold +parámetros +\series default +). + Se indican como +\family typewriter +\emph on +NombreClase +\emph default +< +\emph on +T +\begin_inset Formula $_{1}$ +\end_inset + + +\family default +\emph default + [ +\family typewriter +extends +\emph on +K +\emph default + +\begin_inset Formula $_{11}$ +\end_inset + +[& +\family default +...]][ +\family typewriter +, +\family default +...] +\family typewriter +> +\family default +, y dentro de la clase se pueden usar los tipos +\family typewriter +T +\family default + +\begin_inset Formula $_{i}$ +\end_inset + + como otros tipos cualesquiera, sobre los que se pueden usar los métodos + de los tipos no primitivos +\family typewriter +K +\begin_inset Formula $_{ij}$ +\end_inset + + +\family default +, o de +\family typewriter +Object +\family default + si no se especifican, salvo constructores. + El uso de tipos +\family typewriter +K +\begin_inset Formula $_{ij}$ +\end_inset + + +\family default + permite +\series bold +genericidad restringida +\series default +. +\end_layout + +\begin_layout Standard +También existen las interfaces genéricas, con la misma sintaxis. + Una clase genérica puede heredar de otra e implementar interfaces genéricas. + En la herencia se establecen los parámetros de la clase padre e interfaces + implementadas, que pueden ser parámetros de la propia clase hija o tipos + concretos. +\end_layout + +\begin_layout Standard +La parametrización de una clase genérica se realiza en la declaración de + una variable (incluyendo parámetro, etc.) y en la construcción de objetos, + con la forma +\family typewriter +\emph on +NombreClase +\emph default +< +\emph on +T +\begin_inset Formula $_{1}$ +\end_inset + + +\emph default +, +\family default +... +\family typewriter +> +\family default +, donde los +\family typewriter +T +\begin_inset Formula $_{i}$ +\end_inset + + +\family default + son los tipos parámetros y deben ser compatibles con todos los +\family typewriter +K +\begin_inset Formula $_{ij}$ +\end_inset + + +\family default +, si bien en la construcción se pueden omitir los parámetros con la sintaxis + +\family typewriter +\emph on +NombreClase +\emph default +<> +\family default +. + En la declaración de variables los +\family typewriter +\emph on +T +\begin_inset Formula $_{i}$ +\end_inset + + +\family default +\emph default + se pueden cambiar por +\family typewriter +? extends +\emph on +E +\begin_inset Formula $_{i}$ +\end_inset + + +\family default +\emph default + ( +\series bold +tipo comodín +\series default +) para indicar que se permite cualquier tipo compatible con +\family typewriter +\emph on +E +\begin_inset Formula $_{i}$ +\end_inset + + +\family default +\emph default +, o +\family typewriter +? super +\emph on +S +\begin_inset Formula $_{i}$ +\end_inset + + +\family default +\emph default + para cualquier tipo con el que +\family typewriter +\emph on +S +\begin_inset Formula $_{i}$ +\end_inset + + +\family default +\emph default + sea compatible. +\end_layout + +\begin_layout Standard +También podemos declarar un tipo genérico sin especificar +\begin_inset Quotes cld +\end_inset + + +\family typewriter +< +\family default +... +\family typewriter +> +\family default + +\begin_inset Quotes crd +\end_inset + + con los parámetros de tipo ( +\series bold +tipo puro +\series default +), en cuyo caso equivale a parametrizarlo a +\family typewriter +Object +\family default + (salvo genericidad restringida), si bien esto no es recomendable y el compilado +r lo marca como un aviso. + La información de los tipos parámetro se pierde en tiempo de ejecución, + pues no se almacenan en el código compilado, por lo que solo podemos comprobar + si el tipo dinámico de una variable es o no del tipo puro (o compatible). + El compilador marca una conversión a un tipo genérico como un +\emph on +warning +\emph default +, pues no se puede comprobar el tipo utilizado en la parametrización, pero + podemos suprimirlo escribiendo la línea +\family typewriter +@SuppressWarnings("unchecked") +\family default + encima de la sentencia que realiza la conversión. +\end_layout + +\begin_layout Standard +Un +\series bold +método genérico +\series default + es el que en su declaración acepta uno o varios parámetros de tipo, independien +tes de los de la clase (si los hay), que pueden aparecer en la signatura + y el cuerpo del método y que se indican poniendo +\family typewriter +< +\family default +... +\family typewriter +> +\family default + (sintaxis como en las clases genéricas) antes del tipo de retorno (o de + +\family typewriter +void +\family default +). + Se llaman como un método normal, y los tipos se infieren a partir de sus + parámetros o la variable a la que se asigna el resultado. +\end_layout + +\begin_layout Section +Ordenación +\end_layout + +\begin_layout Standard +Las clases e interfaces que se definen a continuación están todas en +\family typewriter +java.util +\family default +, salvo si se indica lo contrario. + Se omite cualquier declaración, o parte de declaración, que no es relevante. +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +java.lang.Comparable +\family default + Una clase es +\series bold +comparable +\series default + si implementa esta interfaz, y si dice que tiene un +\series bold +orden natural +\series default +. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +boolean equals(Object) +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +int +\begin_inset space ~ +\end_inset + +compareTo(T) +\family default + Devuelve un entero positivo si el objeto receptor es mayor, negativo si + es menor y 0 si es igual al parámetro. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +@FunctionalInterface +\begin_inset space ~ +\end_inset + +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +Comparator +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +int +\begin_inset space ~ +\end_inset + +compare(T, +\begin_inset space ~ +\end_inset + +T) +\family default + Devuelve un entero positivo si el primer parámetro es mayor, ne +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +ga +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +ti +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +vo si es menor y 0 si es igual al segundo. +\end_layout + +\end_deeper +\begin_layout Section +Iteradores +\end_layout + +\begin_layout Standard +Permiten recorrer una secuencia de elementos. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +Iterator +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +hasNext() +\family default +\series default + Indica si quedan elementos en la iteración. +\end_layout + +\begin_layout Description + +\family typewriter +E +\begin_inset space ~ +\end_inset + +next() +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws NoSuchElementException +\end_layout + +\end_inset + +Devuelve (y +\begin_inset Quotes fld +\end_inset + +consume +\begin_inset Quotes frd +\end_inset + +) el siguiente elemento en la iteración. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +default +\begin_inset space ~ +\end_inset + +void +\begin_inset space ~ +\end_inset + +remove() +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, IllegalStateException +\end_layout + +\end_inset + +Elimina de la colección el último elemento devuelto por el ite +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +ra +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +dor, y sólo puede ser llamado una vez después de cada llamada a +\family typewriter +next() +\family default +. + Si la colección se modifica mientras el iterador está en progreso, su comportam +iento es no especificado. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +java.lang.Iterable +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +Iterator +\begin_inset space ~ +\end_inset + +iterator() +\family default + Devuelve un iterador sobre elementos de tipo +\family typewriter +T +\family default +. +\end_layout + +\end_deeper +\begin_layout Standard +Dado un objeto +\family typewriter +\emph on +c +\family default +\emph default + que implementa la interfaz +\family typewriter +Iterable< +\emph on +T +\emph default +> +\family default +, la sintaxis +\family typewriter +for ( +\emph on +T +\emph default + +\emph on +e +\emph default + : +\emph on +c +\emph default +) +\emph on +stmt +\family default +\emph default + equivale a: +\end_layout + +\begin_layout Standard +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + +Iterator _it = +\emph on +c +\emph default +.iterator(); +\begin_inset Note Comment +status open + +\begin_layout Plain Layout +Extra indentation is because this'll typically be inside a method inside + a class, not (just) for centering. +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + +while (_it.hasNext()) { +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\emph on +T e +\emph default + = _it.next(); +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\emph on +stmt +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space \hspace*{} +\length 4em +\end_inset + + +\begin_inset space \hspace*{} +\length 4em +\end_inset + +} +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Standard +Esto también se puede hacer si +\family typewriter +\emph on +c +\family default +\emph default + es de tipo +\family typewriter +\emph on +T +\emph default +[] +\family default +, en cuyo caso se hace recorrido secuencial. +\end_layout + +\begin_layout Section +Colecciones +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +Collection +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +Iterable +\family default +\series default + Colección de elementos. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +boolean containsAll(Collection) throws ClassCastException, NullPointerExcepti +on +\end_layout + +\begin_layout Plain Layout + +\family typewriter +boolean equals(Object) +\end_layout + +\begin_layout Plain Layout + +\family typewriter +int hashCode() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +boolean removeAll(Collection) throws UnsupportedOperationException, ClassCast +Exception, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +boolean retainAll(Collection) throws UnsupportedOperationException, ClassCast +Exception, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Object[] toArray() +\end_layout + +\begin_layout Plain Layout + +\family typewriter + T[] toArray(T[]) throws ArrayStoreException, NullPointerException +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +int +\begin_inset space ~ +\end_inset + +size() +\family default +\series default + Devuelve el número de elementos en la colección, si cabe en un entero. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + Si contiene más que +\family typewriter +Integer.MAX_VALUE +\family default +, devuelve +\family typewriter +Integer.MAX_VALUE +\family default +. +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +isEmpty() +\family default +\series default + Indica si la colección está vacía. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +contains(Object) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException +\end_layout + +\end_inset + +Indica si la colección contiene el elemento dado. + Es un error común pasar un elemento de tipo no compatible con +\family typewriter +E +\family default +. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +add(E) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException, IllegalStateException +\end_layout + +\end_inset + +Se asegura de que la colección contenga el elemento especificado, indicando + si la colección ha cambiado como resultado de la llamada. +\end_layout + +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +remove(Object) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException +\end_layout + +\end_inset + +Elimina una única instancia del elemento especificado de la colección, si + esta presente, indicando si la colección ha cambiado como resultado de + la llamada. +\end_layout + +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +addAll(Collection) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException, IllegalStateException +\end_layout + +\end_inset + +Añade a esta colección todos los elementos de otra, indicando si ha cambiado + como resultado de la llamada. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +removeAll(Collection) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException +\end_layout + +\end_inset + +Elimina de essta colección todos los elementos en común con otra, indicando + si ha cambiado como resultado de la llamada. +\end_layout + +\begin_layout Description + +\family typewriter +void +\begin_inset space ~ +\end_inset + +clear() +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException +\end_layout + +\end_inset + +Elimina todos los elementos de la colección, que quedará vacía. +\end_layout + +\begin_layout Description + +\family typewriter +default +\begin_inset space ~ +\end_inset + +Stream +\begin_inset space ~ +\end_inset + +stream() +\family default + Devuelve un flujo secuencial con esta colección como fuente. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +abstract +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +AbstractCollection +\begin_inset space ~ +\end_inset + +implements +\begin_inset space ~ +\end_inset + +Collection +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +public abstract Iterator iterator() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +public abstract int size() +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +String +\begin_inset space ~ +\end_inset + +toString() +\family default + Devuelve una representación como cadena de caracteres de la colección como + una lista de sus elementos. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +List +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +Collection +\family default +\series default + Lista, colección ordenada o secuencia. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +int indexOf(Object) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +int lastIndexOf(Object) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +ListIterator listIterator() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +ListIterator listIterator(int) +\end_layout + +\begin_layout Plain Layout + +\family typewriter +List subList(int, int) +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +add(E) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException +\end_layout + +\end_inset + +Añade un elemento al final de la lista y devuelve +\family typewriter +true +\family default +. +\end_layout + +\begin_layout Description + +\family typewriter +default +\begin_inset space ~ +\end_inset + +void +\begin_inset space ~ +\end_inset + +sort(Comparator) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, UnsupportedOperationException, IllegalArgumentExcepti +on +\end_layout + +\end_inset + +Ordena una lista de acuerdo a un comparador. +\end_layout + +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +equals(Object) +\family default + Indica si el otro objeto es una lista del mismo tamaño y con los mismos + elementos en las mismas posiciones. +\end_layout + +\begin_layout Description + +\family typewriter +E +\begin_inset space ~ +\end_inset + +get(int) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws IndexOutOfBoundsException +\end_layout + +\end_inset + +Devuelve el elemento en una determinada posición en el rango +\begin_inset Formula $[0,\mathtt{size()})$ +\end_inset + +. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +E +\begin_inset space ~ +\end_inset + +set(int, +\begin_inset space ~ +\end_inset + +E) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException, IndexOutOfBoundsException +\end_layout + +\end_inset + +Sustituye el elemento en la posición dada, en el rango +\begin_inset Formula $[0,\mathtt{size()})$ +\end_inset + +, por el elemento dado. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +void +\begin_inset space ~ +\end_inset + +add(int, +\begin_inset space ~ +\end_inset + +E) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException, IndexOutOfBoundsException +\end_layout + +\end_inset + +Inserta el elemento dado en la posición dada, en el rango +\begin_inset Formula $[0,\mathtt{size()}]$ +\end_inset + +, moviendo todos los elementos posteriores una posición a la derecha. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +E +\begin_inset space ~ +\end_inset + +remove(int) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, IndexOutOfBoundsException +\end_layout + +\end_inset + +Elimina el elemento en la posición especificada, en el rango +\begin_inset Formula $[0,\mathtt{size()})$ +\end_inset + +, moviendo todos los elementos posteriores una posición a la izquierda. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public abstract class AbstractList extends AbstractCollection implements + List +\end_layout + +\end_inset + + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +abstract E get(int) +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +abstract +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +AbstractSequentialList +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +AbstractList +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +abstract ListIterator listIterator(int) +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public class LinkedList extends AbstractSequentialList implements + List, Cloneable +\end_layout + +\end_inset + + +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +, Serializable +\end_layout + +\end_inset + +Lista doblemente enlazada, con la que podemos gestionar pilas y colas. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +LinkedList() +\family default +\series default + Construye una lista vacía. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +LinkedList(Collection) +\family default +\series default + Construye una lista con los elementos de la colección dada, en el orden + en que los devuelve el iterador. +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +E +\begin_inset space ~ +\end_inset + +getFirst() +\begin_inset space ~ +\end_inset + +throws +\begin_inset space ~ +\end_inset + +NoSuchElementException +\family default + Devuelve el primer elemento. +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +E +\begin_inset space ~ +\end_inset + +getLast() +\begin_inset space ~ +\end_inset + +throws +\begin_inset space ~ +\end_inset + +NoSuchElementException +\family default + Devuelve el último elemento. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +E +\begin_inset space ~ +\end_inset + +removeFirst() +\series default + +\begin_inset space ~ +\end_inset + +throws +\begin_inset space ~ +\end_inset + +NoSuchElementException +\family default + Elimina y devuelve el primer elemento. +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +E +\begin_inset space ~ +\end_inset + +removeLast() +\begin_inset space ~ +\end_inset + +throws +\begin_inset space ~ +\end_inset + +NoSuchElementException +\family default +Elimina y devuelve el último elemento. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +void +\begin_inset space ~ +\end_inset + +addFirst(E) +\family default +\series default + Inserta un elemento al principio. +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +void +\begin_inset space ~ +\end_inset + +addLast(E) +\family default + Inserta un elemento al final. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +Object +\begin_inset space ~ +\end_inset + +clone() +\family default +\series default + Devuelve una copia superficial (no se copian los elementos). +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +ArrayList +\begin_inset space ~ +\end_inset + +expands +\begin_inset space ~ +\end_inset + +AbstractList +\begin_inset space ~ +\end_inset + +implements +\begin_inset space ~ +\end_inset + +List, +\begin_inset space ~ +\end_inset + +Cloneable +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +, RandomAccess, Serializable +\end_layout + +\end_inset + +Lista contigua redimensionable. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +ArrayList() +\family default +\series default + Construye una lista vacía. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +ArrayList(Collection) +\family default +\series default + Construye una lista con los elementos de la colección dada, en el orden + en que los devuelve el iterador. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +Object +\begin_inset space ~ +\end_inset + +clone() +\family default +\series default + Devuelve una copia superficial (no se copian los elementos). +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +Set +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +Collection +\family default +\series default + Conjunto o colección sin elementos duplicados. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +add(E) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException +\end_layout + +\end_inset + +Añade un elemento si no estaba ya presente, indicando si se ha añadido (si + no estaba ya presente). +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +equals(Object) +\family default +\series default + Indica si el objeto dado es un conjunto de igual longitud que este y todos + los miembros del conjunto dado están contenidos en este (o, equivalentemente, + todos los de este están en el otro). +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +public abstract class AbstractSet extends AbstractCollection implements + Set +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +HashSet +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +AbstractSet +\begin_inset space ~ +\end_inset + +implements +\begin_inset space ~ +\end_inset + +Set, +\begin_inset space ~ +\end_inset + +Cloneable +\end_layout + +\end_inset + + +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +, Serializable +\end_layout + +\end_inset + +Conjunto implementado por tabla de dispersión. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +HashSet() +\family default +\series default + Construye un conjunto vacío. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +HashSet(Collection) +\family default +\series default + Construye un conjunto con los elementos de la colección dada. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +Object +\begin_inset space ~ +\end_inset + +clone() +\family default +\series default + Devuelve una copia superficial (no se copian los elementos). +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +SortedSet +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +Set +\family default + Conjunto totalmente ordenado, por el orden natural de +\family typewriter +E +\family default + o por un +\family typewriter +Comparator +\family default +. + El iterador devuelve los elementos en orden ascendente. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +Comparator comparator() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +SortedSet subSet(E, E) +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +SortedSet +\begin_inset space ~ +\end_inset + +headSet(E) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException, IllegalArgumentException +\end_layout + +\end_inset + +Devuelve una vista de los elementos estrictamente menores que el dado, y + que depende del original. + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout +Y que lanzará un +\family typewriter +IllegalArgumentException +\family default + si se intenta insertar un elemento fuera del rango. +\end_layout + +\end_inset + +Una vista es un objeto que permite acceder a otro con una interfaz algo + distinta. +\end_layout + +\begin_layout Description + +\family typewriter +SortedSet +\begin_inset space ~ +\end_inset + +tailSet(E) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException, IllegalArgumentException +\end_layout + +\end_inset + +Devuelve una vista de los elementos estrictamente mayores que el dado, y + que depende del original. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout +Y que lanzará un +\family typewriter +IllegalArgumentException +\family default + si se intenta insertar un elemento fuera del rango. +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +E +\begin_inset space ~ +\end_inset + +first() +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws NoSuchElementException +\end_layout + +\end_inset + +Devuelve el menor elemento del conjunto. +\end_layout + +\begin_layout Description + +\family typewriter +E +\begin_inset space ~ +\end_inset + +last() +\family default +\series bold + +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws NoSuchElementException +\end_layout + +\end_inset + +Devuelve el mayor elemento del conjunto. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +NavigableSet +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +SortedSet +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +E ceiling(E) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Iterator descendingIterator() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableSet descendingSet() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E floor(E) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableSet headSet(E, boolean) throws ClassCastException, NullPointerExcept +ion, IllegalArgumentException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E higher(E) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E lower(E) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E pollFirst() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E pollLast() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E subset(E, boolean, E, boolean) throws ClassCastException, NullPointerException +, IllegalArgumentException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +E tailSet(E, boolean) throws ClassCastException, NullPointerException, IllegalAr +gumentException +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public class TreeSet extends AbstractSet implements NavigableSet, + Cloneable +\end_layout + +\end_inset + + +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +, Serializable +\end_layout + +\end_inset + + Conjunto implementado por árbol rojo-negro. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +TreeSet() +\family default +\series default + Construye un conjunto vacío. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +TreeSet(Collection) +\family default +\series default + Construye un conjunto con los elementos de la colección dada. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +TreeSet(Comparator) +\family default +\series default + Construye un conjunto vacío con el comparador dado. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +Object +\begin_inset space ~ +\end_inset + +clone() +\family default +\series default + Devuelve una copia superficial (no se copian los elementos). +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +Collections +\family default + Utilidades estáticas para colecciones. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + +> +\begin_inset space ~ +\end_inset + +void +\begin_inset space ~ +\end_inset + +sort(List) +\end_layout + +\end_inset + + +\family default +\series default + Ordena una lista según el orden natural de sus elementos. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +void +\begin_inset space ~ +\end_inset + +sort(List, +\begin_inset space ~ +\end_inset + +Comparator) +\end_layout + +\end_inset + + +\family default +\series default + Ordena una lista según un comparador. +\end_layout + +\begin_layout Description + +\family typewriter +@SafeVarargs +\begin_inset space ~ +\end_inset + +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +boolean +\begin_inset space ~ +\end_inset + +addAll(Collection, +\begin_inset space ~ +\end_inset + +T...) +\family default + Añade todos los elementos a la colección dada, indicando si la colección + ha cambiado como resultado de la llamada. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +Set +\begin_inset space ~ +\end_inset + +unmodifiableSet(Set) +\family default +\series default + Devuelve una vista no modificable del conjunto dado. + Para dar acceso de solo lectura a un conjunto interno a una clase sin necesidad + de hacer una copia. +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +List +\begin_inset space ~ +\end_inset + +unmodifiableList(List) +\family default + Devuelve una vista no modificable de la lista dada. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +Map +\begin_inset space ~ +\end_inset + +unmodifiableMap(Map) +\family default +\series default + Devuelve una copia no modificable del mapa dado. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +Arrays +\family default + Utilidades estáticas para +\emph on +arrays +\emph default +. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +@SafeVarargs +\begin_inset space ~ +\end_inset + +public +\begin_inset space ~ +\end_inset + +static +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +List +\begin_inset space ~ +\end_inset + +asList(T...) +\family default + Devuelve una vista de un +\emph on +array +\emph default + como lista de tamaño fijo. +\end_layout + +\end_deeper +\begin_layout Section +Mapas +\end_layout + +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +Map +\family default + Mapa o diccionario clave-valor. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +static interface Map.Entry +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +boolean equals(Object) +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +K getKey() throws IllegalStateException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +V getValue() throws IllegalStateException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +int hashCode() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +\begin_inset space ~ +\end_inset + + +\begin_inset space ~ +\end_inset + +V setValue(V) throws UnsupportedOperationException, ClassCastException, + NullPointerException, IllegalArgumentException, IllegalStateException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Set> entrySet() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +boolean equals(Object) +\end_layout + +\begin_layout Plain Layout + +\family typewriter +int hashCode() +\end_layout + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +int +\begin_inset space ~ +\end_inset + +size() +\family default + Devuelve el total de asociaciones clave-valor. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +boolean +\begin_inset space ~ +\end_inset + +isEmpty() +\family default +\series default + Indica si el mapa es vacío. +\end_layout + +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +containsKey(Object) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException +\end_layout + +\end_inset + +Indica si el mapa contiene una asociación para la clave dada. +\end_layout + +\begin_layout Description + +\family typewriter +boolean +\begin_inset space ~ +\end_inset + +containsValue(Object) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException +\end_layout + +\end_inset + +Indica si el mapa contiene una asociación con el valor dado. +\end_layout + +\begin_layout Description + +\family typewriter +V +\begin_inset space ~ +\end_inset + +get(Object) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws ClassCastException, NullPointerException +\end_layout + +\end_inset + +Obtiene el valor asociado a la clave dada, o +\family typewriter +null +\family default + si el mapa no tiene asociación para la clave. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +V +\begin_inset space ~ +\end_inset + +put(K, +\begin_inset space ~ +\end_inset + +V) +\family default +\series medium + +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException +\end_layout + +\end_inset + + +\series medium +Asocia el valor dado a la clave dada, sustituyendo la asociación anterior + para esta clave de haber alguna. +\end_layout + +\begin_layout Description + +\family typewriter +V +\begin_inset space ~ +\end_inset + +remove(Object) +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException +\end_layout + +\end_inset + +Elimina la asociación para la clave dada, si existe. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +void +\begin_inset space ~ +\end_inset + +putAll(Map) +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException, ClassCastException, NullPointerException, + IllegalArgumentException +\end_layout + +\end_inset + +Copia todas las asociaciones del mapa dado al objeto receptor. +\end_layout + +\begin_layout Description + +\family typewriter +void +\begin_inset space ~ +\end_inset + +clear() +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +throws UnsupportedOperationException +\end_layout + +\end_inset + +Elimina todas las asociaciones del mapa, dejándolo vacío. +\end_layout + +\begin_layout Description + +\family typewriter +Set +\begin_inset space ~ +\end_inset + +keySet() +\family default + Devuelve una vista de las claves del mapa, que depende de este. + Si el mapa se modifica mientras se itera la vista, el comportamiento es + no especificado. + Eliminar un elemento del conjunto elimina la asociación correspondiente + del mapa. +\end_layout + +\begin_layout Description + +\family typewriter +Collection +\begin_inset space ~ +\end_inset + +values() +\family default + Devuelve una vista de los valores del mapa, que depende de este. + Si el mapa se modifica mientras se itera la vista, el comportamiento es + no especificado. + Eliminar un elemento de la colección elimina la asociación correspondiente + del mapa. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +default +\begin_inset space ~ +\end_inset + +V +\begin_inset space ~ +\end_inset + +getOrDefault(Object, +\begin_inset space ~ +\end_inset + +V) +\family default +\series default + Devuelve el valor asociado a la clave dada, o el que se le pasa como parámetro + si no hay ninguno asociado. +\end_layout + +\begin_layout Description + +\family typewriter +default +\begin_inset space ~ +\end_inset + +V +\begin_inset space ~ +\end_inset + +putIfAbsent(K, +\begin_inset space ~ +\end_inset + +V) +\family default + Si la clave dada no está asociada ningún valor (o está asociada a +\family typewriter +null +\family default +), la asocia al valor dado, devolviendo +\family typewriter +null +\family default + si este es el caso o su valor actual en caso contrario. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +class +\begin_inset space ~ +\end_inset + +AbstractMap +\begin_inset space ~ +\end_inset + +implements +\begin_inset space ~ +\end_inset + +Map +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +public abstract Set> entrySet() +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +public class HashMap extends AbstractMap implements Map, + Cloneable +\end_layout + +\end_inset + + +\family default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +, Serializable +\end_layout + +\end_inset + +Diccionario implementado por tabla de dispersión. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +HashMap() +\family default +\series default + Construye un mapa vacío. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +HashMap(Map) +\family default +\series default + Construye un mapa con las asociaciones del mapa dado. +\end_layout + +\end_deeper +\begin_layout Description + +\family typewriter +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +SortedMap +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +Map +\family default + El iterador de +\family typewriter +keySet() +\family default + devuelve las claves en orden ascendente. +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +Comparator comparator() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +K firstKey() throws NoSuchElementException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +SortedMap headMap(K) throws ClassCastException, NullPointerException, + IllegalArgumentException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +K lastKey() throws NoSuchelementException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +SortedMap subMap(K, K) +\end_layout + +\begin_layout Plain Layout + +\family typewriter +SortedMap tailMap(K) throws ClassCastException, NullPointerException, + IllegalArgumentException +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +public +\begin_inset space ~ +\end_inset + +interface +\begin_inset space ~ +\end_inset + +NavigableMap +\begin_inset space ~ +\end_inset + +extends +\begin_inset space ~ +\end_inset + +SortedMap +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +Map.Entry ceilingEntry(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +K ceilingKey(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableSet descendingKeySet() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableMap descendingMap() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry firstEntry() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry floorEntry(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +K floorKey(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableMap headMap(K, boolean) throws ClassCastException, NullPointerExce +ption, IllegalArgumentException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry higherEntry(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +K higherKey(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry lastEntry() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry lowerEntry(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +K lowerKey(K) throws ClassCastException, NullPointerException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableSet navigableKeySet() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry pollFirstEntry() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +Map.Entry pollLastEntry() +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableMap subMap(K, boolean, K, boolean) throws ClassCastException, + NullPointerException, IllegalArgumentException +\end_layout + +\begin_layout Plain Layout + +\family typewriter +NavigableMap tailMap(K, boolean) throws ClassCastException, NullPointerExce +ption, IllegalArgumentException +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +\begin_inset Box Frameless +position "t" +hor_pos "c" +has_inner_box 1 +inner_pos "t" +use_parbox 0 +use_makebox 0 +width "100col%" +special "none" +height "1in" +height_special "totalheight" +thickness "0.4pt" +separation "3pt" +shadowsize "4pt" +framecolor "black" +backgroundcolor "none" +status open + +\begin_layout Plain Layout + +\family typewriter +\series bold +public class TreeMap extends AbstractMap implements NavigableMap, + Cloneable +\end_layout + +\end_inset + + +\family default +\series default + +\begin_inset Note Comment +status open + +\begin_layout Plain Layout + +\family typewriter +, Serializable +\end_layout + +\end_inset + +Diccionario implementado por árbol rojo-negro. +\end_layout + +\begin_deeper +\begin_layout Description + +\family typewriter +\series bold +TreeMap() +\family default +\series default + Construye un mapa vacío. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +TreeMap(Map) +\family default +\series default + Construye un mapa con las asociaciones del mapa dado. +\end_layout + +\begin_layout Description + +\family typewriter +\series bold +TreeMap(Comparator) +\family default +\series default + Construye un mapa vacío con el comparador dado. +\end_layout + +\end_deeper +\begin_layout Section +Recomendaciones +\end_layout + +\begin_layout Enumerate +En constructores y métodos públicos, especificar el tipo de retorno y tipo + de los pa +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +rá +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +me +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +- +\end_layout + +\end_inset + +tros mediante la interfaz, y no la clase. +\end_layout + +\begin_layout Enumerate +Evitar el uso de +\emph on +arrays +\emph default +, pues tienen tamaño fijo, no definen las operaciones fundamentales de +\family typewriter +Object +\family default + y es necesario usar +\family typewriter +java.util.Arrays +\family default + para estas. +\end_layout + +\end_body +\end_document -- cgit v1.2.3