Avatar
0
Nguyễn Thái Sơn Professional
Nguyễn Thái Sơn Professional
cách ArrayList cấp phát bộ nhớ
Anh ơi, em biết array sẽ tạo địa chỉ bộ nhớ liên tục, ví dụ có array 4 phần từ thì arr[0] ở 0x001, arr[1] ở 0x002.... vậy còn ở arraylist, linked list, ... các cấu trúc dữ liệu này có cấp phát bộ nhớ các phần tử cạnh nhau như vậy k ạ, nếu không thì có phải xảy ra trường hợp phân mảnh data k ạ
  • Answer
Remain: 5
1 Answer
Avatar
dungtv Professional
dungtv Professional
Anh không hiểu ý câu hỏi lắm nhưng:

  1. Array list ở bên trong nó có 1 cái mảng và khi quá size cái mảng thì nó sẽ tạo mảng mới và copy dữ liệu cũ sang.
  2. Linked list: bên trong nó lưu phần tử đầu, có thể lưu cả phần tử cuối nữa, và trong mỗi phần tử này lại có thông tin của phần tử kế tiếp hoặc trước đó
  • 0
  • Reply