1- List
List là một interface nằm trong nền tảng tập hợp của Java [Java Collection Framework], nó là một interface con của Collection vì vậy nó có đầy đủ các tính năng của một Collection, ngoài ra nó cung cấp cơ sở để duy trì một Collection có thứ tự [ordered Collection]. Nó bao gồm các phương thức cho phép chèn, cập nhập, xoá và tìm kiếm một phần tử theo chỉ số. List cho phép các phần tử trùng lặp, và các phần tử null.
public interface List extends Collection
- BlockingQueue
- Deque
- NavigableSet
- Queue
- Set
- SortedSet
- TransferQueue
Hệ thống phân cấp các lớp thi hành [implement] interface List:
- ArrayList
- CopyOnWriteArrayList
- LinkedList
LinkedList là một lớp đặc biệt, nó vừa thuộc nhóm List vừa thuộc nhóm Queue:
- Java LinkedList
java.util.List
List cung cấp phương thức listIterator[] trả về một đối tượng ListIterator cho phép lặp [iterate] trên các phần từ theo hướng tiến hoặc lùi. Các lớp thi hành interface List có thể kể tới là ArrayList, LinkedList, Stack, Vector. Trong đó ArrayList và LinkedList được sử dụng rộng rãi hơn cả.
Các phương thức được định nghĩa trong List:
List interface
public interface List extends Collection {
boolean isEmpty[];
boolean contains[Object o];
Object[] toArray[];
T[] toArray[T[] a];
boolean containsAll[Collection c];
boolean addAll[Collection c];
boolean retainAll[Collection c];
int size[];
boolean equals[Object o];
int hashCode[];
E get[int index];
E set[int index, E element];
boolean add[E e];
void add[int index, E element];
E remove[int index];
boolean remove[Object o];
void clear[];
int indexOf[Object o];
int lastIndexOf[Object o];
Iterator iterator[];
ListIterator listIterator[];
ListIterator listIterator[int index];
List subList[int fromIndex, int toIndex];
default Spliterator spliterator[]
default void replaceAll[UnaryOperator operator]
default void sort[Comparator