So sánh ArrayList và Vector trong Java

Trong các bài viết trước, tôi đã giới thiệu với các bạn ArrayList và Vector trong Java. Trong bài này, chúng ta cùng so sánh sự giống nhau và khác nhau giữa chúng.

1. Giống nhau của ArrayList và Vector

  • Cả ArrayList và Vector đều cài đặt interface List.
  • HashMap và Hashtable đều duy trì thứ tự chèn của các phần tử.

2. Khác nhau của ArrayList và Vector

ArrayListVector
ArrayList là non-synchronized.Vector là synchronized.
ArrayList là nhanh hơn vì nó là non-synchronized.Vector là chậm hơn ví nó là synchronized. Tức là, trong môi trường đa luồng, các thread giữ nó ở trong trạng thái runnable hoặc non-runnable cho đến khi thread hiện tại giải phóng đối tượng đó.
ArrayList được duyệt bởi Iterator.Vector được duyệt bởi Enumeration và Iterator.
Không thể chủ động thay đổi kích thước hiện tại của ArrayList. Kích thước ArrayList chỉ được thay đổi khi thêm hoặc xóa phần tử.Có thể chủ động thay đổi kích thướng của Vector bằng phương thức setSize().
ArrayList tăng 50% kích thước hiện tại nếu số phần tử vượt quá khả năng chứa của nó.Vector tăng 100% nghĩa là tăng gấp đôi kích thước hiện tại nếu số phần tử vượt quá khả năng chứa của nó..
Chúng ta có thể làm cho ArrayList đồng bộ bằng cách gọi phương thức: Collections.synchronizedList();Vector được đồng bộ nội bộ và không thể hủy đồng bộ hóa.
ArrayList được ưa thích trong các ứng dụng đơn luồng (single-thread). Nếu bạn muốn sử dụng HashMap trong ứng dụng đa luồng (mulit-thread), có thể thực hiện bằng cách sử dụng phương thức Collections. synchronizedList().Mặc dù Vector có để sử dụng trong các ứng dụng đa luồng (multi-thread), nhưng ngày nay nó ít được sử dụng. Bởi vì, Collections. synchronizedList() là lựa chọn tốt hơn Vector.

3. Ví dụ duyệt ArrayList sử dụng Iterator

import java.util.ArrayList;
import java.util.Iterator;
 
public class ArrayIteratorExample {
    public static void main(String args[]) {
        // creating arraylist
        ArrayList<String> arrayList = new ArrayList<String>();
 
        // adding object in arraylist
        arrayList.add("Sonoo");
        arrayList.add("Michael");
        arrayList.add("James");
        arrayList.add("Andy");
 
        // traversing elements using Iterator
        Iterator<String> itr = arrayList.iterator();
        while (itr.hasNext()) {
            System.out.println(itr.next());
        }
    }
}

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

Sonoo
Michael
James
Andy

4. Ví dụ duyệt Vector sử dụng Enumeration

import java.util.Enumeration;
import java.util.Vector;
 
public class VectorEnumerationExample {
    public static void main(String args[]) {
        // creating vector
        Vector<String> vector = new Vector<String>();
 
        // adding object in vector
        vector.add("Sonoo");// method of Collection
        vector.addElement("Michael");// method of Vector
        vector.addElement("James");
        vector.add("Andy");
 
        // traversing elements using Enumeration
        Enumeration<String> e = vector.elements();
        while (e.hasMoreElements()) {
            System.out.println(e.nextElement());
        }
    }
}

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

Sonoo
Michael
James
Andy

Related posts:

A Quick JUnit vs TestNG Comparison
Java Program to Implement Double Ended Queue
Batch Processing with Spring Cloud Data Flow
Java Program to Implement Find all Cross Edges in a Graph
Đồng bộ hóa các luồng trong Java
Using Spring ResponseEntity to Manipulate the HTTP Response
Guide to Java 8’s Collectors
Optional trong Java 8
ClassNotFoundException vs NoClassDefFoundError
The “final” Keyword in Java
Calling Stored Procedures from Spring Data JPA Repositories
Spring Boot - Build Systems
Java Program to Implement Best-First Search
Deque và ArrayDeque trong Java
Mệnh đề if-else trong java
Java Program to Decode a Message Encoded Using Playfair Cipher
Toán tử instanceof trong java
Ép kiểu trong Java (Type casting)
XML Serialization and Deserialization with Jackson
Exception Handling in Java
Java Program to Check whether Graph is a Bipartite using 2 Color Algorithm
Java Program to Represent Graph Using Adjacency Matrix
Java Program to Perform Partial Key Search in a K-D Tree
Java Program to Perform Naive String Matching
Java Program to Emulate N Dice Roller
Java Program to Find Second Smallest of n Elements with Given Complexity Constraint
Java Program to Find ith Largest Number from a Given List Using Order-Statistic Algorithm
Java Program to Implement LinkedBlockingQueue API
Bootstrap a Web Application with Spring 5
Java Program to Check Whether an Undirected Graph Contains a Eulerian Path
Java Program to Implement Dijkstra’s Algorithm using Queue
Java Program to Implement Bubble Sort