Một câu hỏi tiêu chuẩn được đặt ra: làm thế nào để khởi tạo một danh sách? Mã bên dưới sẽ không hoạt động: Nó sẽ dẫn đến lỗi biên dịch: Tên biến cục bộ có thể chưa được khởi tạo . Đặc tả Java yêu cầu tất cả các biến cục bộ (những biến tồn tại trên ngăn xếp) phải được khởi tạo với các giá trị thích hợp. Đây là cách bạn có thể thực hiện: Không còn nghi ngờ gì nữa, danh sách phải được khởi tạo. Bạn có thể tạo danh sách trên dòng đầu tiên hoặc bạn có thể làm điều gì đó thông minh hơn và sử dụng khởi tạo lười biếng như chúng tôi đã làm trong phương thức getAllNames() . Trong trường hợp này, danh sách sẽ chỉ được tạo khi cần thiết - nếu các điều kiện ban đầu không được đáp ứng, danh sách sẽ không bao giờ xuất hiện trên vùng nhớ heap. Ở đây chúng ta đi đến câu hỏi chính: chúng ta nên đặt kích thước nào cho danh sách? Lựa chọn tốt nhất là cung cấp cho anh ta kích thước chính xác. Ví dụ: Trong trường hợp này, chính xác n tên phải được trả về và kết quả là một tập hợp gồm n phần tử được tạo. Tuy nhiên, giá trị chính xác của n không phải lúc nào cũng được biết. Ngay cả trong ví dụ đã cho, điều gì sẽ xảy ra nếu n=1000 và chỉ có 100 tên? Khi làm việc với các bộ sưu tập, phương pháp phổ biến nhất là gọi hàm tạo mặc định. Nếu bạn nhìn vào mã nguồn Java (phiên bản 1.6) Như bạn có thể thấy, theo mặc định, một danh sách gồm 10 phần tử được tạo . Nghĩa là, chúng ta có thể sử dụng hàm tạo mặc định một cách an toàn khi không dự định lưu trữ nhiều hơn 10 phần tử trong danh sách. Điều gì xảy ra nếu bạn cố gắng thêm phần tử thứ 11? Chà, không có gì xấu... phần tử sẽ được thêm thành công. Nhìn vào phương thức: Kích thước của mảng được kiểm soát bởi phương thức EnsureCapacity . Kích thước tăng lên 1,5 lần . Một mảng mới được tạo và các phần tử được chuyển vào mảng đó. Nếu chúng ta đặt kích thước thành 10 thì ở phần tử thứ 11:
public List
getAllNames() { List
names; if (/*необходимые условия выполнены*/) { names = new ArrayList
(); /*заполнение списка*/ } return names; }
List
names = null; List
names = new ArrayList
(); List
names = new ArrayList
(0); List
names = new ArrayList
(size);
public List
getTopNames (int n) { List
names = null; if ( /*необходимые условия выполнены*/) { names = new ArrayList
(n); /*заполнение списка*/ } return names; }
names = new ArrayList
();
/** * Конструирует пустой список с указанной начальной емкостью. * * @param initialCapacity начальная емкость списка * @exception IllegalArgumentException если указанная начальная емкость отрицательна * */ public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) this.elementData = new Object[initialCapacity]; } /** * Конструирует пустой список с начальной емкостью, равной 10. */ public ArrayList() { this(10); }
public Boolean add(E e) { ensureCapacity(size + 1); //увеличивает modCount!! elementData[size++] = e; return true; }
public void ensureCapacity (int minCapacity) { modCount++; int oldCapacity = elementData.length; if (minCapacity > oldCapacity) { throw new IllegalArgumentException(“Illegal Capacity: ” + initialCapacity); Object oldData[] = elementData; int newCapacity = (oldCapacity * 3) / 2 + 1; if (newCapacity < minCapacity) newCapacity = minCapacity; // minCapacity обычно ближе к размеру, так что это беспроигрышно: elementData = Arrays.copyOf(elementData, newCapacity); } }
- kích thước thay đổi thành 10 * 3/2 + 1 = 16
- lần tăng tiếp theo = 16 * 3/2 + 1 = 25
- lần tăng tiếp theo = 25 * 3/2 + 1 = 39, v.v.
- Chỉ tạo một bộ sưu tập khi bạn cần , nếu không thì hãy khởi tạo nó thành null hoặc sử dụng Collections.EMPTY_LIST .
- Nếu bạn biết chính xác kích thước cần thiết , hãy chỉ định kích thước đó trong hàm tạo bộ sưu tập.
- Nếu bạn chắc chắn rằng số phần tử sẽ không vượt quá 10 , hãy sử dụng hàm tạo mặc định.
- Rủi ro liên quan đến việc tạo bộ sưu tập có kích thước bằng 0 là tần suất tạo mảng mới và sao chép dữ liệu có thể cao hơn. Bạn cần suy nghĩ thật kỹ xem liệu việc sử dụng bộ sưu tập có kích thước bằng 0 có mang lại nhiều lợi ích hay không .
- Nếu bạn đã khởi tạo một bộ sưu tập quá lớn ở đầu phương thức và muốn giảm bớt nó thì có phương thức TrimToSize() .
GO TO FULL VERSION