List Interface trong Java

List Interface

List Interface trong Java kế thừa Collection và nó cung cấp các phương thức để thao tác với các phần tử trong danh sách.

Interface java.util.List được định nghĩa như sau:

public interface List<E> extends Collection<E>

Các phương thức của List interface

Ví dụ:

import java.util.ArrayList;
import java.util.List;

public class ListExample {
	public static void main(String[] args) {
		// Create list with no parameter
		List<String> list = new ArrayList<>();
		for (int i = 1; i <= 5; i++) {
			// Add element to list
			list.add("0" + i);
		}

		// Show list through for-each
		for (String item : list) {
			System.out.print(item + " ");
		}
	}
}

Kết quả thực thi chương trình trên:

01 02 03 04 05 

Iterator Interface

Iterator là một Interface, nó  cung cấp một số các phương thức để duyệt qua các phần tử của bất kỳ tập hợp nào. Mỗi interface Collection trong Java đều chứa một phương thức iterator để trả về một thực thể của interface Iterator.

Iterator có khả năng xoá những phần từ tập hợp trong quá trình lặp. Sử dụng for hoặc for-each, bạn không thể xóa phần tử trong khi duyệt các phần tử.

Interface java.util.Iterator được định nghĩa như sau:

public interface Iterator<E>

Ví dụ không thể duyệt và xóa phần tử với for:

import java.util.ArrayList;
import java.util.List;

public class IteratorExample {
	public static void main(String[] args) {
		// Create list with no parameter
		List<String> list = new ArrayList<>();
		for (int i = 1; i <= 5; i++) {
			// Add element to list
			list.add("0" + i);
		}

		// traversing the list in the forward direction
		for (int i = 0; i < 5; i++) {
			list.remove(i);
		}
	}
}

Thực thi chương trình trên, bạn sẽ gặp lỗi IndexOutOfBoundsException như sau:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 2
	at java.util.ArrayList.rangeCheck(ArrayList.java:653)
	at java.util.ArrayList.remove(ArrayList.java:492)
	at com.gpcoder.collection.arraylist.IteratorExample.main(IteratorExample.java:17)

Ví dụ không thể duyệt và xóa phần tử với for-each:

import java.util.ArrayList;
import java.util.List;

public class IteratorExample {
	public static void main(String[] args) {
		// Create list with no parameter
		List<String> list = new ArrayList<>();
		for (int i = 1; i <= 5; i++) {
			// Add element to list
			list.add("0" + i);
		}

		// traversing the list in the forward direction
		for (String item : list) {
			list.remove(item);
		}
	}
}

Thực thi chương trình trên, bạn sẽ gặp lỗi ConcurrentModificationException như sau:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at com.gpcoder.collection.arraylist.IteratorExample.main(IteratorExample.java:19)

Ví dụ có thể sử dụng for duyệt từ phần tử cuối cùng về phần tử đầu tiên để xóa phần tử:

import java.util.ArrayList;
import java.util.List;

public class IteratorExample {
	public static void main(String[] args) {
		// Create list with no parameter
		List<String> list = new ArrayList<>();
		for (int i = 1; i <= 5; i++) { // Add element to list list.add("0" + i); } // traversing the list in the backward direction for (int i = 4; i >= 0; i--) {
			list.remove(i);
		}
		System.out.println("list.isEmpty() = " + list.isEmpty());
	}
}

Kết quả thực thi chương trình trên:

list.isEmpty() = true

Ví dụ sử dụng Iterator để duyệt và xóa phần tử trong khi duyệt:

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

public class IteratorExample {
	public static void main(String[] args) {
		// Create list with no parameter
		List<String> list = new ArrayList<>();
		for (int i = 1; i <= 5; i++) {
			// Add element to list
			list.add("0" + i);
		}

		Iterator<String> iterator = list.iterator();
		System.out.println("Using Iterator: Only Traversing the list in the forward direction ");
		while (iterator.hasNext()) {
			System.out.print(iterator.next() + " ");
			iterator.remove();
		}
		System.out.println();
		System.out.println("list.isEmpty() = " + list.isEmpty());
	}
}

Kết quả thực thi chương trình trên:

Using Iterator: Only Traversing the list in the forward direction 
01 02 03 04 05 
list.isEmpty() = true

Như ví dụ trên, chúng ta có thể xóa phần tử trong khi duyệt qua collection.

ListIterator Interface

ListIterator là một interface kế thừa từ lớp Iterator, nó cung cấp phương thức để duyệt các phần tử của List trong java theo cả 2 chiều.

Interface java.util.ListIterator được định nghĩa như sau:

public interface ListIterator<E> extends Iterator<E>

Các phương thức của ListIterator interface

Ví dụ:

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

public class ListIteratorExample {
	public static void main(String[] args) {
		// Create list with no parameter
		List<String> list = new ArrayList<>();
		for (int i = 1; i <= 5; i++) {
			// Add element to list
			list.add("0" + i);
		}

		Iterator<String> iterator = list.iterator();
		System.out.println("Using Iterator: Only Traversing the list in the forward direction ");
		while (iterator.hasNext()) {
			System.out.print(iterator.next() + " ");
		}

		System.out.println();
		ListIterator<String> itr = list.listIterator();
		System.out.println("Using ListIterator: Traversing the list in the forward direction ");
		while (itr.hasNext()) {
			System.out.print(itr.next() + " ");
		}

		System.out.println();
		System.out.println("Using ListIterator: Traversing the list in the reverse direction ");
		while (itr.hasPrevious()) {
			System.out.print(itr.previous() + " ");
		}

	}
}

Kết quả thực thi chương trình trên:

Using Iterator: Only Traversing the list in the forward direction 
01 02 03 04 05 
Using ListIterator: Traversing the list in the forward direction 
01 02 03 04 05 
Using ListIterator: Traversing the list in the reverse direction 
05 04 03 02 01 

So sánh Iterator và ListIterator

Chuyên mục: Collection Được gắn thẻ: Collection

Bình luận

bình luận