Cấu trúc và phương thức của ArrayList và LinkedList

Cấu trúc dữ liệu và phương thức trong Java

1. ArrayList

package List;

import java.util.ArrayList;

/**
 * Các thao tác cơ bản với ArrayList (thêm, xóa, sửa, tìm kiếm)
 * Phù hợp khi cần thực hiện nhiều thao tác tìm kiếm
 */
public class Example01 {
    public static void main(String[] args) {
        ArrayList danhSach = new ArrayList(); // Tạo ArrayList
        danhSach.add("Nguyễn Văn A");        // Thêm phần tử vào ArrayList
        danhSach.add("Trần Thị B");
        danhSach.add("Lê Ngọc C");
        danhSach.add("Phạm Tuấn D");
        
        // Hiển thị số lượng phần tử
        System.out.println("Số lượng phần tử: " + danhSach.size());
        // Hiển thị phần tử ở vị trí thứ 2 (chỉ số 1)
        System.out.println("Phần tử ở vị trí 2: " + danhSach.get(1));
        // Xóa phần tử ở chỉ số 3
        danhSach.remove(3);
        System.out.println("Danh sách sau khi xóa: " + danhSach);
        // Cập nhật phần tử ở chỉ số 1
        danhSach.set(1, "Trần Thị B2");
        System.out.println("Danh sách sau khi cập nhật: " + danhSach);
    }
}

2. LinkedList

package List;

import java.util.LinkedList;

/**
 * Các thao tác cơ bản với LinkedList (thêm, xóa, sửa, tìm kiếm)
 * Phù hợp khi cần thực hiện nhiều thao tác thêm/xóa
 */
public class Example02 {
    public static void main(String[] args) {
        LinkedList danhSach = new LinkedList();
        danhSach.add("Nguyễn Văn A");
        danhSach.add("Trần Thị B");
        danhSach.add("Lê Ngọc C");
        danhSach.add("Phạm Tuấn D");
        
        System.out.println(danhSach.toString());
        danhSach.add(3, "Học sinh");
        danhSach.addFirst("Đầu tiên");
        System.out.println(danhSach);
        System.out.println("Phần tử đầu tiên: " + danhSach.getFirst());
        danhSach.remove(3);
        danhSach.removeFirst();
        System.out.println(danhSach);
    }
}

3. Iterator

package List;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * Hiểu biết về Iterator
 */
public class Example03 {
    public static void main(String[] args) {
        // Tạo ArrayList và thêm các phần tử
        ArrayList<String> danhSach = new ArrayList<>();
        danhSach.add("Nguyễn Văn A");
        danhSach.add("Trần Thị B");
        danhSach.add("Lê Ngọc C");
        danhSach.add("Phạm Tuấn D");

        // Duyệt qua danh sách
        Iterator<String> khoiDuyet = danhSach.iterator();
        while (khoiDuyet.hasNext()) {
            String phanTu = khoiDuyet.next();
            System.out.println(phanTu);
        }
    }
}

4. Duyệt ArrayList bằng foreach

package List;

import java.util.ArrayList;

/**
 * Duyệt ArrayList bằng foreach
 */
public class Example05 {
    public static void main(String[] args) {
        // Tạo ArrayList và thêm các phần tử
        ArrayList<String> danhSach = new ArrayList<>();
        danhSach.add("Nguyễn Văn A");
        danhSach.add("Trần Thị B");
        danhSach.add("Lê Ngọc C");

        // Duyệt qua danh sách
        for (String phanTu : danhSach) {
            System.out.println(phanTu);
        }
    }
}

5. Bài tập thực hành

package List;
import java.util.ArrayList;
import java.util.Iterator;

public class Practice02 {
    public static void main(String[] args) {
        // Tạo ArrayList và thêm 5 phần tử
        ArrayList<String> danhSach = new ArrayList<>();
        danhSach.add("Nguyễn Văn A");
        danhSach.add("Trần Thị B");
        danhSach.add("Lê Ngọc C");
        danhSach.add("Phạm Tuấn D");
        danhSach.add("Võ Thị E");

        // Duyệt qua danh sách bằng foreach
        System.out.println("=== Kết quả duyệt foreach ===");
        for (String phanTu : danhSach) {
            System.out.println(phanTu);
        }

        // Duyệt qua danh sách bằng Iterator
        System.out.println("\n=== Kết quả duyệt bằng Iterator ===");
        Iterator<String> khoiDuyet = danhSach.iterator();
        while (khoiDuyet.hasNext()) {
            String phanTu = khoiDuyet.next();
            System.out.println(phanTu);
        }
    }
}

Thẻ: ArrayList LinkedList Iterator Java Collections

Đăng vào ngày 12 tháng 7 lúc 08:09