Blog de la rubrique java » Tri https://blog.developpez.com/java Sat, 04 Apr 2015 17:15:59 +0000 fr-FR hourly 1 https://wordpress.org/?v=4.1.42 Recap java, semaine 15, année 2014 https://blog.developpez.com/java/p12578/recap/recap-java-semaine-15-annee-2014 https://blog.developpez.com/java/p12578/recap/recap-java-semaine-15-annee-2014#comments Sun, 13 Apr 2014 23:00:00 +0000 http://blog.developpez.com/java/?p=700 Lire la suite →]]> La récap Java, 1 entrée(s) pour la semaine du 07 avril au 13 avril 2014.

Comme toujours, cliquez sur les titres pour les articles complets.

Le Multirator par thierryler (11/04/2014 15:12)

Lors du dernier concours du meilleur « Meilleur Développeur de France », dont on vous pouvez retrouver un résumé ici, une des épreuves consistait à programmer un Multirator. Ce terme est une invention personnelle pour désigner un Iterator piochant ses éléments suivants (next) dans une liste d’Iterators. Dans le concours le Multirator devait toujours choisir la plus […]

Tags: 3T, Collections, Dev, TDD, Test, Tri

]]> 0 Recap java, semaine 40, année 2013 https://blog.developpez.com/java/p12266/recap/recap-java-semaine-40-annee-2013 https://blog.developpez.com/java/p12266/recap/recap-java-semaine-40-annee-2013#comments Sun, 06 Oct 2013 23:00:00 +0000 http://blog.developpez.com/java/?p=656 Lire la suite →]]> La récap Java, 2 entrée(s) pour la semaine du 30 septembre au 06 octobre 2013.

Comme toujours, cliquez sur les titres pour les articles complets.

Hypothèses sur les données : tri par insertion mémoire ou tri par insertion en fin par thierryler (04/10/2013 09:18)

Vous connaissez déjà le tri par insertion, de complexité O(nlogn) dans le meilleur des cas et O(n2) dans le pire. Vous savez que c’est le tri utilisé pour ordonner ses cartes au tarot. Mais connaissez-vous sa variante faisant appel à la mémoire ? Dans la suite, je vais illustrer les exemples à l’aide de ma liste fétiche initiale (I) d’entiers. Vous remarquerez que cette liste est partiellement déjà triée : Liste initiale : 0 – […]

Tags: Collections, Dev, Développement, Tri

Utilisez map.entrySet par thierryler (03/10/2013 12:04)

Je dois souvent intervenir sur des programmes qui utilisent des maps et qui parcourent les couples clé-valeur d’une mauvaise manière. En effet, les développeurs partent des clés et recherchent les valeurs associées dans la map. Or ils font cela pour l’ensemble des éléments. Pour commencer, partons d’une simple map. Version Java 1.4 : 12345final Map map = new HashMap(); map.put("rouge", "FF0000"); map.put("vert", "00FF00"); map.put("bleu", "0000FF"); Version Java 5 : 12345final Map<String, String> map = new […]

Tags: Collections

]]> 0