12
fév.
2008
fév.
2008
Ropes for Java : manipulation efficace des chaînes de caractères
Java / JEE ›
Liens externes
|
Tags :
java
Par Olivier Croisier
Si vos programmes effectuent des manipulations intensives sur des chaînes de caractères, vous serez heureux de découvrir Ropes for Java.
Les "ropes", basées sur des arbres binaires de caractères, sont infiniment plus rapides que les Strings et StringBuffers/StringBuilders pour toutes les opérations d'ajout (prepend/append), insertion et suppression. En revanche, ils sont généralement plus lents pour les opérations de parcours et de recherche. Il convient donc de les utiliser à bon escient.
Pour profiter au mieux des explications théoriques et des benchmarks, il sera utile de réviser la notation mathématique O(n).