Lớp ArrayList trong Java

Lớp ArrayList trong Java kế thừa AbstractList và triển khai List Interface. Lớp ArrayList hỗ trợ các mảng động mà có thể tăng kích cỡ nếu cần.

Các mảng Java chuẩn là có độ dài cố định. Sau khi các mảng được tạo, chúng không thể tăng hoặc giảm kích cỡ, nghĩa là bạn phải có bao nhiêu phần tử mà một mảng sẽ giữ.

ArrayList được tạo với một kích cỡ ban đầu. Khi kích cỡ này bị vượt, collection tự động được tăng. Khi các đối tượng bị gỡ bỏ, ArrayList có thể bị giảm kích cỡ.

Để hiểu sâu hơn các khái niệm được trình bày trong chương này, mời bạn tham khảo loạt bài: Ví dụ về Collection trong Java.

Lớp ArrayList hỗ trợ 3 constructor. Constructor đầu tiên xây dựng một danh sách mảng trống.

ArrayList( )

Constructor thứ hai xây dựng một Array List mà được khởi tạo với các phần tử của collection c.

ArrayList(Collection c)

Constructor tiếp theo xây dựng một Array List mà có dung lượng ban đầu được xác định. Dung lượng này là kích cỡ của mảng mà được sử dụng để lưu các phần tử.

Dung lượng tự động tăng khi các phần tử được thêm vào Array List này.

ArrayList(int capacity)

Ngoài các phương thức được kế thừa từ các lớp cha, lớp ArrayList cũng định nghĩa một số phương thức sau:

Ví dụ

Chương trình sau minh họa các phương thức được hỗ trợ bởi lớp ArrayList trong Java:

import java.util.*;

public class ArrayListDemo {
   public static void main(String args[]) {
      // tao mot array list
      ArrayList al = new ArrayList();
      System.out.println("Size ban dau cua ArrayList la: " + al.size());

      // them cac phan tu toi array list
      al.add("C");
      al.add("A");
      al.add("E");
      al.add("B");
      al.add("D");
      al.add("F");
      al.add(1, "A2");
      System.out.println("Size cua ArrayList sau khi them la: " + al.size());

      // display the array list
      System.out.println("Noi dung cua ArrayList la: " + al);
      // xoa cac phan tu tu array list
      al.remove("F");
      al.remove(2);
      System.out.println("Size cua ArrayList sau khi xoa la: " + al.size());
      System.out.println("Noi dung cua ArrayList la: " + al);
   }
}

Nó sẽ cho kết quả sau:

Size ban dau cua ArrayList la: 0
Size cua ArrayList sau khi them la: 7
Noi dung cua ArrayList la: [C, A2, A, E, B, D, F]
Size cua ArrayList sau khi xoa la: 5
Noi dung cua ArrayList la: [C, A2, E, B, D]

Ps: Khi đi phỏng vấn và đi làm hỏi rất nhiều vể ArrayList, thường liên quan đến các vấn đề như sự khác nhau giữa ArrayList và Vector (trong môi trường multithread) và sự khác nhau giữa ArrayList và Set (ArrayList cho phép add trùng phần tử). Các bạn nên đọc kỹ các phần này để nắm được. Ngoài ra các bạn cũng nên nắm được các sắp xếp ArrayList với Comparator và Comparable