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).