Encontrei outras entradas para esta pergunta que tratavam de métodos específicos, mas nada abrangente. Gostaria de verificar meu próprio entendimento dos métodos mais usados dessa estrutura de dados:

O (1) - Tempo constante:

isEmpty()
add(x)
add(x, i)
set(x, i)
size()
get(i)
remove(i)

O (N) - Tempo linear:

indexof(x)
clear()
remove(x)
remove(i)

Isso está correto? Obrigado pela ajuda