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 Java rất mạnh mẽ 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 giao diện và các lớp sau:

Enumeration
BitSet
Vector
Stack
Dictionary
Hashtable
Properties

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

Bảng kê

Bản thân giao diện Enumeration 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ủa các cấu trúc dữ liệu khác. Giao diện Enumeration xác định một phương tiện để truy xuất 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 được gọi là nextElement được sử dụng để lấy phần tử tiếp theo trong cấu trúc dữ liệu có chứa nhiều phần tử.

Để biết thêm chi tiết về giao diện này, hãy kiểm tra Danh sách .

BitSet

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

Lớp này rất hữu ích trong các trường hợp bạn cần theo kịp 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à đặt hoặc xóa nó khi thích hợp.

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

Véc tơ

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 vào vector.

Điều thú vị khi sử dụng lớp Vector là bạn không phải lo lắng về việc đặt nó thành một kích thước cụ thể khi tạo; 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 ngăn xếp các phần tử cuối cùng trong đầu ra (LIFO).

Bạn có thể nghĩ về một ngăn xếp 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, phần tử đó sẽ được xếp chồng lên các phần tử khác.

Khi bạn kéo một phần tử ra khỏi ngăn xếp, phần tử đó sẽ xuất hiện trên cùng. Nói cách khác, phần 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 The Stack .

Từ điển

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

Điều này 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ể chứ không phải chỉ mục số nguyên.

Vì lớp Từ điển là trừu tượng, nó chỉ cung cấp khuôn khổ cho cấu trúc dữ liệu á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 một khóa như mã ZIP thay vì 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 hoàn toàn phụ thuộc vào việc sử dụng bảng băm và dữ liệu mà nó chứa.

Để biết thêm chi tiết về lớp này, hãy xem 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 Chuỗi và giá trị cũng là một Chuỗi.

Lớp Thuộc tính đượ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 lấy các giá trị môi trường.

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