So sánh Array và ArrayList trong Java

Trong các bài viết trước, tôi đã giới thiệu với các bạn Array và ArrayList. Trong bài này, tôi sẽ so sánh sự khác nhau giữa Array và ArrayList.

Ví dụ: Khởi tạo một mảng có 5 phần tử: bạn không thể thêm phần tử thứ 6 vào mảng hoặc thay đổi kích thước của nó.

int []arr = new int[5];

arr[5] = 6;

Khi thực thi chương trình trên, bạn sẽ gặp lỗi java.lang.ArrayIndexOutOfBoundsException.

Tuy nhiên, đối với ArrayList không bị giới hạn về số lượng phần tử. Khi vượt quá kích thước khởi tạo, nó tự động tăng lên 50% để lưu thêm phần tử mới.

import java.lang.reflect.Field;
import java.util.ArrayList;

public class ArrayExample {
	public static void main(String[] args) throws Exception {
		ArrayList<String> list = new ArrayList<>(5);
		list.add("Item01");
		list.add("Item02");
		list.add("Item03");
		list.add("Item04");
		list.add("Item05");
		list.add("Item06");
		System.out.format("Size: %d, Capacity: %d%n", list.size(), getCapacity(list));
	}

	public static int getCapacity(ArrayList<?> list) throws Exception {
		Field dataField = ArrayList.class.getDeclaredField("elementData");
		dataField.setAccessible(true);
		return ((Object[]) dataField.get(list)).length;
	}
}

Kết quả thực thi chương trình trên:

Size: 6, Capacity: 7

Trong chương trình trên:

• Ban đầu ArrayList khởi tạo sức chứa là 5 phần tử. Khi thêm phần tử thứ 6, do vượt quá sức chứa nên nó tăng 50% kích thước hiện có: 5 + (5/2) = 7.
• Do ArrayList không cung cấp phương thức để lấy sức chứa (compacity) hiện tại của nó, nên tôi sử dụng cơ chế Reflection để lấy giá trị compacity. Tôi sẽ giới thiệu với các bạn Refection trong Java sau khi kết thúc loạt bài viết về Collection.

Chuyên mục: Collection Được gắn thẻ: Collection, Reflection

Bình luận

bình luận