Tìm hiểu về ArrayList trong java

Giới thiệu

Lớp ArrayList trong java được sử dụng như một mảng động để lưu trữ các phần tử. Nó kế thừa lớp AbstractList và impliments giao tiếp List.

Các mảng Java chuẩn là có độ dài cố định. Sau khi các mảng được tạo, chúng không thể tăng hoặc giảm kích cỡ, nghĩa là bạn phải có bao nhiêu phần tử mà một mảng sẽ giữ.

ArrayList được tạo với một kích cỡ ban đầu. Khi kích cỡ này bị vượt, collection tự động được tăng. Khi các đối tượng bị gỡ bỏ, ArrayList có thể bị giảm kích cỡ.

Những điểm cần ghi nhớ về lớp ArrayList:

• Có thể chứa các phần tử trùng lặp.
• Duy trì thứ tự của phần tử được thêm vào.
• Không đồng bộ (non-synchronized).
• Cho phép truy cập ngẫu nhiên, tốc độ truy xuất (get) phần tử nhanh vì nó lưu dữ liệu theo chỉ mục.
• Thao tác thêm/ xóa (add/ remove) phần tử chậm vì cần nhiều sự dịch chuyển nếu bất kỳ phần tử nào thêm/ xoá khỏi danh sách.

Hierarchy của lớp ArrayList trong java

Lớp java.util.ArrayList được định nghĩa như sau:

public class ArrayList<E> extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

4. Ví dụ minh họa

4.1. Ví dụ sử dụng ArrayList với kiểu dữ liệu cơ bản (Wrapper)

package com.gpcoder.collection.arraylist;

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

public class ArrayListExample {
public static final int NUM_OF_ELEMENT = 5;

public static void main(String[] args) {
// Create list with no parameter
List<String> list1 = new ArrayList<>();
for (int i = 1; i <= NUM_OF_ELEMENT; i++) {
// Add element to list
list1.add("0" + i);
}
System.out.print("Init list1 = ");
printData(list1);

// addAll()
List<String> list2 = new ArrayList<>();
list2.addAll(list1);
list2.add("0" + 3);
System.out.print("After list1.addAll(03): list2 = ");
printData(list2);

// IndexOf()
System.out.println("list2.indexOf(03) = " + list2.indexOf("03"));
System.out.println("list2.indexOf(06) = " + list2.indexOf("06"));

// lastIndexOf()
System.out.println("list2.lastIndexOf(03) = " + list2.lastIndexOf("03"));

// Remove
list2.remove("01");
System.out.print("After list2.remove(01): list2 = ");
printData(list2);

// retainAll()
List<String> list4 = new ArrayList<>(list1);
ArrayList<String> list3 = new ArrayList<String>();
list3.add("0" + 3);
list3.add("0" + 2);
System.out.print("Init list3 = ");
printData(list3);
list4.retainAll(list3);
System.out.print("After list1.retainAll(list3): list4 = ");
printData(list4);

// removeAll()
List<String> list5 = new ArrayList<>(list1);
list5.removeAll(list3);
System.out.print("After list1.removeAll(list3): list5 = ");
printData(list5);
}

public static void printData(List<String> list) {
// Show list through for-each
for (String item : list) {
System.out.print(item + " ");
}
System.out.println();
}

}

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

Init list1 = 01 02 03 04 05
After list1.addAll(03): list2 = 01 02 03 04 05 03
list2.indexOf(03) = 2
list2.indexOf(06) = -1
list2.lastIndexOf(03) = 5
After list2.remove(01): list2 = 02 03 04 05 03
Init list3 = 03 02
After list1.retainAll(list3): list4 = 02 03
After list1.removeAll(list3): list5 = 01 04 05

4.2. Ví dụ sử dụng ArrayList với kiểu do người dùng tự định nghĩa (Object)

package com.gpcoder.collection.arraylist;

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

class Student {
private int id;
private String name;

public Student(int id, String name) {
this.id = id;
this.name = name;
}

@Override
public String toString() {
return "Student [id=" + id + ", name=" + name + "]";
}
}

public class ArrayListExample {
public static final int NUM_OF_ELEMENT = 5;

public static void main(String[] args) {
// Create list with compacity = 3
List<Student> students = new ArrayList<>(3);
for (int i = 1; i <= NUM_OF_ELEMENT; i++) {
// Add element to list
Student student = new Student(i, "myname" + i);
students.add(student);
}

// Show list student
for (Student student : students) {
System.out.println(student);
}
}
}

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

Student [id=1, name=myname1]
Student [id=2, name=myname2]
Student [id=3, name=myname3]
Student [id=4, name=myname4]
Student [id=5, name=myname5]

Nguồn: https://gpcoder.com/2541-arraylist-trong-java/

XEM THÊM CÁC KIẾN THỨC TỔNG QUAN TRONG JAVA