Trong lập trình Java, có nhiều cấu trúc dữ liệu (data structures) khác nhau để lưu trữ và quản lý dữ liệu theo các cách khác nhau. Dưới đây là một số cấu trúc dữ liệu phổ biến trong Java:
- Mảng (Array): Mảng là một cấu trúc dữ liệu tập hợp các phần tử có cùng kiểu dữ liệu. Mảng có thể có một hoặc nhiều chiều. Ví dụ:
int[] arr = new int[5]; - Danh sách liên kết (Linked List): Danh sách liên kết là một tập hợp các nút, trong đó mỗi nút chứa dữ liệu và một tham chiếu đến nút tiếp theo trong danh sách. Có hai loại danh sách liên kết phổ biến là: danh sách liên kết đơn và danh sách liên kết kép.
- Ngăn xếp (Stack): Ngăn xếp là một cấu trúc dữ liệu LIFO (Last-In-First-Out), nghĩa là phần tử cuối cùng được thêm vào là phần tử đầu tiên được lấy ra. Có thể triển khai ngăn xếp bằng cách sử dụng mảng hoặc danh sách liên kết.
- Hàng đợi (Queue): Hàng đợi là một cấu trúc dữ liệu FIFO (First-In-First-Out), nghĩa là phần tử đầu tiên được thêm vào là phần tử đầu tiên được lấy ra. Có thể triển khai hàng đợi bằng cách sử dụng mảng hoặc danh sách liên kết.
- Cây (Tree): Cây là một cấu trúc dữ liệu phân cấp bao gồm các nút gốc, các nút con và các cạnh nối giữa chúng. Cây được sử dụng rộng rãi trong các ứng dụng như cây nhị phân, cây tìm kiếm nhị phân, cây AVL, v.v.
- Bảng băm (Hash Table): Bảng băm là một cấu trúc dữ liệu lưu trữ các cặp key-value, trong đó giá trị được truy xuất thông qua key. Bảng băm sử dụng hàm băm để ánh xạ key vào một vị trí trong bảng lưu trữ.
- Tập hợp (Set) và Tập hợp TreeMap (TreeSet): Tập hợp là một cấu trúc dữ liệu không chứa các phần tử trùng lặp. TreeSet là một dạng tập hợp sắp xếp.
- Bản đồ (Map) và Bản đồ TreeMap (TreeMap): Bản đồ là một cấu trúc dữ liệu lưu trữ các cặp key-value, trong đó key là duy nhất và không có các key trùng lặp. TreeMap là một dạng bản đồ sắp xếp.
Trong lập trình Java, cấu trúc dữ liệu này được triển khai thông qua các interface và các lớp trong gói java.util. Bạn có thể sử dụng chúng để lưu trữ và quản lý dữ liệu theo cách phù hợp với yêu cầu của ứng dụng của mình.