* pas forcément. si tu fais une liste de char[taille_fixe] et que pour chaque morceau tu conserves la longueur réelle, et que tu as une politique intelligente de réorganisation et d'allocation, ça tient la route. après tu maintiens un index. ça coute oui, mais dans des cas, pas si rares, je suis sur que ça peut servir. ça me donne envie de le faire, mais pas en java (enfin pas dans un premier temps)
* certes