search
HomeJavajavaTutorialThe difference between Vector and ArrayList in Java

First of all, see that both categories implement the List interface, and the List interface has three implementation classes, namely ArrayList, Vector and LinkedList. List is used to store multiple elements, can maintain the order of elements, and allows duplication of elements. The relevant differences between the three specific implementation classes are as follows:

ArrayList is the most commonly used List implementation class. It is implemented internally through an array, which allows fast random access to elements. The disadvantage of the array is that there cannot be a gap between each element. When the array size is not satisfied, the storage capacity needs to be increased, and the data of the existing array must be copied to the new storage space. When inserting or deleting elements from the middle of ArrayList, the array needs to be copied and moved, which is relatively expensive. Therefore, it is suitable for random search and traversal, but not for insertion and deletion.

Vector, like ArrayList, is also implemented through arrays. The difference is that it supports thread synchronization, that is, only one thread can write to Vector at a time, avoiding inconsistency caused by multiple threads writing at the same time. However, achieving synchronization requires a lot of effort. cost, therefore, accessing it is slower than accessing the ArrayList.

LinkedList uses a linked list structure to store data, which is very suitable for dynamic insertion and deletion of data. Random access and traversal are relatively slow. In addition, it also provides methods not defined in the List interface, which are specifically used to operate the head and tail elements of the list, and can be used as a stack, queue, and bidirectional queue.

​ Looking at the Java source code, we found that when the size of the array is not enough, we need to re-create the array and then copy the elements to the new array. The sizes of the extended arrays of ArrayList and Vector are different.

In ArrayList:

public boolean add(E e) {
 
    ensureCapacity(size + 1);  // 增加元素,判断是否能够容纳。不能的话就要新建数组
  
    elementData[size++] = e;
 
    return true;
 
}
 
 public void ensureCapacity(int minCapacity) {
 
    modCount++; 
 
    int oldCapacity = elementData.length;
 
    if (minCapacity > oldCapacity) {
 
        Object oldData[] = elementData; // 此行没看出来用处,不知道开发者出于什么考虑
  
        int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的数组的大小
  
        if (newCapacity < minCapacity)
 
       newCapacity = minCapacity;
 
            // minCapacity is usually close to size, so this is a win:
  
            elementData = Arrays.copyOf(elementData, newCapacity);
 
    }
 
}

In Vector:

private void ensureCapacityHelper(int minCapacity) {
 
    int oldCapacity = elementData.length;
 
    if (minCapacity > oldCapacity) {
 
        Object[] oldData = elementData;
 
        int newCapacity = (capacityIncrement > 0) ?
 
       (oldCapacity + capacityIncrement) : (oldCapacity * 2);
 
        if (newCapacity < minCapacity) {
 
       newCapacity = minCapacity;
 
        }
 
         elementData = Arrays.copyOf(elementData, newCapacity);
 
    }
 
}

The difference between ArrayList and Vector is as follows:

ArrayList expands by 50% + 1 by default when memory is insufficient, and Vector expands by 1 times by default.

Vector provides the indexOf(obj, start) interface, but ArrayList does not.

Vector is thread-safe, but Vector is not used in most cases because thread safety requires greater system overhead.


Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Why is Java a popular choice for developing cross-platform desktop applications?Why is Java a popular choice for developing cross-platform desktop applications?Apr 25, 2025 am 12:23 AM

Javaispopularforcross-platformdesktopapplicationsduetoits"WriteOnce,RunAnywhere"philosophy.1)ItusesbytecodethatrunsonanyJVM-equippedplatform.2)LibrarieslikeSwingandJavaFXhelpcreatenative-lookingUIs.3)Itsextensivestandardlibrarysupportscompr

Discuss situations where writing platform-specific code in Java might be necessary.Discuss situations where writing platform-specific code in Java might be necessary.Apr 25, 2025 am 12:22 AM

Reasons for writing platform-specific code in Java include access to specific operating system features, interacting with specific hardware, and optimizing performance. 1) Use JNA or JNI to access the Windows registry; 2) Interact with Linux-specific hardware drivers through JNI; 3) Use Metal to optimize gaming performance on macOS through JNI. Nevertheless, writing platform-specific code can affect the portability of the code, increase complexity, and potentially pose performance overhead and security risks.

What are the future trends in Java development that relate to platform independence?What are the future trends in Java development that relate to platform independence?Apr 25, 2025 am 12:12 AM

Java will further enhance platform independence through cloud-native applications, multi-platform deployment and cross-language interoperability. 1) Cloud native applications will use GraalVM and Quarkus to increase startup speed. 2) Java will be extended to embedded devices, mobile devices and quantum computers. 3) Through GraalVM, Java will seamlessly integrate with languages ​​such as Python and JavaScript to enhance cross-language interoperability.

How does the strong typing of Java contribute to platform independence?How does the strong typing of Java contribute to platform independence?Apr 25, 2025 am 12:11 AM

Java's strong typed system ensures platform independence through type safety, unified type conversion and polymorphism. 1) Type safety performs type checking at compile time to avoid runtime errors; 2) Unified type conversion rules are consistent across all platforms; 3) Polymorphism and interface mechanisms make the code behave consistently on different platforms.

Explain how Java Native Interface (JNI) can compromise platform independence.Explain how Java Native Interface (JNI) can compromise platform independence.Apr 25, 2025 am 12:07 AM

JNI will destroy Java's platform independence. 1) JNI requires local libraries for a specific platform, 2) local code needs to be compiled and linked on the target platform, 3) Different versions of the operating system or JVM may require different local library versions, 4) local code may introduce security vulnerabilities or cause program crashes.

Are there any emerging technologies that threaten or enhance Java's platform independence?Are there any emerging technologies that threaten or enhance Java's platform independence?Apr 24, 2025 am 12:11 AM

Emerging technologies pose both threats and enhancements to Java's platform independence. 1) Cloud computing and containerization technologies such as Docker enhance Java's platform independence, but need to be optimized to adapt to different cloud environments. 2) WebAssembly compiles Java code through GraalVM, extending its platform independence, but it needs to compete with other languages ​​for performance.

What are the different implementations of the JVM, and do they all provide the same level of platform independence?What are the different implementations of the JVM, and do they all provide the same level of platform independence?Apr 24, 2025 am 12:10 AM

Different JVM implementations can provide platform independence, but their performance is slightly different. 1. OracleHotSpot and OpenJDKJVM perform similarly in platform independence, but OpenJDK may require additional configuration. 2. IBMJ9JVM performs optimization on specific operating systems. 3. GraalVM supports multiple languages ​​and requires additional configuration. 4. AzulZingJVM requires specific platform adjustments.

How does platform independence reduce development costs and time?How does platform independence reduce development costs and time?Apr 24, 2025 am 12:08 AM

Platform independence reduces development costs and shortens development time by running the same set of code on multiple operating systems. Specifically, it is manifested as: 1. Reduce development time, only one set of code is required; 2. Reduce maintenance costs and unify the testing process; 3. Quick iteration and team collaboration to simplify the deployment process.

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

SecLists

SecLists

SecLists is the ultimate security tester's companion. It is a collection of various types of lists that are frequently used during security assessments, all in one place. SecLists helps make security testing more efficient and productive by conveniently providing all the lists a security tester might need. List types include usernames, passwords, URLs, fuzzing payloads, sensitive data patterns, web shells, and more. The tester can simply pull this repository onto a new test machine and he will have access to every type of list he needs.

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Integrate Eclipse with SAP NetWeaver application server.

SublimeText3 Linux new version

SublimeText3 Linux new version

SublimeText3 Linux latest version

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)