Estructuras de Datos en Java Cristian Denis Mamani Torres

Programacin Ori!ntada a Obj!tos xjkwak@gmail.com

-olecciones de O#&etos
Lna coleccin de o5$eto e encillamente un con$unto de coa del mimo
tipo. Eta idea de agrupar coa no e nue%a para ti. Pa conoce el ignificado de
eta eGpreione6 Nun $uego de li5roOK Nuna coleccin de elloOK Nuna cadena de
tiendaOK Nun con$unto de e$ercicioO. 'lguna %ece utili<amo otra pala5ra tale
como re5a@oK manadaK cuadrillaK e=uipoK compa@7aK grupoK clu5K clae o familia para
referirno a coleccione 8 con$unto. #B mimo ere un elemento de grupo o
con$unto tale como *to6 tu familia o tu clae.
En /a%aK eGiten coleccione de o5$eto =ue tam5i*n on coniderado otro
o5$etoK etn modelado por clae o por etructura primiti%a. 'rra8Lit e una
clae =ue modela a un grupo epecial de coleccione.
La clase Arrayist
La clae 'rra8Lit almacena un con$unto de o5$eto del mimo tipo a manera
de lita. /a%a tiene una uite completa de o5$eto NCollectionO =ue almacenan
o5$eto de %aria manera. 'rra8Lit e el tipo de coleccin m famoo 8
comBnmente uado.
50
Cigura 16 /erar=u7a de la clae 'rra8Lit
13
(
7
1
11
2
23
3
19
)
2
5
add!"#
isEmpty!#
si$e!#
get!pos#
Estructuras de Datos en Java Cristian Denis Mamani Torres
Programacin Ori!ntada a Obj!tos xjkwak@gmail.com
' continuacin preentaremo lo contructore 8 m*todo m importante
de eta claeK para un detalle m eGacto 8 completo re%iar lo /';'(4C+.
-onstructores
Constructor Descripcin
>rray?ist() &onstruye una lista ac@a con una ca,aci+a+
inicial +e 10.
>rray?ist(int) &onstruye una lista ac@a con una ca,aci+a+
inicial es,eci<ica+a.
./todos
+ipo de
retorno
"om#re del
./todo
Descripcin
boolean a++(8) >7a+e el ele%ento +a+o al <inal +e la
lista.
oi+ a++(int98) >7a+e el ele%ento +a+o en la ,osici*n
es,eci<ica+a.
8 get(int) Aetorna el ele%ento +e la ,osici*n +a+a
oi+ set(int98) 8stablece un nueo ele%ento 8 en la
,osici*n es,eci<ica+a.
boolean is8%,ty() Beri<ica si la lista est/ acia.
8 re%oe(int) Ae%uee el ele%ento +e la ,osici*n +a+a.
int siCe() Aetorna el nD%ero +e ele%entos +e la
lista.
E$emplo de operacione m utili<ada6
Declaracin de un )rra6List de enteros Declaracin de un )rra6List de enteros
-reacin de un )rra6List de enteros -reacin de un )rra6List de enteros
53
>rray?ist#Enteger' nu%eros-
nu%eros = new >rray?ist#Enteger'()-
Estructuras de Datos en Java Cristian Denis Mamani Torres
Programacin Ori!ntada a Obj!tos xjkwak@gmail.com
),adiendo elementos al )rra6List ),adiendo elementos al )rra6List
Lgicamente el 'rra8Lit e %er7a a76
-onociendo el tama,o del )rra6List -onociendo el tama,o del )rra6List
O#teniendo un elemento del )rra6List O#teniendo un elemento del )rra6List
*orrando un elemento del )rra6List *orrando un elemento del )rra6List
Lgicamente el 'rra8Lit =uedar7a a76
EGiten otra clae =ue modelan coleccione de o5$eto como -ah"apK
-ah+etK ;ectorK etc. toda ella propia de /a%a. #am5i*n eGiten etructura
primiti%a para mane$ar con$unto de elemento conocida como arreglo.
58
nu%eros.add(1=)-
nu%eros.add(F)-
nu%eros.add(11)-
int ta%a7o = nu%eros.si$e!#- (( =
13
(
7
1
11
2
Cada e$emento ocupa una posicin en e$
*rra'"ist &ue es accedida mediante un
+ndice &ue empie,a en (.
Enteger 3 = nu%eros.get(0)- (( 1=
Enteger 3 = nu%eros.remove(0)- ((1=
7
(
11
1