Lộ trình học

Cấu trúc dữ liệu và thuật toán với Java

Q: Collection nào của Java tương ứng với cấu trúc dữ liệu nào?

ArrayDeque là stack hoặc hàng đợi, LinkedList là danh sách liên kết đôi, HashMap và HashSet là bảng băm, PriorityQueue là binary min-heap, còn TreeMap và TreeSet là cây đỏ đen, một cây tìm kiếm nhị phân cân bằng giống cây AVL bạn xây ở bước hai. Không có lớp trie hay đồ thị; những thứ đó bạn tự viết.

Q: Trong Java nên dùng Stack hay ArrayDeque?

ArrayDeque. Stack là lớp cũ kế thừa Vector, nên mọi lời gọi đều được đồng bộ hóa và nó thừa hưởng những phương thức list mà một stack không nên có; chính tài liệu Java cũng khuyên dùng Deque thay thế. Người phỏng vấn để ý điều này: Deque stack = new ArrayDeque<>(); là dòng code chuẩn mực.

Các collection của Java chính là những cấu trúc dữ liệu này: ArrayDeque, HashMap, PriorityQueue và TreeMap lần lượt là hàng đợi, bảng băm, heap và cây cân bằng. Lộ trình này cho bạn tự xây từng cấu trúc bằng Java, rồi dùng chúng để sắp xếp, đệ quy và duyệt đồ thị, và kết thúc bằng các bài phỏng vấn được chấm điểm. Miễn phí, ngay trên trình duyệt, kèm chứng nhận ở hầu hết khóa học.

Bắt đầu học(miễn phí)

377 bài học284 thử thách702 câu hỏi trắc nghiệm

Phù hợp cho người mới
Trợ giúp lập trình bằng AI
Bài học tương tác thực hành
Có thuyết minh âm thanh cho mọi bài học
Bài trắc nghiệm để kiểm tra kiến thức
Một chứng nhận lộ trình ở cuối, cùng 23 chứng nhận trên đường đi

DSA với Java, từng bước một

38 khóa học377 bài học284 thử thách702 câu hỏi trắc nghiệm

Mỗi bước là một nhóm khóa học có sẵn trên Coddy, và mọi nút "Bắt đầu" đều mở chúng bằng Java. Ba khóa học chưa được dạy bằng Java được liệt kê sau các bước.

1
Bước 1
Chuỗi cấu trúc dữ liệu, phần một
Bắt đầu bước nàyBắt đầuStack, hàng đợi, cây nhị phân, bảng băm và danh sách liên kết, mỗi cấu trúc được xây từ đầu bằng Java rồi dùng để giải bài. Học xong, bạn biết ArrayDeque và HashMap làm gì bên dưới, đúng chỗ mà phỏng vấn Java hay đào sâu.Bắt đầu
5 khóa học, theo thứ tự
66 bài học56 thử thách4 dự án
2
Bước 2
Chuỗi cấu trúc dữ liệu, phần hai
Bắt đầu bước nàyBắt đầuDanh sách liên kết đôi, heap và hàng đợi ưu tiên, trie, đồ thị và cây AVL tự cân bằng. Học xong, PriorityQueue là binary heap bạn đã tự viết, và TreeMap là cây cân bằng bạn hiểu rõ: cây đỏ đen, trong khi cây của bạn là AVL.Bắt đầu
5 khóa học, theo thứ tự
72 bài học62 thử thách3 dự án
3
Bước 3
Thuật toán sắp xếp
Bắt đầu bước nàyBắt đầuBubble sort, selection sort, insertion sort, merge sort, quick sort, heap sort, counting sort và radix sort, viết bằng Java và xem trong công cụ trực quan hóa. Arrays.sort dùng một biến thể quicksort cho kiểu nguyên thủy và một thuật toán ổn định dựa trên merge sort cho đối tượng; sau bước này, bạn hiểu vì sao.Bắt đầu
8 khóa học, theo thứ tự
74 bài học38 thử thách319 câu hỏi7 dự án
4
Bước 4
Tư duy đệ quyTrang riêng
Bắt đầu bước nàyBắt đầuThử thách đệ quy bằng Java. Quy hoạch động (dạy bằng Python) và thao tác bit (dạy bằng C++) được liệt kê sau các bước, và cả hai đều không phụ thuộc vào ngôn ngữ: công thức truy hồi ở đâu cũng đọc như nhau, và toán tử bit của Java là của C++ cộng thêm >>>.Bắt đầu Trang riêng15 bài học15 thử thách
5
Bước 5
Thuật toán đồ thị
Bắt đầu bước nàyBắt đầuTìm kiếm theo chiều rộng và theo chiều sâu, Dijkstra, Bellman-Ford, sắp xếp tô pô, Kruskal và Prim bằng Java, trên đồ thị bạn đã xây ở bước hai. Hàng đợi ưu tiên của Dijkstra là PriorityQueue: chính heap từ bước hai, dưới dạng thư viện.Bắt đầu
7 khóa học, theo thứ tự
63 bài học28 thử thách383 câu hỏi7 dự án
6
Bước 6
Luyện phỏng vấn
Bắt đầu bước nàyBắt đầuMười gói thử thách phỏng vấn và hai kho bài tập lập trình, cả mười hai đều bằng Java và chấm bằng test case: những bài toán lạ, giải mà không cần hướng dẫn. Chuỗi phỏng vấn Python, chỉ có bằng Python, được liệt kê sau các bước.Bắt đầu
12 khóa học, theo thứ tự
87 bài học85 thử thách

