滚雪球学Java(60)：深入解析Java中的Vector集合类！

最新推荐文章于 2024-05-09 12:55:17 发布

bug菌¹

最新推荐文章于 2024-05-09 12:55:17 发布

阅读量4.1k

点赞数 3

分类专栏：《滚雪球学Java》文章标签： java 开发语言 Java零基础 Vector 集合

本文链接：https://blog.csdn.net/weixin_43970743/article/details/134224684

版权

《滚雪球学Java》专栏收录该内容

115 篇文章 69 订阅

订阅专栏

在这里插入图片描述

咦咦咦，各位小可爱，我是你们的好伙伴——bug菌，今天又来给大家普及Java SE相关知识点了，别躲起来啊，听我讲干货还不快点赞，赞多了我就有动力讲得更嗨啦！所以呀，养成先点赞后阅读的好习惯，别被干货淹没了哦~

在这里插入图片描述

🏆本文收录于「滚雪球学Java」专栏，专业攻坚指数级提升，助你一臂之力，带你早日登顶🚀，欢迎大家关注&&收藏！持续更新中，up！up！up！！

环境说明：Windows 10 + IntelliJ IDEA 2021.3.2 + Jdk 1.8

前言

在Java开发中，集合类是非常常用的数据结构。在这些集合类中，Vector是一个非常有用的类，可以在需要动态添加或者删除元素的时候快速操作数据。

摘要

本文将会对Java中的Vector集合类进行深入解析。首先，我们将会介绍Vector的概述和源代码解析。然后，我们将会通过一个应用场景案例来展示Vector的使用方法。接着，我们会对Vector的优缺点进行分析。最后，我们将会介绍类代码方法和测试用例，并对全文进行小结和总结。

Vector

概述

Vector是Java的一个集合类，它是线程安全的。Vector的内部实现方式是数组，可以实现动态添加和删除元素的操作。在Vector中，可以通过下标获取元素，也可以通过迭代器遍历集合中的元素。

源代码解析

在Java的官方文档中，我们可以找到Vector的源代码实现方式。在Vector中，定义了一个动态数组elementData，用于存储集合中的元素。在进行添加元素操作时，如果集合的大小已经达到了当前数组的长度，则会将数组扩容为原来的两倍。在删除元素操作时，如果元素的数量小于数组长度的一半，则会将数组缩小为原来的一半。

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    /**
     * The array buffer into which the elements of the Vector are stored.
     * The capacity of the Vector is the length of this array buffer, and is
     * at least large enough to contain all the elements in the Vector.
     */
    protected Object[] elementData;

    /**
     * The number of valid components in this {@code Vector} object.
     * Components {@code elementData[0]} through
     * {@code elementData[elementCount-1]} are the actual items.
     */
    protected int elementCount;

    /**
     * The amount by which the capacity of the vector is automatically
     * incremented when its size becomes greater than its capacity. If
     * the capacity increment is less than or equal to zero, the capacity
     * of the vector is doubled each time it needs to grow.
     */
    protected int capacityIncrement;
}

这是一个 Java 中的 Vector 类的源代码。Vector 是一个老旧的动态数组类，用于存储一组对象，可以根据需要动态增加或减少其大小。Vector 在多线程并发访问时是安全的，但在单线程时使用 ArrayList 更为高效。

在这里插入图片描述

Vector类主要实现了List接口、RandomAccess 接口、Cloneable 接口和 Serializable 接口，并继承了 AbstractList 类，其中，elementData 是 Vector 中存储元素的数组；elementCount 是该数组中实际存储的对象个数；capacityIncrement 是每次自动增长数组容量的增加量。在实现上，当 Vector 需要增加容量时，会根据 capacityIncrement 的值进行扩容；当 capacityIncrement 小于等于 0 时，容量会默认扩大一倍。而且还提供了大量的操作方法，例如add、add(int index, E element)、remove、contains、indexOf、get、set等。同时，它还提供了扩容方法ensureCapacity和ensureCapacityHelper，以及清空Vector中元素的方法clear等。Vector能够动态地增加和缩减容量以适应添加或删除元素的需求。在添加元素时，如果要添加元素的数量超过了当前Vector的大小，就会自动进行扩容操作。在扩容时，Vector会根据元素数量和容量增量确定新的容量大小。

