ArrayList với LinkedList trong java khác nhau những gì?

hello22 · October 28, 2019, 3:20am

Cho mình hỏi về arrayList với LinkedList trong java khác nhau về những gì với

rogp10 · October 28, 2019, 1:54am

So sánh mảng với DSLK đôi

hello22 · October 28, 2019, 1:57am

là sao bạn có thể nói dõ hơn đc không

DoTran1 · October 28, 2019, 2:20am

rõ nhé, kiến thức này tôi cũng không biết, cám ơn bạn cho tôi cơ hội 1 lần search.
Bạn cứ copy câu của bạn Rogp10 vào gg là ra 1 đống kết quả mà, rất chi tiết. Bạn thử đi.

bathudaide · October 28, 2019, 2:22am

Bạn tham khảo ở đây nhé: https://gpcoder.com/2561-so-sanh-arraylist-va-linkedlist/

anon21816065 · October 28, 2019, 3:20am

1/

arrayList sắp xếp các phần tử ở các ô nhớ liền kề nhau
linkedList vị trí trị các phần tử lưu ở các ô nhớ cách xa nhau ( có thể phân mảnh )

2/

ArrayList truy xuất trực tiếp phần tử bằng chỉ số
LinkedList truy xuất tuần tự từ đầu đến phần tử cần truy cập vì không có chỉ số

3/

mỗi phần tử arrayList lưu value
mỗi phần tử linkedList lưu value và node đến phần tử khác

noz1995 · October 28, 2019, 1:48pm

Không hẳn, vì LinkedList là danh sách liên kết đôi nên có thể truy xuất ngược.

hello22 · October 29, 2019, 12:25pm

sao em vẫn có thể lấy các giá trị từ linkedList bằng index bằng cách .get như arraylist ạ

rogp10 · March 11, 2020, 1:41am

Đếm từ 0 đến n-1 bạn tới nơi thì return

Mảng thì tính toán xíu là ra.

noz1995 · October 29, 2019, 4:16pm

get nó chỉ là abstract method thôi, còn get của LinkedList với get của ArrayList được code khác nhau đó, bạn rảnh thì vọc vào code của 2 class đó mà coi.