Par : Guillaume Carré
Merci pour cet article Yves. Les mots-clefs qui permettent de trouver les bouquins et sites qui traitent du sujet sont : « java data structures algorithms ». Il y en a quelques uns tout de même :-)
View ArticlePar : adiGuba
Très intéressant ! Dommage qu’il manque LinkedList. Sinon pour générer le hashCode() dans Java 7 on pourra utiliser Objects.hash(), et actuellement on peut utiliser Arrays.hashCode() : @Override public...
View ArticlePar : Yves Amsellem
L'absence de LinkedList est due à son ambiguïté. Ce croisement entre ArrayList et ArrayDeque n'affiche pas clairement ses intentions. Sa complexité, illustrée dans un comparatif de <a...
View ArticlePar : adiGuba
LinkedList n’est pas très efficace lorsqu’on la manipule par index. D’où les statistiques pas très belle du get/insert/remove « from anywhere ». Par contre elle offre de belle performance globale pour...
View ArticlePar : Benoît Dissert
Bonjour, Je suis tout à fait d’accord avec la conclusion de cet article, à savoir, utiliser la bonne collection pour le bon usage (et bien connaître les collections). Cela dit, je ne suis pas d’accord...
View ArticlePar : Yves Amsellem
J’ai du mal à voir quels cas particuliers gagnent à l’usage de LinkedList (le comparatif des trois types est tout de même assez édifiant). Sa JavaDoc ne présente malheureusement pas ses complexités ;...
View ArticlePar : Xavier Hanin
Merci pour cet article qui résume bien le sujet. La dédicace à Denis Lapoire m’interpelle… S’agit-il du Denis Lapoire de l’ENSEIRB ? Pourrais tu éclairer cette dédicace ?
View ArticlePar : Yves Amsellem
Il s’agit bien de l’enseignant chercheur Denis Lapoire. Lui qui fournit des algorithmes et exhibe des preuves. Ces humbles complexités sont l’occasion de saluer un des hommes sans lequel le goût de mon...
View ArticlePar : Benoît Dissert
[quote author=’Yves’] le comparatif des trois types est tout de même assez édifiant [/quote] Oui, mais il est faux :-) La comparaison sur le ‘add’ de LinkedList et ArrayList, par exemple est...
View ArticlePar : Olivier Michallat
@Benoit : oui, comme toi j’ai d’abord été étonnné par ces stats. Mais j’ai trouvé quelques explications de Stephen Colebourne dans les commentaires d’un blog :...
View ArticlePar : Brice
Salut Yves, Ca me rappelle les bancs de la FAC ou on abordait ces histoires de complexité. Pour information sans parler de concurrence, la ConcurrentHashMap est nettement plus performante qu’une...
View ArticlePar : Olivier Chorier
Bonjour, Un petit commentaire qui peut sembler trivial, sur les TreeMap et autres collections triées utilisant un Comparator : Le fait de changer un attribut d’un objet de la liste, qui entre en jeu...
View ArticlePar : Régis
L’article aborde un problème souvent négligé des développeurs. Mais l’auteur n’a visiblement pas compris la notation Théta. Sinon, il n’aurait pas écrit que Θ est la « limite supérieure ». En notation...
View ArticlePar : Yves Amsellem
Régis, Je me suis en effet mépris sur la notation Théta. En relisant plus attentivement <a href="http://en.wikipedia.org/wiki/Big_O_notation" rel="nofollow">l'article wikipedia sur le...
View ArticlePar : Régis
Et en parlant de développement mobile, il est à noter aussi qu'Android propose des types spécifiques, tels que le <a href="http://developer.android.com/reference/android/util/SparseArray.html"...
View ArticlePar : Olivier
Bonjour, Il faudrait un autre article sur les Collections car celles-ci sont à 99% mal exploitées notamment des itérations au niveau des performances : 1) Le « for(String item :lstItem) » de Java5 est...
View ArticlePar : adiGuba
@Olivier : le parcours d’une collection via index n’est valide que sur une ArrayList. L’Iterator garantie un parcours rapide et sûr dans TOUS les cas ;) a++
View ArticlePar : Emeric
Pour prolonger ce billet, une bonne comparaison des Collections et de leurs performances dans différents scénarios peut se trouver dans Implementation Patterns de Kent Beck. Je vous le recommande.
View ArticlePar : croute
Bien compliqué pour pas grand chose et bien incomplet. valeur ajoutée zéro…. ….à part se faire plaisir, et se caresser l’ego sur le ventre du net…
View ArticlePar : Benoît Dissert
@croute Que voilà un commentaire constructif ! Et surtout grossièrement erroné : la compréhension des mécanismes et des performances des collections est une des plus importantes et souvent négligée...
View ArticlePar : Passant
Plus de commentaire que de ligne d’article…. Comment pourrais-on calculer la limite d’un Algorithme Par exemple pour un algorithme d’une complexité de n! on sait qu’à partir de n = 13 ça prend beaucoup...
View Article
More Pages to Explore .....