Khái niệm cơ bản
ADT chỉ ra cho Loại dữ liệu trừu tượng.
Mảng được định nghĩa là ADT vì chúng có khả năng giữ các phần tử liền kề theo cùng một thứ tự. Và họ cho phép
truy cập cho phần tử cụ thể thông qua chỉ mục hoặc vị trí.
Chúng trừu tượng vì chúng có thể là String, int hoặc Person
int[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; // where Person is treated as a defined class
Ưu điểm
- Truy cập nhanh, ngẫu nhiên các mục hoặc phần tử.
- Bộ nhớ rất hiệu quả, cần rất ít bộ nhớ ngoài bộ nhớ cần thiết để lưu trữ nội dung.
Nhược điểm
- Chèn và xóa các phần tử chậm
- Kích thước mảng phải được biết khi mảng được tạo và cố định (tĩnh)
Triển khai dựa trên mảng của danh sách ADT
Public class ListArrayBased implementsListInterface { private static final int MAX_LIST1 = 50; private Object items1[]; // an array of list items privateint numItems1; // number of items in list publicListArrayBased() { items1 = new Object[MAX_LIST1]; numItems1 = 0; } // end default constructor }