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

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