Ôn Tập Cấu Trúc Dữ Liệu Trong Java

Cấu trúc Stack hoạt động theo nguyên tắc nào?

• Nguyên tắc FIFO (First In, First Out)

• Nguyên tắc LIFO (Last In, First Out)

• Nguyên tắc LILO (Last In, Last Out)

• Nguyên tắc FILO (First In, Last Out)

Answer explanation

Cấu trúc Stack hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử được thêm vào sau cùng sẽ được lấy ra trước tiên. Điều này khác với FIFO, LILO và FILO.

Cấu trúc Queue hoạt động theo nguyên tắc nào?

• Nguyên tắc ngẫu nhiên (Random Access)

• Nguyên tắc FIFO (First Out, First In)

• Nguyên tắc FIFO (First In, First Out)

• Nguyên tắc LIFO (Last In, First Out)

Answer explanation

Cấu trúc Queue hoạt động theo nguyên tắc FIFO (First In, First Out), nghĩa là phần tử được thêm vào trước sẽ được lấy ra trước. Điều này khác với LIFO, nơi phần tử cuối cùng được thêm vào sẽ được lấy ra trước.

ArrayList có những ưu điểm gì so với mảng thông thường?

• ArrayList chỉ có thể chứa các kiểu dữ liệu nguyên thủy.

• ArrayList có kích thước động, dễ dàng thêm/xóa phần tử và nhiều phương thức hữu ích.

• ArrayList không hỗ trợ thêm hoặc xóa phần tử.

• ArrayList có kích thước cố định và không thể thay đổi.

Answer explanation

ArrayList có kích thước động, cho phép thêm và xóa phần tử dễ dàng, cùng với nhiều phương thức hữu ích, điều này làm cho nó linh hoạt hơn so với mảng thông thường có kích thước cố định.

Khi nào nên sử dụng LinkedList thay vì ArrayList?

• Khi cần truy cập ngẫu nhiên các phần tử nhanh hơn.

• Khi danh sách có kích thước cố định và không thay đổi.

• Khi cần chèn/xóa nhiều phần tử ở giữa danh sách.

• Khi cần lưu trữ các phần tử theo thứ tự tăng dần.

Answer explanation

LinkedList là lựa chọn tốt khi cần chèn hoặc xóa nhiều phần tử ở giữa danh sách, vì nó cho phép thực hiện các thao tác này nhanh chóng mà không cần di chuyển các phần tử khác, khác với ArrayList.

Khái niệm Set trong Java là gì?

• Set trong Java là một tập hợp các phần tử không trùng lặp.

• Set trong Java là một kiểu dữ liệu tuần tự.

• Set trong Java là một tập hợp các phần tử trùng lặp.

• Set trong Java là một mảng các phần tử.

Answer explanation

Set trong Java là một tập hợp các phần tử không trùng lặp, nghĩa là mỗi phần tử chỉ xuất hiện một lần. Điều này khác với các kiểu dữ liệu khác như List, nơi cho phép các phần tử trùng lặp.

So sánh sự khác biệt giữa Array và ArrayList?

• ArrayList có hiệu suất tốt hơn Array trong mọi trường hợp.

• Array có thể thay đổi kích thước trong khi ArrayList không thể.

• Array có kích thước cố định, ArrayList có kích thước động.

• Array có thể chứa nhiều kiểu dữ liệu, ArrayList chỉ chứa kiểu dữ liệu duy nhất.

Answer explanation

Array có kích thước cố định, nghĩa là không thể thay đổi kích thước sau khi khởi tạo, trong khi ArrayList có kích thước động, cho phép thêm hoặc xóa phần tử linh hoạt.

Làm thế nào để thêm phần tử vào Stack trong Java?

• Sử dụng stack.insert(element);

• Sử dụng stack.push(element);

• Sử dụng stack.append(element);

• Sử dụng stack.add(element);

Answer explanation

Để thêm phần tử vào Stack trong Java, bạn sử dụng phương thức stack.push(element);. Các lựa chọn khác như insert, append, hay add không phải là phương thức chuẩn để thêm phần tử vào Stack.

Làm thế nào để lấy và loại bỏ phần tử đầu tiên ra khỏi Queue trong Java?

• Sử dụng queue.get(0) để lấy phần tử đầu tiên.

• Sử dụng queue.poll() hoặc queue.remove() để lấy phần tử đầu tiên.

• Sử dụng queue.peek() để lấy phần tử đầu tiên.

• Sử dụng queue.first() để lấy phần tử đầu tiên.

Answer explanation

Để lấy phần tử đầu tiên ra khỏi Queue trong Java, bạn có thể sử dụng queue.poll() hoặc queue.remove(). Cả hai phương thức này đều cho phép bạn lấy và loại bỏ phần tử đầu tiên trong hàng đợi.

Khi nào nên sử dụng Set thay vì List trong Java?

• Khi cần lưu trữ các phần tử duy nhất và không quan tâm đến thứ tự.

• Khi cần lưu trữ các phần tử theo thứ tự.

• Khi cần truy cập nhanh đến các phần tử theo chỉ số.

• Khi muốn cho phép các phần tử trùng lặp.

Answer explanation

Set được sử dụng khi cần lưu trữ các phần tử duy nhất mà không quan tâm đến thứ tự. Điều này giúp loại bỏ các phần tử trùng lặp, trong khi List cho phép trùng lặp và duy trì thứ tự của các phần tử.

Cách nào để duyệt qua các phần tử trong một LinkedList?

• Sử dụng vòng lặp để duyệt từ nút đầu đến nút cuối.

• Sử dụng đệ quy để duyệt từ nút cuối về nút đầu.

• Duyệt qua các phần tử bằng cách sử dụng mảng tĩnh.

• Chỉ cần truy cập trực tiếp vào từng nút mà không cần vòng lặp.

Answer explanation

Để duyệt qua các phần tử trong một LinkedList, cách hiệu quả nhất là sử dụng vòng lặp để đi từ nút đầu đến nút cuối. Các phương pháp khác như đệ quy hoặc truy cập trực tiếp không phù hợp với cấu trúc của LinkedList.