Wiki Sistemas

Herramientas de usuario

Herramientas del sitio

Traza: • arm_comocompilo • progra2 • arm_qemu_linux • p2-tecno_java • redes_intro
p2-tecno_java

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
p2-tecno_java [2021/05/28 22:12] – josep2-tecno_java [2021/05/29 04:02] (actual) – editor externo 127.0.0.1
Línea 12: Línea 12:
  
 ===== For each ===== ===== For each =====
 +
 +No solo es una mejora para recorrer los elementos de una estructura de forma mas simple sino que también es mas eficiente porque la forma de recorrerlo es similar a la de los iteradores.
 +
 +Por ejemplo, si se quiere recorrer los elementos dentro de una lista enlazada sería del siguiente modo:
 +
  
 <code java> <code java>
-public static void main(String[] args ) { +for ( int i = 0; i<lista.size(); i++) 
-    for ( String parametro: args) +    System.out.println(lista.get(i));  
-       System.out.println(parametro);+</code> 
 + 
 +Al hacer **''lista.get(i)''** como es una lista enlazada se deben visitar todos los elementos anteriores. Es decir que para acceder al primer elemento se visita un nodo. para ir al segundo se visitan 2 nodos. para el tercero se vicitan 3... así sucesivamente hasta que se llegue al ultimo elemento. 
 +Como vimos en la sección de complejidad, esta ejecucion incremental de instrucciones se puede modelar con la sumatoria de gauss. Como resultado, esta forma de recorrer la lista tiene O(n<sup>2</sup>). 
 + 
 +Por otro lado, si utilizamos **''for each''** obtendremos un codigo mas sintetico y entendible. También, el acceder al siguiente elemento se resuelve en O(1) del mismo modo que pasaba con Iteradores como consecuencia, la complejidad de recorrer la lista seá O(n). 
 + 
 +<code java> 
 +for (String elemento: lista ) 
 +    System.out.println(elemento); 
 } }
 </code> </code>
× iphelper toolbox

you see this when javscript or css is not working correct

Untested
IP Address:
First usable:
Subnet:
Last usable:
CIDR:
Amount of usable:
Network address:
Reverse address:
Broadcast address:

 

p2-tecno_java.1622239936.txt.gz · Última modificación: 2021/05/28 22:12 por jose