Java - Cấu trúc dữ liệu

Các cấu trúc dữ liệu được cung cấp bởi gói tiện ích Trong lập trình Java rất mạnh và thực hiện một loạt các chức năng. Các cấu trúc dữ liệu này bao gồm các giao diện và lớp sau đây.

Học lập trình Java 

Đếm

BitSet

Vector

Cây rơm

Từ điển

Hashtable

Tính chất


Tất cả các lớp này hiện là di sản và Java-2 đã giới thiệu một khung công tác mới có tên là Khung Collections, được thảo luận trong chương tiếp theo. - -

Điều tra

Giao diện liệt kê không phải là một cấu trúc dữ liệu, nhưng nó rất quan trọng trong bối cảnh các cấu trúc dữ liệu khác. Giao diện liệt kê định nghĩa một phương tiện để lấy ra các phần tử kế tiếp từ một cấu trúc dữ liệu.

Ví dụ, Enumeration định nghĩa một phương thức gọi là nextElement được sử dụng để lấy phần tử tiếp theo trong một cấu trúc dữ liệu có chứa nhiều phần tử.

Để có thêm chi tiết về giao diện này, hãy kiểm tra Bảng liệt kê .

The BitSet

Lớp BitSet thực hiện một nhóm các bit hoặc cờ có thể được thiết lập và xóa riêng lẻ.

Lớp này rất hữu ích trong trường hợp bạn cần theo kịp với một tập hợp các giá trị Boolean; bạn chỉ cần gán một chút cho mỗi giá trị và thiết lập hoặc xóa nó một cách thích hợp.

Để biết thêm chi tiết về lớp này, hãy kiểm tra The BitSet .

Vector

Lớp Vector tương tự như một mảng Java truyền thống, ngoại trừ việc nó có thể phát triển khi cần thiết để chứa các phần tử mới.

Giống như một mảng, các phần tử của đối tượng Vector có thể được truy cập thông qua một chỉ mục trong vectơ.

Điều thú vị về việc sử dụng lớp Vector là bạn không phải lo lắng về việc thiết lập nó thành một kích thước cụ thể khi tạo ra; nó co lại và tự động phát triển khi cần thiết.

Để biết thêm chi tiết về lớp này, hãy kiểm tra Vector .

Ngăn xếp

Lớp Stack thực hiện một chồng các phần tử cuối cùng (LIFO) cuối cùng.

Bạn có thể nghĩ về một chồng theo nghĩa đen là một chồng các đối tượng theo chiều dọc; khi bạn thêm một phần tử mới, nó sẽ được xếp chồng lên nhau.

Khi bạn kéo một yếu tố ra khỏi ngăn xếp, nó đi ra khỏi đầu trang. Nói cách khác, yếu tố cuối cùng bạn thêm vào ngăn xếp là phần tử đầu tiên quay trở lại.

Để biết thêm chi tiết về lớp này, hãy kiểm tra ngăn xếp .

Từ điển

Lớp Từ điển là một lớp trừu tượng định nghĩa cấu trúc dữ liệu cho các khóa ánh xạ tới các giá trị.

Điều này rất hữu ích trong trường hợp bạn muốn có thể truy cập dữ liệu thông qua một khóa cụ thể thay vì chỉ mục số nguyên.

Vì lớp Từ điển là trừu tượng, nó chỉ cung cấp khung công tác cho một cấu trúc dữ liệu được ánh xạ khóa chứ không phải là một triển khai cụ thể.

Để biết thêm chi tiết về lớp này, hãy xem Từ điển .

Hashtable

Lớp Hashtable cung cấp một phương tiện để tổ chức dữ liệu dựa trên một số cấu trúc khóa do người dùng định nghĩa.

Ví dụ: trong bảng băm danh sách địa chỉ, bạn có thể lưu trữ và sắp xếp dữ liệu dựa trên khóa như mã ZIP thay vì trên tên của một người.

Ý nghĩa cụ thể của các khóa liên quan đến bảng băm là hoàn toàn phụ thuộc vào việc sử dụng bảng băm và dữ liệu nó chứa.

Để biết thêm chi tiết về lớp này, hãy kiểm tra Hashtable .

Các thuộc tính

Thuộc tính là một lớp con của Hashtable. Nó được sử dụng để duy trì danh sách các giá trị trong đó khóa là một String và giá trị cũng là một String.

Lớp Properties được sử dụng bởi nhiều lớp Java khác. Ví dụ, nó là kiểu đối tượng được trả về bởi System.getProperties () khi thu được các giá trị môi trường.
Để biết thêm chi tiết về lớp này, hãy xem Thuộc tính .