2. Danh sách triển khai
2.1. Trong danh sách giao diện
trong danh sách giao diện là giao diện cơ sở cho các bộ sưu tập mà cho phép để lưu trữ các đối tượng trong một container thay đổi kích thước.
2.2. ArrayList và LinkedList như triển khai
ArrayList là một thực hiện của giao diện này và cho phép điều đó yếu tố được thêm năng động và gỡ bỏ khỏi danh sách. Nếu có nhiều yếu tố được thêm vào ArrayList hơn kích thước ban đầu của nó, kích thước của nó tăng thêm năng động. Các phần tử trong ArrayList có thể được truy cập trực tiếp và hiệu quả bằng cách sử dụng get () và phương pháp thiết lập (), vì ArrayList được thực hiện dựa trên một mảng. ArrayList thường được sử dụng trong việc triển khai như lớp thực hiện cho giao diện List.
LinkedList được thực hiện như một danh sách liên kết đôi. Hiệu quả của nó trên add () andremove () là tốt hơn so với hiệu suất của ArrayList. Các get () và set () phương pháp có hiệu suất tồi tệ hơn so với ArrayList, như LinkedList không cung cấp truy cập trực tiếp đến các thành viên của nó.
Đoạn mã dưới đây trình bày cách sử dụng các danh sách và ArrayList.
đang được dịch, vui lòng đợi..