Chuyên đề Java Collections: List, Map, Queue, concurrent collections và phân tích source code

GuideKhoảng 1369 từKhoảng 5 phút

Java Collections là một trong những thư viện nền tảng được sử dụng thường xuyên nhất trong phát triển ứng dụng, đồng thời cũng là module được hỏi nhiều nhất trong phỏng vấn Java. Khi học collections, bạn cần vừa biết mỗi container phù hợp với trường hợp sử dụng nào, vừa hiểu các lựa chọn thiết kế phía sau việc mở rộng capacity, hash collision, iterator, thread safety và concurrent collections.

Dành cho ai

Người muốn nắm vững có hệ thống Java Collections Framework.
Người chuẩn bị các câu hỏi phỏng vấn về List, Map, Queue, concurrent collections và phân tích source code.
Người thường xuyên sử dụng collections nhưng chưa nắm rõ các chi tiết như cơ chế mở rộng capacity, hash collision, fail-fast và thread safety.
Kỹ sư muốn đọc source code JDK và bắt đầu rèn năng lực phân tích source code từ các class collection phổ biến.

Trọng tâm học

Hệ thống interface của List, Set, Map, Queue và vai trò của các class triển khai phổ biến.
Cấu trúc dữ liệu bên trong và cơ chế mở rộng capacity của ArrayList, LinkedList, HashMap, LinkedHashMap.
Cơ chế bảo đảm thread safety của các concurrent collections như ConcurrentHashMap, CopyOnWriteArrayList, ArrayBlockingQueue.
Các chi tiết thường gặp như hash collision, treeify thành red-black tree, fail-fast, xoá bằng iterator, kiểm tra collection rỗng và ước tính capacity.
Cách bắt đầu phân tích source code từ bốn góc độ: cấu trúc dữ liệu, field quan trọng, method cốt lõi và kiểm soát concurrency.

Thứ tự đọc đề xuất

Tổng hợp câu hỏi phỏng vấn Java Collections (phần 1): Trước tiên nắm vững Collections Framework và danh sách câu hỏi về các container thường gặp.
Tổng hợp câu hỏi phỏng vấn Java Collections (phần 2): Tiếp tục bổ sung các chi tiết về Map, Queue, concurrent collections và source code.
Tổng hợp lưu ý khi sử dụng Java Collections: Nắm các cách dùng trong project dễ mắc lỗi nhất.
Phân tích source code ArrayList, Phân tích source code LinkedList, Phân tích source code HashMap: Bắt đầu đọc source code từ các container được sử dụng thường xuyên nhất.
Phân tích source code ConcurrentHashMap, Phân tích source code CopyOnWriteArrayList, Phân tích source code ArrayBlockingQueue: Sau đó tìm hiểu concurrent collections và blocking queue.

Bài viết cốt lõi

Câu hỏi phỏng vấn và quy tắc sử dụng Collections

Tổng hợp câu hỏi phỏng vấn Java Collections (phần 1): Bao quát các vấn đề cơ bản về Collections Framework, List, Set, Map, Queue.
Tổng hợp câu hỏi phỏng vấn Java Collections (phần 2): Tiếp tục hệ thống hoá hash table, concurrent collections, source code của collections và các lỗi thường gặp.
Tổng hợp lưu ý khi sử dụng Java Collections: Tổng hợp các lưu ý liên quan đến khởi tạo collection, kiểm tra rỗng, duyệt và xoá phần tử, thread safety và performance.

Source code List và Map

Phân tích source code ArrayList: Tìm hiểu dynamic array, cơ chế mở rộng capacity, truy cập ngẫu nhiên và iterator.
Phân tích source code LinkedList: Tìm hiểu doubly linked list, thao tác ở hai đầu và trường hợp sử dụng phù hợp.
Phân tích source code HashMap: Tìm hiểu array, linked list, red-black tree, hàm perturbation, mở rộng capacity và treeification.
Phân tích source code LinkedHashMap: Tìm hiểu thứ tự truy cập, thứ tự chèn và trường hợp sử dụng LRU.

Nếu chưa quen với các cấu trúc bên trong, bạn có thể đọc trước Giải thích chi tiết linear data structure, Tổng hợp câu hỏi phỏng vấn hash table, Giải thích chi tiết red-black tree và Tổng hợp câu hỏi phỏng vấn LRU cache, sau đó quay lại đọc source code của collections sẽ thuận lợi hơn.

Concurrent collections và Queue

Phân tích source code ConcurrentHashMap: Tìm hiểu quá trình chuyển từ segmented lock sang CAS + synchronized.
Phân tích source code CopyOnWriteArrayList: Tìm hiểu cơ chế copy-on-write và trường hợp đọc nhiều, ghi ít.
Phân tích source code ArrayBlockingQueue: Tìm hiểu bounded blocking queue, lock và condition queue.
Phân tích source code PriorityQueue (trả phí): Tìm hiểu cấu trúc heap và priority queue.
Phân tích source code DelayQueue: Tìm hiểu delay queue, priority queue và trường hợp sử dụng cho scheduled task.

Câu hỏi thường gặp

ArrayList và LinkedList khác nhau thế nào? Tại sao trong nhiều trường hợp ArrayList được khuyến nghị hơn?
Cấu trúc dữ liệu bên trong của HashMap là gì? Khi nào sẽ treeify?
Tại sao HashMap không thread-safe? Có thể xảy ra vấn đề gì khi mở rộng capacity?
HashMap và ConcurrentHashMap khác nhau thế nào?
Cách triển khai ConcurrentHashMap trong JDK 7 và JDK 8 thay đổi thế nào?
Tại sao CopyOnWriteArrayList phù hợp với trường hợp đọc nhiều, ghi ít?
fail-fast và fail-safe khác nhau thế nào?
Làm thế nào để xoá phần tử an toàn khi duyệt collection?
ArrayBlockingQueue, PriorityQueue, DelayQueue lần lượt phù hợp với những trường hợp sử dụng nào?

Chuyên đề liên quan

Lời cuối

Nếu nội dung hữu ích với bạn, hãy tiện tay tặng JavaGuide một Star miễn phí để ủng hộ: GitHub | Gitee.

JavaGuide đã được duy trì gần bảy năm, tích lũy 6100+ commit, với sự chung tay hoàn thiện của 620+ contributor. Star, phản hồi và PR của bạn đều là động lực để dự án tiếp tục cập nhật.

Nếu bạn đang chuẩn bị phỏng vấn backend / phát triển ứng dụng AI, có thể tham khảo Knowledge Planet của tôi, bao gồm các project thực tế về backend và AI, tối ưu CV, hỏi đáp 1-1 và tài liệu về các trọng điểm thường gặp, đã được duy trì liên tục sáu năm.