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