Arraylist - 8 способів ітерації в java

ArrayList - це список реалізований у вигляді масиву, всі елементи в ньому відсортовані в порядку додавання. Доступ до елементів відбувається за індексом, нумерація починається з 0. На відміну від Set може містити дублікати і null. При створенні повинен бути ініціалізованим першим початковим розміром capacity (за замовчуванням capacity = 10). в процесі розмір зростає динамічно.

При записи в позицію capacity +1 відбувається динамічне збільшення розміру, а саме створюється новий масив кількість елементів в якому одно (capacity * 3) / 2 + 1 і в нього розміщуються всі елементи зі старого + плюс додається новий елемент. У зв'язку з цим властивістю вставка в кінець відбувається в середньому за постійний час. В середньому т.к періодично відбуваються операції розширення, які займають більше часу, ніж вставка в порожню осередок.

Видалення елемента в кінці відбувається за постійний час. Проблеми у ArrayList починаються при операціях вставки / видалення в середині списку, при цих операціях необхідно пересувати елементи всередині масиву. При видаленні розмір масиву не зменшується, до явного виклику методу trimToSize ().

Доступ за індексом до елемента за постійний час.
Вставка в кінець в середньому за постійний час.
Видалення в кінці за постійний час.
Вставка / видалення в середині за О (n)
Може містити дублікати
Може содерджать null
Динамічне збільшує розмір за формулою (capacity * 3) / 2 + 1
Необхідно явно зменшувати розмір за допомогою trimToSize ().

Приклади Інтерація по ArrayList

В Java існує багато спосіб ітерації за списком.