Các cấu trúc dữ liệu được cung cấp bởi gói tiện ích Học lập trình 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 các giao diện và các lớp sau.
Bitset
Vectơ
Cây rơm
Từ điển
Hashtable
Tính chất
Tất cả các lớp này hiện đang là di sản và Học lập trình Java -2 đã giới thiệu một khung công tác mới gọi là Bộ sưu tập Khung, sẽ được thảo luận trong chương tiếp theo.
Giao diện liệt kê không phải là 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 liệt kê xác định một phương tiện để truy xuất các phần tử liên tiếp từ cấu trúc dữ liệu.
Ví dụ, Enumutions định nghĩa một phương thức gọi là nextEuity đượ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ử.
Để có thêm chi tiết về giao diện này, hãy kiểm tra Bảng liệt kê .
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 trường hợp bạn cần theo kịp một tậ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ó nếu thích hợp.
Để biết thêm chi tiết về lớp này, hãy kiểm tra BitSet .
Lớp Vector tương tự như một mảng Học lập trình 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ó ở một kích thước cụ thể khi tạo; nó co lại và phát triển tự động khi cần thiết.
Để biết thêm chi tiết về lớp học này, hãy kiểm tra The Vector .
Lớp Stack thực hiện một ngăn xếp các phần tử từ trước đến trước (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, nó sẽ được xếp chồng lên trê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, nó đi ra khỏi đầu. 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 Stack .
Lớp Dictionary 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 tới 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ể thay vì chỉ số nguyên.
Vì lớp Dictionary là trừu tượng, nó chỉ cung cấp khung cho 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 học này, hãy kiểm tra Từ điển .
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, chẳng hạn như mã ZIP thay vì tên của 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 cách sử dụng bảng băm và dữ liệu chứa trong đó.
Để biết thêm chi tiết về lớp học này, hãy kiểm tra Hashtable .
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à Chuỗi và giá trị cũng là Chuỗi.
Lớp Properties được sử dụng bởi nhiều lớp Học lập trình Java khác. Ví dụ, đó là loại đối tượng được System.getProperIES () trả về 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 .
Bitset
Vectơ
Cây rơm
Từ điển
Hashtable
Tính chất
 |
| Học lập trình Java chuyên nghiệp |
Tất cả các lớp này hiện đang là di sản và Học lập trình Java -2 đã giới thiệu một khung công tác mới gọi là Bộ sưu tập Khung, sẽ được thảo luận trong chương tiếp theo.
Bảng liệt kê
Giao diện liệt kê không phải là 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 liệt kê xác định một phương tiện để truy xuất các phần tử liên tiếp từ cấu trúc dữ liệu.
Ví dụ, Enumutions định nghĩa một phương thức gọi là nextEuity đượ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ử.
Để có thêm chi tiết về giao diện này, hãy kiểm tra Bảng liệt kê .
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 trường hợp bạn cần theo kịp một tậ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ó nếu thích hợp.
Để biết thêm chi tiết về lớp này, hãy kiểm tra BitSet .
Vectơ
Lớp Vector tương tự như một mảng Học lập trình 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ó ở một kích thước cụ thể khi tạo; nó co lại và phát triển tự động khi cần thiết.
Để biết thêm chi tiết về lớp học này, hãy kiểm tra The Vector .
Chồng
Lớp Stack thực hiện một ngăn xếp các phần tử từ trước đến trước (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, nó sẽ được xếp chồng lên trê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, nó đi ra khỏi đầu. 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 Stack .
Từ điển
Lớp Dictionary 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 tới 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ể thay vì chỉ số nguyên.
Vì lớp Dictionary là trừu tượng, nó chỉ cung cấp khung cho 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 học này, hãy kiểm tra 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, chẳng hạn như mã ZIP thay vì tên của 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 cách sử dụng bảng băm và dữ liệu chứa trong đó.
Để biết thêm chi tiết về lớp học 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à Chuỗi và giá trị cũng là Chuỗi.
Lớp Properties được sử dụng bởi nhiều lớp Học lập trình Java khác. Ví dụ, đó là loại đối tượng được System.getProperIES () trả về 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 .
Không có nhận xét nào:
Đăng nhận xét