ArrayList:
-sử dụng mảng động để lưu trữ các phần tử
-là một cấu trúc dữ liệu dựa trên chỉ mục , trong đó mỗi phần tủ được liên kết với một chỉ mục
-thao tác thêm và xóa phần tử chậm. Bởi vì sau khi thêm và xóa phần tử cần sắp xếp lại
-truy xuất phần tử nhanh hơn
-yêu cầu ít bộ nhớ hơn
-tót hơn trong việc lưu trữ và truy xuất dữ liệu (get)
LinkedList:
-sử dụng danh sách liên kết để lưu trữ các phần tử
-LinkedList được gọi là node, mỗi node cần lưu trữ ba thông tin: tham chiếu phần tử truocs nó, giá trị phần tử và tham chiếu phần tử sau
-thao tác thêm và xoa nhanh hơn
-thao tác truy xuất chậm hơn vì phải duyệt từ đầu
-yêu cầu nhiều bộ nhớ hơn để lưu giữ thông tin
-tôt hơn trong việc thao tác dữ liệu thêm và xóa