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

举报
bug菌 发表于 2024/03/18 11:51:21 2024/03/18
【摘要】 🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,助你一臂之力,带你早日登顶🚀,欢迎大家关注&&收藏!持续更新中,up!up!up!!

在这里插入图片描述

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

在这里插入图片描述


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

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

@[toc]

前言

  在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());
    }
}

测试结果

  根据如上测试用例,本地测试结果如下,仅供参考,你们也可以自行修改测试用例或者添加更多的测试数据或测试方法,进行熟练学习以此加深理解。

在这里插入图片描述

测试代码分析

  根据如上测试用例,在此我给大家进行深入详细的解读一下测试代码,以便于更多的同学能够理解并加深印象。

  如上测试用例演示了如何使用Java中的Vector类,主要包含以下几个步骤:

  1. 创建一个Vector实例,可以指定泛型类型,此处指定为String类型。
  2. 使用add()方法向Vector中添加元素。
  3. 使用get()方法获取Vector中的元素,也可以使用for循环遍历整个Vector。
  4. 使用set()方法修改Vector中的元素。
  5. 使用remove()方法删除Vector中的元素。
  6. 输出Vector中元素的个数。

  需要注意的是,Vector是线程安全的,但是在性能上比ArrayList差,因此在不需要考虑线程安全的情况下,更推荐使用ArrayList。

小结

  在本文中,我们深入解析了Java中的Vector集合类。我们介绍了Vector的概述和源代码解析。然后,我们通过一个简单的应用场景案例来展示了Vector的使用方法。接着,我们分析了Vector的优缺点。最后,我们介绍了Vector的常用方法,并编写了测试用例对Vector进行验证。

总结

  在Java开发中,Vector是非常常用的集合类,它可以实现动态的添加和删除元素。但是,在进行插入和删除操作时,需要注意Vector的性能问题。在实际使用中,我们需要根据具体情况选取合适的集合类进行操作。

  …
  好啦,这期的内容就基本接近尾声啦,若你想学习更多,可以参考这篇专栏总结《「滚雪球学Java」教程导航帖》,本专栏致力打造最硬核 Java 零基础系列学习内容,🚀打造全网精品硬核专栏,带你直线超车;欢迎大家订阅持续学习。

附录源码

  如上涉及所有源码均已上传同步在「Gitee」,提供给同学们一对一参考学习,辅助你更迅速的掌握。

☀️建议/推荐你


  无论你是计算机专业的学生,还是对编程有兴趣的小伙伴,都建议直接毫无顾忌的学习此专栏「滚雪球学Java」,bug菌郑重承诺,凡是学习此专栏的同学,均能获取到所需的知识和技能,全网最快速入门Java编程,就像滚雪球一样,越滚越大,指数级提升。

  最后,如果这篇文章对你有所帮助,帮忙给作者来个一键三连,关注、点赞、收藏,您的支持就是我坚持写作最大的动力。

  同时欢迎大家关注公众号:「猿圈奇妙屋」 ,以便学习更多同类型的技术文章,免费白嫖最新BAT互联网公司面试题、4000G pdf电子书籍、简历模板、技术文章Markdown文档等海量资料。

📣关于我

  我是bug菌,CSDN | 掘金 | infoQ | 51CTO 等社区博客专家,历届博客之星Top30,掘金年度人气作者Top40,51CTO年度博主Top12,华为云 | 阿里云| 腾讯云等社区优质创作者,全网粉丝合计15w+ ;硬核微信公众号「猿圈奇妙屋」,欢迎你的加入!免费白嫖最新BAT互联网公司面试题、4000G pdf电子书籍、简历模板等海量资料。


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。