So Sánh List Và Set Trong Java Collections 2023

List và Set là hai kiểu dữ liệu phổ biến trong Java để lưu trữ một tập hợp các phần tử. Cùng sharecs.net tìm hiểu sâu hơn và so sánh List và Set xem chúng khác nhau như thế nào nha.

Mục Lục

List trong java

List là một interface trong Java và được sử dụng để lưu trữ các phần tử có thứ tự, cho phép truy cập phần tử thông qua chỉ số index. Một số lớp cơ sở thường được sử dụng để triển khai List là ArrayList, LinkedList và Vector. Mỗi lớp cơ sở có các đặc điểm riêng và được sử dụng tùy thuộc vào tình huống cụ thể.

List cho phép lưu trữ các phần tử theo thứ tự và cho phép truy cập các phần tử thông qua chỉ số index. Vì vậy, List thường được sử dụng để lưu trữ các phần tử cần được sắp xếp hoặc truy cập dựa trên vị trí trong danh sách. Nó cũng cho phép phần tử trùng lặp trong danh sách.

List<String> names = new ArrayList<>();
names.add("John");
names.add("Mary");
names.add("John");
System.out.println(names); // Output: [John, Mary, John]

Set trong java

Set là một interface trong Java và được sử dụng để lưu trữ tập hợp các phần tử duy nhất, tức là không có phần tử trùng lặp. Một số lớp cơ sở thường được sử dụng để triển khai Set là HashSet, TreeSet và LinkedHashSet.

HashSet lưu trữ phần tử theo cách không có thứ tự, TreeSet sắp xếp các phần tử theo thứ tự tăng dần hoặc giảm dần, còn LinkedHashSet lưu trữ phần tử theo thứ tự chèn vào.

Trong khi đó, Set được sử dụng để lưu trữ các phần tử độc nhất, tức là mỗi phần tử trong Set là duy nhất và không thể có phần tử trùng lặp. Set không giữ bất kỳ thứ tự cụ thể nào cho các phần tử, vì vậy nó thường được sử dụng để kiểm tra tính duy nhất của các phần tử hoặc để loại bỏ các phần tử trùng lặp.

Set<String> uniqueNames = new HashSet<>();
uniqueNames.add("John");
uniqueNames.add("Mary");
uniqueNames.add("John");
System.out.println(uniqueNames); // Output: [John, Mary]

So sánh List và Set

Vì hai kiểu dữ liệu này có đặc tính và ứng dụng khác nhau, do đó chúng được cung cấp như hai kiểu dữ liệu riêng biệt trong Java để cho phép lập trình viên lựa chọn kiểu phù hợp với nhu cầu của mình.

Thứ tự: List giữ thứ tự của các phần tử trong danh sách, trong khi Set không đảm bảo bất kỳ thứ tự nào cho các phần tử.
Truy cập phần tử: List cho phép truy cập phần tử bằng chỉ số index, trong khi Set không hỗ trợ truy cập phần tử theo chỉ số index.
Các phần tử trùng lặp: List cho phép các phần tử trùng lặp, trong khi Set chỉ cho phép các phần tử độc nhất.
Hiệu suất: Trong nhiều trường hợp, List có hiệu suất tốt hơn khi truy cập các phần tử theo chỉ số index. Tuy nhiên, Set có hiệu suất tốt hơn trong việc kiểm tra tính duy nhất của các phần tử.
Lớp triển khai: Các lớp cơ sở được sử dụng để triển khai List và Set khác nhau. Các lớp cơ sở phổ biến được sử dụng để triển khai List bao gồm ArrayList, LinkedList và Vector. Các lớp cơ sở phổ biến được sử dụng để triển khai Set bao gồm HashSet, TreeSet và LinkedHashSet.