Bài 5 · Mảng
Mảng là một cấu trúc dữ liệu giúp tổ chức và lưu trữ dữ liệu để truy cập và sửa đổi hiệu quả. Nó cung cấp truy cập ngẫu nhiên O(1), nghĩa là bất kỳ phần tử nào cũng có thể được truy xuất trực tiếp bằng chỉ mục của nó trong thời gian hằng số. Mảng là một cấu trúc dữ liệu cơ bản trong khoa học máy tính, được sử dụng để lưu trữ một bộ sưu tập tuần tự có kích thước cố định của các phần tử cùng loại. Các biến thể chính bao gồm: mảng một chiều (danh sách tuyến tính), mảng nhiều chiều (ví dụ, mảng 2D cho ma trận), và mảng các đối tượng (mảng kiểu tham chiếu). Trong Java, mảng là kiểu tham chiếu, được khai báo bằng dấu ngoặc vuông (ví dụ, int[] numbers).