Bookmark: tuyển tập các bài viết về cấu trúc dữ liệu - bài giảng và câu hỏi phỏng vấn

Để thuận tiện cho sinh viên JavaRush, chúng tôi quyết định thu thập các bài giảng và bài viết về các chủ đề quan trọng nhất trong lập trình. Lựa chọn thứ hai là về cấu trúc dữ liệu. Trong hướng dẫn nhỏ, chúng tôi phác thảo ngắn gọn nội dung của các bài viết và nếu bạn theo liên kết, bạn có thể tìm hiểu thêm về chủ đề quan tâm. Thêm bộ sưu tập vào dấu trang của bạn và quay lại bộ sưu tập đó khi cần.

Tài liệu về cấu trúc dữ liệu

Bài viết và bài giảng

Cấu trúc dữ liệu - Ngăn xếp và hàng đợi

Có rất nhiều cấu trúc dữ liệu trong lập trình. Rất thường xuyên, khi giải quyết một vấn đề cụ thể, điều quan trọng nhất là chọn cấu trúc dữ liệu phù hợp nhất cho mục đích này. Bài giảng này nói về các cấu trúc dữ liệu như ngăn xếp và hàng đợi. Cuối bài giảng, tác giả còn cung cấp link các nguồn tài liệu hữu ích về cấu trúc dữ liệu.

Cấu trúc dữ liệu: Kim tự tháp (Heap nhị phân) trong Java

Bài giảng nói về cấu trúc dữ liệu như một kim tự tháp (còn được gọi là heap và heap nhị phân). Theo quy định, các cấu trúc dữ liệu như vậy được sử dụng trong các bộ lập lịch khác nhau và các cấu trúc khác trong đó cần chỉ ra mức độ ưu tiên của các nhiệm vụ khác nhau. Ngoài lý thuyết, bài viết còn cung cấp cách triển khai kim tự tháp trong Java.

Cấu trúc dữ liệu: Cây nhị phân trong Java

Trong số các cơ sở dữ liệu về cấu trúc dữ liệu, chắc chắn cần phải hiểu cây tìm kiếm nhị phân. Bài giảng xem xét bản thân cấu trúc với các tính năng và ưu điểm của nó, đồng thời cho thấy cách triển khai cây nhị phân trong Java.

Giải đáp các câu hỏi phổ biến nhất về giao diện Bản đồ

Bản đồ là cấu trúc dữ liệu chứa một tập hợp các cặp khóa-giá trị. Cấu trúc dữ liệu của nó giống như một cuốn từ điển, đó là lý do tại sao nó thường được gọi như vậy. Đồng thời, Map là một giao diện và trong jdk tiêu chuẩn, nó chứa các triển khai chính: Hashmap , LinkedHashMap , Hashtable , TreeMap . Bài viết giải đáp những câu hỏi phổ biến nhất về Map .

Mảng trong Java

“Bách khoa toàn thư” chi tiết này sẽ cho bạn biết mọi thứ bạn cần biết về mảng ngay từ đầu: chúng là gì, cách khai báo và tạo mảng, độ dài của mảng cũng như cách khởi tạo và hiển thị mảng trên đó. màn hình.

HashMap trong Java - nó là loại bản đồ gì?

Trong bài giảng này, bạn sẽ tìm hiểu về sự khác biệt giữa Map và các cấu trúc dữ liệu khác, đồng thời sử dụng một ví dụ trực tiếp để xem cách tạo HashMap trong Java và làm việc với lớp.

Tính năng của TreeMap

Bài giảng dành cho những người đã quen với giao diện Map và các tùy chọn ứng dụng của nó. Nó nói về các tính năng triển khai của TreeMap và cụ thể hơn là nó khác với HashMap như thế nào và cách sử dụng nó một cách chính xác.

Danh sách mảng trong Java

Khi phát triển, thường rất khó dự đoán kích thước mảng sẽ cần. Vì vậy, chức năng cấp phát bộ nhớ động khi chương trình đang chạy là cần thiết đối với mọi ngôn ngữ lập trình. Trong Java, có một lớp ArrayList cho mục đích này : đây là những gì chúng ta sẽ nói đến.

Danh sách liên kết

Trong LinkedList, các phần tử thực sự là các liên kết trong một chuỗi. Mỗi phần tử, ngoài dữ liệu mà nó lưu trữ, còn có một liên kết đến phần tử trước và phần tử tiếp theo.

Video

Cây tiền tố trong Java

Cây tiền tố là cấu trúc dữ liệu cho phép bạn lưu trữ một mảng kết hợp có khóa là chuỗi. Trong video của Sergey Arkhipov, bạn sẽ tìm hiểu cách sử dụng cây tiền tố trong phát triển Java, cách lưu cây vào một tệp, cách tải lại cây và nhiều thông tin hữu ích khác.

Câu hỏi phỏng vấn phổ biến nhất là bộ sưu tập, hashCode và bằng

Nghiên cứu cấu trúc dữ liệu trong Java là không thể nếu không có các lớp HashMap , TreeMap và LinkedHashMap . Trong video này, nhà phát triển Java và Kotlin Ilya Niksan đã tiến hành phân tích chi tiết về sự khác biệt giữa các lớp này, thuộc tính và trường hợp sử dụng của chúng.

Cấu trúc dữ liệu trong “câu hỏi và trả lời phỏng vấn”

Họ có thể hỏi gì khi phỏng vấn: Cấu trúc dữ liệu trong Java. Phần 1

Một trong những chủ đề cơ bản của bất kỳ cuộc phỏng vấn nào là cấu trúc dữ liệu trong Java. Bài viết này chứa danh sách các câu hỏi mà bạn có thể được hỏi về chủ đề này tại một cuộc phỏng vấn, bao gồm về mảng và hệ thống phân cấp của các bộ sưu tập.

Họ có thể hỏi gì khi phỏng vấn: Cấu trúc dữ liệu trong Java. Phần 2

Tiếp tục văn bản trước về các câu hỏi có thể được hỏi về chủ đề cấu trúc dữ liệu, tác giả xem xét các chủ đề Map , List , HashMap và các chủ đề khác.

Thưởng

Đánh giá sách: “Cấu trúc dữ liệu và thuật toán Java”, Robert Laforet

Cuốn sách dành cho việc nghiên cứu và sử dụng các cấu trúc dữ liệu và thuật toán trong lập trình. Nó giải thích cách cấu trúc dữ liệu xác định cách tổ chức dữ liệu trong bộ nhớ và cách thuật toán thực hiện các hoạt động khác nhau trên các cấu trúc này.