Computer >> Máy Tính >  >> Lập trình >> Javascript

Cấu trúc dữ liệu mảng trong Javascript


Mảng là một vùng chứa có thể chứa một số lượng cố định các mục và các mục này phải cùng loại. Nó lưu trữ một tập hợp tuần tự có kích thước cố định của các phần tử cùng loại. Mảng được sử dụng để lưu trữ một tập hợp dữ liệu, nhưng thường hữu ích hơn nếu coi một mảng là một tập hợp các biến cùng kiểu.

Tại sao chúng ta cần mảng?

Giả sử bạn muốn ghi lại nhiệt độ trung bình của tất cả các ngày trong tuần. Bạn có thể ghi lại chúng như sau -

let avgTempMon = 35;
let avgTempTue = 33;
let avgTempWed = 31;
let avgTempThur = 24;
let avgTempFri = 25;
let avgTempSat = 22;
let avgTempSun = 30;

Nhưng nếu bạn nhìn vào điều này, rất khó để theo dõi các biến này. Điều gì sẽ xảy ra nếu bạn phải làm điều này trong cả tháng? Sẽ rất khó để theo dõi. Vì vậy, chúng tôi sử dụng các mảng để theo dõi những điều này -

let avgTemps = [];
avgTemps[0] = 35;
avgTemps[1] = 33;
avgTemps[2] = 31;
avgTemps[3] = 24;
avgTemps[4] = 25;
avgTemps[5] = 22;
avgTemps[6] = 30;

Bây giờ bạn chỉ cần theo dõi một biến để nhận tất cả các giá trị.

Biểu diễn mảng

Mảng được biểu diễn dưới dạng các khối bộ nhớ liền kề chứa dữ liệu trong chúng. Ví dụ:

Cấu trúc dữ liệu mảng trong Javascript

Hình ảnh trên cho thấy một mảng có 10 phần tử. Các chỉ mục là nơi lưu trữ mỗi phần tử này. Lưu ý rằng chỉ mục bắt đầu bằng 0 và mỗi phần tử có thể được truy cập thông qua chỉ mục của nó. Ví dụ, chúng ta có thể tìm nạp một phần tử ở chỉ mục 6 là arr [6], nó sẽ cho kết quả là 27.

Hoạt động trên Mảng

Hãy xem xét một số hoạt động có thể được áp dụng cho mảng trong Javascript.

  • Tạo một mảng
  • Thêm một phần tử
  • Xóa một phần tử
  • Nối 2 mảng
  • Sắp xếp các mảng
  • Tìm kiếm trong một mảng
  • Tạo mảng nhiều chiều
  • Vòng qua một mảng