Để không sắp xếp lựa chọn tốt nhất, hơn chín lần trong số mười lần, sẽ là: ArrayList, HashMap, HashSet.
Vector và Hashtable được đồng bộ hóa và do đó có thể chậm hơn một chút. Thật hiếm khi bạn muốn triển khai đồng bộ hóa và khi bạn thực hiện giao diện của họ không đủ để đồng bộ hóa hữu ích. Trong trường hợp Map, ConcurrentMap bổ sung thêm các hoạt động để làm cho giao diện hữu ích. ConcurrentHashMap là một triển khai tốt của ConcurrentMap.
LinkedList gần như không bao giờ là ý tưởng hay. Ngay cả khi bạn đang làm rất nhiều chèn và loại bỏ, nếu bạn đang sử dụng một chỉ mục để chỉ ra vị trí sau đó yêu cầu lặp qua danh sách để tìm nút chính xác. ArrayList gần như luôn luôn nhanh hơn.
Đối với Bản đồ và Đặt, biến thể băm sẽ nhanh hơn cây/sắp xếp. Hash algortihms có xu hướng có O (1) hiệu suất, trong khi cây sẽ là O (log n).
Nguồn
2008-09-07 15:18:39
Tại sao câu trả lời này được chọn? Nó chỉ hỏi một loạt các câu hỏi và sau đó tham khảo một cuốn sách. – Beefster