Skip to main content

Línea de tiempo para Java. Mejorar velocidad de iteracion

Licencia actual CC BY-SA 3.0

11 eventos
cuándo alternar formato qué por licencia comentario
el 28 nov. 2017 a las 1:59 comentario añadido Mariano @sstan entiendo, hay casos en los que juega en contra el autoboxing. Apuntaba más bien al teórico, dónde ir creando una colección, populada con cada elemento recorrido usa menos memoria que un array de N elementos (con un N grande).
el 28 nov. 2017 a las 1:54 comentario añadido sstan @Mariano: No estoy tan seguro que sea mas eficiente en memoria. El problema es que las colecciones de Java no son capaces de trabajar directamente con los tipos primitivos como int. De modo que a cada Add, hay una conversión de int a Integer (autoboxing) que resulta en un objeto mas en el heap (a menos que el numero <= 127, numeros en el cache de Integer). Si los genéricos de Java pudieran manejar los tipos primitvos como lo hace C# por ejemplo, entonces sería mucho mas eficiente con la memoria.
el 28 nov. 2017 a las 1:41 comentario añadido Mariano @AndyC este método también toma la primera ocurrencia de una repetición. Es más eficiente en el uso de memoria que la respuesta de sstan, y menos eficiente en velocidad (O(n*log(n)) vs. O(n)).
el 27 nov. 2017 a las 18:38 comentario añadido AndyC Me distes una buena idea. Tienes razón en varios puntos que honestamente había olvidado. Es verdad que los métodos como TreeSet son mas eficientes así como los de java8. Pero como puse en la respuesta posterior, después de encontrar todas las ocurrencias solo se toma el numero que tenga el indice o posición mas bajo. Voy a probar con estas ideas.
el 27 nov. 2017 a las 18:33 votar aceptar AndyC
el 27 nov. 2017 a las 18:38
el 27 nov. 2017 a las 18:33 votar aceptar AndyC
el 27 nov. 2017 a las 18:33
el 27 nov. 2017 a las 13:49 comentario añadido isaac Gracias por complementar la respuesta @Mariano, si bien la lectura del TreeSet tiene complejidad log(n) la complejidad del algoritmo sería de n*log(n) y no de n^2 que sería la tener un doble for. Y por la respuesta del TreeSet.add() genial, no me habia percatado.
el 27 nov. 2017 a las 13:43 historial editado isaac CC BY-SA 3.0
Se modifica condicional del if
el 27 nov. 2017 a las 5:22 comentario añadido Mariano Si quisieras mejorarlo aún más, podrías olvidarte del .contains(). El método TreeSet.add() devuelve false si ya estaba el elemento. Podrías reducirlo a for(int n : a){if(!duplicados.add(n)){return n}}.
el 27 nov. 2017 a las 4:51 comentario añadido Mariano Buena respuesta. Reduce la complejidad, pero al decir que se recorre una sola vez, no estás considerando que las operaciones del TreeSet también agregan complejidad. De Class TreeSet<E>, "This implementation provides guaranteed log(n) time cost for the basic operations (add, remove and contains)".
el 27 nov. 2017 a las 3:41 historial respuesta isaac CC BY-SA 3.0