11/12/2019, hôm nay học bài Arr & LinkedList thì em đã biết được 2 khái niệm cơ bản về ArrayList và LinkedList :

ArrayList là một cấu trúc dữ liệu danh sách đặc trưng. Bên trong ArrayList sử dụng mảng để lưu trữ dữ liệu, do đó nó có tên là ArrayList, tức là một List được triển khai dựa trên Array.Kích thước của ArrayList được điều chỉnh phù hợp tuỳ theo số lượng các phần tử, điều này khác với mảng trong Java, bởi vì kích thước của mảng trong Java là luôn cố định.Đặc điểm của cấu trúc dữ liệu ArrayList đó là hỗ trợ việc truy xuất nhanh đến các phần tử, nhờ việc hỗ trợ cơ chế truy xuất ngẫu nhiên của mảng.Ngược lại, các thao tác thêm và xoá các phần tử trong ArrayList lại không hiệu quả, bởi vì cần phải thực hiện các thao tác dịch chuyển các phần tử trong mảng.

LinkedList là một cấu trúc dữ liệu danh sách, trong đó, các phần tử được liên kết thông qua các tham chiếu tuyến tính giữa các phần tử liên tiếp nhau.Phần tử đầu tiên sẽ có một liên kết trỏ đến phần tử thứ 2, phần tử thứ 2 sẽ có liên kết trỏ đến phần tử thứ 3, và cứ như vậy cho đến phần tử cuối cùng.Đặc trưng cơ bản của LinkedList đó là việc truy xuất ngẫu nhiên chậm, do phải duyệt lần lượt các phần tử trước khi đến được vị trí muốn truy xuất.Ngược lại, thao tác thêm và xoá phần tử trong LinkedList lại rất hiệu quả, bởi vì chỉ cần thay đổi tham chiếu của các phần tử.