由于Vector的方法都是同步的，因此它也称为线程安全的容器。但是，在多线程环境下，Vector的性能相对较差，因为每个操作都需要获得锁。因此，在单线程情况下，建议使用ArrayList代替Vector。

需要注意的是，由于 Vector 是一个老旧的类，其实现可能会存在一些安全隐患，建议在编写代码时使用更为现代化、安全性更高的 ArrayList。

应用场景案例

在Java开发中，我们可以通过Vector实现一个简单的队列。在这个队列中，我们可以定义添加元素和删除元素的方法，然后通过Vector实现数据的存储和操作。

import java.util.Vector;

public class Queue {
    private Vector<String> elements = new Vector<String>();
    
    //添加元素
    public void enqueue(String element) {
        elements.add(element);
    }
    
    //删除元素
    public String dequeue() {
        if (elements.size() == 0) {
            return null;
        }
        String element = elements.get(0);
        elements.remove(0);
        return element;
    }
    
    public static void main(String[] args) {
        Queue queue = new Queue();
        //向队列中添加元素
        queue.enqueue("Java");
        queue.enqueue("Python");
        queue.enqueue("C++");
        //从队列中删除元素
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
    }
}

以上代码实现了一个基本的队列数据结构。该队列使用了Java标准库中的Vector来存储元素，因为Vector是线程安全的，可以在并发环境下使用。Queue类包括两个方法enqueue和dequeue，分别用于添加元素和删除元素。在enqueue方法中，元素被加入到Vector的末尾。在dequeue方法中，如果Vector为空，则返回null，否则返回Vector中第一个元素，并将其从Vector中删除。

在main函数中，首先创建了一个Queue对象。然后向队列中添加了三个元素：Java、Python和C++。随后从队列中删除了三个元素，分别是Java、Python和C++，并将它们依次输出。

优缺点分析

在使用Vector时，我们需要注意以下几点：

优点：

Vector是线程安全的，可以在多线程环境下使用。
Vector内部实现方式是数组，支持快速的添加元素和访问元素。

缺点：

Vector是同步的，因此在单线程环境下使用会带来一定的性能开销。
在进行插入和删除元素的操作时，会涉及到数组的扩容和拷贝，会消耗一定的时间和空间。

类代码方法介绍

在Vector类中，常用的方法有：

add(E e): 添加元素到Vector中。
get(int index): 根据下标获取元素。
set(int index, E element): 根据下标设置元素。
remove(int index): 根据下标删除元素。
size(): 获取Vector中元素的个数。
capacity(): 获取Vector的容量大小。

在实际使用过程中，我们可以根据需要选取合适的方法进行操作。

测试用例

在使用Vector时，我们需要编写测试用例进行验证。在下面的测试用例中，我们将会测试Vector的添加元素、获取元素、删除元素和修改元素的功能。

测试代码演示

package com.demo.javase.day60;

import java.util.Vector;

/**
 * @Author bug菌
 * @Date 2023-11-05 23:56
 */
public class VectorTest {

    public static void main(String[] args) {

        Vector<String> vector = new Vector<String>();
        //添加元素到Vector中
        vector.add("Java");
        vector.add("Python");
        vector.add("C++");
        System.out.println("元素个数：" + vector.size());
        //获取Vector中的元素
        System.out.println("第一个元素：" + vector.get(0));
        System.out.println("第二个元素：" + vector.get(1));
        System.out.println("第三个元素：" + vector.get(2));
        //修改Vector中的元素
        vector.set(0, "Java SE");
        System.out.println("修改后的第一个元素：" + vector.get(0));
        //删除Vector中的元素
        vector.remove(2);
        System.out.println("删除后的元素个数：" + vector.size());
    }
}