Bạn nhận được gì

Mọi thứ bạn sẽ dùng để học lập trình

Học qua thực hành

Viết code thật, truy vấn cơ sở dữ liệu, xây dựng trang web và làm chủ prompt AI. Các bài học tương tác bao quát mọi kỹ năng mà lập trình viên hiện đại cần.

playground.js

Trình chỉnh sửa code

1const greeting = "Hello, Coddy!"

2function sayHi(name) {

3 return greeting + " " + name

Test #1

Test #2

Test #3

Đầu vào

"Alex"

Đầu ra

"Hello, Coddy! Alex"

Xây dựng streak

Học đều đặn và nhìn tiến độ của bạn lớn dần! Theo dõi thói quen code mỗi ngày, bảo vệ streak bằng ngày đóng băng và nhận phần thưởng khi học mỗi ngày.

12 ngày streak

Quay lại ngày mai để giữ streak!

January 2026

Gấp đôi hoặc mất hết

Ngày 5/7

Đóng băng streak

2 left

Code ở mọi nơi

Mang hành trình lập trình theo bên mình! Không cài đặt, không tải về: chỉ cần mở ra và bắt đầu code. Có trên iOS, Android và Web với đánh giá 4,9 sao.

Tải về trênApp Store

Tải về trênGoogle Play

250

Biến

Tiếp tục

4.9

Đánh giá

Bạn không đơn độc

Thi đấu trên bảng xếp hạng toàn cầu, mời bạn bè để nhận phần thưởng và cùng nhau ăn mừng thành công. Học code cùng bạn bè vui hơn nhiều!

Giải đấu ChallengerTop 7 được thăng hạng

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Vùng thăng hạng

Mọi cách để học

Đọc, nghe, tự kiểm tra, hỏi AI hoặc tra cứu bất cứ điều gì bạn đã học. Mỗi bài học phù hợp với trình độ của bạn.

Giới thiệu về biến

Âm thanh

Biến là một vùng chứa có tên, lưu một giá trị mà bạn có thể dùng lại sau trong chương trình.

Trong Python, bạn tạo biến bằng cách viết tên, dấu bằng, rồi giá trị muốn lưu.

Giá trị có thể thay đổi theo thời gian. Gán lại tên đó chỉ đơn giản là trỏ nó tới một giá trị mới.

1xSarah

Nhận chứng nhận

Nhận chứng nhận cho mỗi khóa học bạn hoàn thành. Thêm vào hồ sơ LinkedIn và CV để cho nhà tuyển dụng thấy kỹ năng lập trình của bạn.

Giấy chứng nhận hoàn thành

Chứng nhận rằngNguyễn Văn Anđã hoàn thành xuất sắc

Python cơ bản

NgàyTh1 2026

Thêm vào LinkedIn

Vì sao nên học DSA với Java trên Coddy

Hiểu collection từ bên trong. Bạn dùng HashMap và PriorityQueue hằng ngày; ở đây bạn tự viết một bảng băm và một binary heap, để trả lời được câu hỏi tiếp theo mà người phỏng vấn Java nào cũng hỏi: chuyện gì xảy ra khi có va chạm, và poll() tốn bao nhiêu.
Ngôn ngữ của giảng đường và các kỳ tuyển dụng. Java là ngôn ngữ phổ biến trong môn cấu trúc dữ liệu ở đại học, các bài kiểm tra tuyển dụng tại trường và phỏng vấn ở công ty lớn. Kiểu dữ liệu tường minh của Java làm lộ rõ hình dạng của mọi cấu trúc: một Node<T> có tham chiếu next là một danh sách liên kết bạn đọc được.
Gần như cả lộ trình bằng Java. Mọi cấu trúc dữ liệu, thuật toán sắp xếp, thuật toán đồ thị, thử thách đệ quy và gói phỏng vấn đều được dạy bằng Java. Ba khóa không dạy bằng Java, quy hoạch động và chuỗi phỏng vấn Python (Python) cùng thao tác bit (C++), được liệt kê sau các bước kèm ngôn ngữ của chúng.
Chấm điểm như một buổi phỏng vấn. Bài học nào cũng kết thúc bằng một thử thách Java được kiểm tra bằng test case, và khi một test case không qua, Bugsy đọc code của bạn và gợi hướng sửa mà không đưa luôn đáp án. Chứng nhận miễn phí ở hầu hết khóa học, mỗi chứng nhận đều xác minh được tại URL riêng.

Câu hỏi thường gặp về DSA với Java

Java có phù hợp để học cấu trúc dữ liệu và thuật toán không?

Có. Java dài dòng hơn Python, nhưng sự dài dòng đó lại có ích khi học: kiểu dữ liệu làm rõ từng nút, tham chiếu và tham số generic, còn các collection của thư viện chuẩn khớp một một với các cấu trúc trong lộ trình này. Java đủ nhanh cho gần như mọi hệ thống chấm bài và mọi buổi phỏng vấn, và là ngôn ngữ mà nhiều khóa học đại học và kỳ tuyển dụng tại trường sử dụng.

Collection nào của Java tương ứng với cấu trúc dữ liệu nào?

ArrayDeque là stack hoặc hàng đợi, LinkedList là danh sách liên kết đôi, HashMap và HashSet là bảng băm, PriorityQueue là binary min-heap, còn TreeMap và TreeSet là cây đỏ đen, một cây tìm kiếm nhị phân cân bằng giống cây AVL bạn xây ở bước hai. Không có lớp trie hay đồ thị; những thứ đó bạn tự viết.

Trong Java nên dùng Stack hay ArrayDeque?

ArrayDeque. Stack là lớp cũ kế thừa Vector, nên mọi lời gọi đều được đồng bộ hóa và nó thừa hưởng những phương thức list mà một stack không nên có; chính tài liệu Java cũng khuyên dùng Deque thay thế. Người phỏng vấn để ý điều này: Deque<Integer> stack = new ArrayDeque<>(); là dòng code chuẩn mực.

Học DSA nên dùng Java hay C++?

Ngôn ngữ bạn sẽ dùng khi phỏng vấn hoặc thi đấu. C++ là chuẩn mực trong lập trình thi đấu nhờ tốc độ và STL; Java cũng tốt không kém cho phỏng vấn, và bộ thu gom rác giúp bạn không phải tự quản lý bộ nhớ khi thuật toán còn mới mẻ. Ý tưởng hoàn toàn giống nhau, nên chuyển ngôn ngữ sau này chỉ là đổi cú pháp, không phải học lại.

Khóa học nào trong lộ trình không được dạy bằng Java?

Ba khóa: quy hoạch động và chuỗi phỏng vấn Python được dạy bằng Python, còn thao tác bit bằng C++. Chúng được liệt kê sau các bước, mỗi khóa có đường dẫn mở bằng chính ngôn ngữ của nó, và cả hai đều dễ đọc từ góc nhìn Java: công thức truy hồi ở ngôn ngữ nào cũng như nhau, và Java có đủ toán tử bit của C++ cộng thêm phép dịch không dấu >>>.

Có cần biết Java trước khi bắt đầu lộ trình này không?

Bạn nên quen với lớp, phương thức, mảng và vòng lặp; generic thì có ích, và bạn sẽ học dần trên đường đi. Nếu chưa đến mức đó, khóa học Java của Coddy sẽ đưa bạn đến đó trước, miễn phí, và lộ trình này tiếp nối từ chỗ khóa học đó kết thúc.

Tôi có nhận được chứng nhận cho lộ trình Cấu trúc dữ liệu & thuật toán không?

Có. Hoàn thành mọi bước và bạn nhận một chứng nhận miễn phí cho cả lộ trình Cấu trúc dữ liệu & thuật toán. Chứng nhận liệt kê từng khóa học bạn đã hoàn thành trên đường đi và liên kết đến chứng nhận riêng của từng khóa, để ai cũng có thể kiểm tra mọi kỹ năng được nêu. Bạn có thể thêm nó vào hồ sơ LinkedIn. Đây là chứng nhận hoàn thành của Coddy, không phải văn bằng được kiểm định.

Các lộ trình học khác

Cùng các khóa học, sắp xếp cho một vai trò khác. Tiến độ được giữ lại: khóa học đã hoàn thành ở một lộ trình được tính ở mọi lộ trình có khóa học đó.

Tất cả lộ trình học

Hình minh họa các ngôn ngữ lập trình của Coddy

Bắt đầu lộ trình Cấu trúc dữ liệu & thuật toán miễn phí

Bắt đầu học