Na estrutura de dados ArrayList, o acesso a um elemento por índice tem uma complexidade de tempo O(1), ou seja, tempo constante. Isto ocorre porque o ArrayList é baseado numa matriz, e o acesso ao elemento por índice é feito diretamente através de aritmética de endereços, sem necessidade de percorrer outros elementos.

Anterior Próximo