Quel est le pire temps d'exécution de la méthode add() pour ArrayList?

Temps amorti constant O(1).

Dans la plupart des cas, add() s'effectue en temps constant, car le nouvel élément est simplement ajouté à la fin du tableau interne existant.

Le pire cas se produit lorsque la capacité du tableau interne est atteinte. Dans ce cas, ArrayList crée un nouveau tableau plus grand (généralement 1,5 fois la taille actuelle), y copie tous les éléments de l'ancien tableau, puis ajoute le nouvel élément. Cette opération de copie prend un temps proportionnel au nombre actuel d'éléments (N), ce qui conduit à une complexité temporelle O(N).

Cependant, comme ces changements de taille se produisent rarement et sont répartis sur de nombreux appels à add(), le temps moyen d'exécution de add() (amorti) reste constant.