ArrayList và LinkedList khác nhau thế nào?

ArrayList dùng mảng động, truy cập ngẫu nhiên O(1) nhưng thêm/xóa ở giữa O(n). LinkedList dùng doubly-linked node, truy cập ngẫu nhiên O(n) nhưng thêm/xóa ở đầu/cuối O(1).

• Dùng ArrayList khi thường xuyên đọc; dùng LinkedList khi thường xuyên thêm/xóa ở đầu cuối. LinkedList tốn bộ nhớ hơn do node pointer.
• Trong thực tế, ArrayList được dùng nhiều hơn vì cache-friendly.