Quantcast
Channel: Commentaires sur : Java Collection Performance
Browsing latest articles
Browse All 47 View Live

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 Article



Par : Sam B.

Article très interessant. Merci

View Article

Par : 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 Article

Par : 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 Article

Par : 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 Article


Par : 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 Article

Par : 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 Article

Par : 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 Article


Par : 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 Article


Par : 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 Article

Par : 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 Article

Par : 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 Article

Par : 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 Article


Par : 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 Article

Par : 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 Article


Par : 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 Article

Par : 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 Article


Par : 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 Article

Par : 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 Article

Par : Olivier Ziadé

Salut Yves, Merci pour l’article et surtout pour la dédicace ;)

View Article

Par : 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 Article


Par : 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 Article


Par : 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
Browsing latest articles
Browse All 47 View Live




Latest Images