Java集合-Vector源码解析-JDK1.8

「爱情、让人受尽委屈。」 2024-04-18 20:25 62阅读 0赞

◆

Vector简介

◆

与ArrayList不同的是，Vector是线程安全的。

建议先阅读 [ArrayList源码分析][ArrayList] ，再回来看此文会Soeasy哦！

Vector继承了AbstractList实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。

1.  AbstractList、List提供了添加、删除、修改、遍历等功能。
2.  RandmoAccess提供了随机访问功能
3.  Cloneable提供了可以被克隆的功能
4.  Serializable提供了序列化的功能

◆

Vector的属性

◆

/**	
         * 真实存储Vector元素的数组缓冲区	
         */	
        protected Object[] elementData;	
    
    	
        /**	
         * Vector的实际元素数量	
         */	
        protected int elementCount;	
    
    	
        /**	
         * 容量增长系数	
         */	
        protected int capacityIncrement;	
        /**	
         * Vector能够增长到的最大容量	
         */	
        private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

◆

Vector的构造方法

◆

/**	
         * 指定Vector的初始大小以及容量增长系数	
         */	
        public Vector(int initialCapacity, int capacityIncrement) {	
            super();	
            if (initialCapacity < 0)	
                throw new IllegalArgumentException("Illegal Capacity: " +	
                        initialCapacity);	
            this.elementData = new Object[initialCapacity];	
            this.capacityIncrement = capacityIncrement;	
        }	
    
    	
        /**	
         * 指定Vector的初始大小	
         */	
        public Vector(int initialCapacity) {	
            this(initialCapacity, 0);	
        }	
    
    	
        /**	
         * Vector的默认初始大小为10	
         */	
        public Vector() {	
            this(10);	
        }	
    
    	
        /**	
         * 将集合的数据转换成Vector	
         */	
        public Vector(Collection<? extends E> c) {	
            elementData = c.toArray();	
            elementCount = elementData.length;	
            // c.toArray might (incorrectly) not return Object[] (see 6260652)	
            if (elementData.getClass() != Object[].class)	
                elementData = Arrays.copyOf(elementData, elementCount, Object[].class);	
        }

◆

Vector添加元素

◆

/**	
         * 添加方法	
         */	
        public synchronized boolean add(E e) {	
            modCount++;	
            ensureCapacityHelper(elementCount + 1);	
            elementData[elementCount++] = e;	
            return true;	
        }	
        /**	
         * 指定索引添加元素	
         */	
        public void add(int index, E element) {	
            insertElementAt(element, index);	
        }	
        /**	
         * 在index索引位置插入数据	
         */	
        public synchronized void insertElementAt(E obj, int index) {	
            modCount++;	
            if (index > elementCount) {	
                throw new ArrayIndexOutOfBoundsException(index	
                        + " > " + elementCount);	
            }	
            ensureCapacityHelper(elementCount + 1);	
            System.arraycopy(elementData, index, elementData, index + 1, elementCount - index);	
            elementData[index] = obj;	
            elementCount++;	
        }	
        /**	
         * 添加数据	
         */	
        public synchronized void addElement(E obj) {	
            modCount++;	
            ensureCapacityHelper(elementCount + 1);	
            elementData[elementCount++] = obj;	
        }

可以看的，这几个添加方法最终都被synchronize关键字所修饰包括查询、修改和删除），只有这样才能保证线程安全。

◆

Vector扩容

◆

相信细心的你一定发现了上述的添加方法都调用了一个方法ensureCapacityHelper，这个方法就是用来确认Vector的容量的方法

/**	
         * 确认Vector的容量	
         */	
        private void ensureCapacityHelper(int minCapacity) {	
            // overflow-conscious code	
            if (minCapacity - elementData.length > 0)	
                //调用扩容方法	
                grow(minCapacity);	
        }	
        //扩容	
        private void grow(int minCapacity) {	
            // overflow-conscious code	
            int oldCapacity = elementData.length;	
            //如果指定了容量增长系数则按照capacityIncrement扩容，否则增大一倍	
            int newCapacity = oldCapacity + ((capacityIncrement > 0) ?	
                    capacityIncrement : oldCapacity);	
            //如果扩容后还不能存下元素，则使用minCapacity作为最新的容量	
            if (newCapacity - minCapacity < 0)	
                newCapacity = minCapacity;	
            //如果超出最大容量	
            if (newCapacity - MAX_ARRAY_SIZE > 0)	
                newCapacity = hugeCapacity(minCapacity);	
            elementData = Arrays.copyOf(elementData, newCapacity);	
        }	
    
    	
        private static int hugeCapacity(int minCapacity) {	
            if (minCapacity < 0) // overflow	
                throw new OutOfMemoryError();	
            return (minCapacity > MAX_ARRAY_SIZE) ?	
                    Integer.MAX_VALUE :	
                    MAX_ARRAY_SIZE;	
        }

◆

Vector的查询和修改

◆

修改和查询方法都比较简单

/**	
         * 更新	
         */	
        public synchronized E set(int index, E element) {	
            if (index >= elementCount)	
                throw new ArrayIndexOutOfBoundsException(index);	
    
    	
            E oldValue = elementData(index);	
            elementData[index] = element;	
            return oldValue;	
        }	
         public synchronized E get(int index) {	
            if (index >= elementCount)	
                throw new ArrayIndexOutOfBoundsException(index);	
    
    	
            return elementData(index);	
        }	
        @SuppressWarnings("unchecked")	
        E elementData(int index) {	
            return (E) elementData[index];	
        }

◆

Vector的删除

◆

涉及到了一个数组copy的过程

/**	
         * 删除指定索引位置的元素	
         */	
        public synchronized E remove(int index) {	
            modCount++;	
            if (index >= elementCount)	
                throw new ArrayIndexOutOfBoundsException(index);	
            E oldValue = elementData(index);	
    
    	
            int numMoved = elementCount - index - 1;	
            if (numMoved > 0)	
                System.arraycopy(elementData, index + 1, elementData, index,	
                        numMoved);	
            elementData[--elementCount] = null; // Let gc do its work	
    
    	
            return oldValue;	
        }

鉴于篇幅有限，本篇文章仅列出上方部分代码，Vector完整源码解析请 点击下方“阅读原文”查看！！！

![640?wx\_fmt=gif][640_wx_fmt_gif]

不得不看

1.[SpringCloud系列博客汇总][SpringCloud]

2.[Java多线程面试必备基础知识汇总][Java]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

万水千山总是情，点个 “在看” 行不行！！！

![640?wx\_fmt=png][640_wx_fmt_png]

[ArrayList]: http://mp.weixin.qq.com/s?__biz=MzU5MDgzOTYzMw==&mid=2247484016&idx=1&sn=c0580740e925f0bd9a0654ace07d628a&chksm=fe39684ec94ee1585a3cefb6776ea0bb1a2aeab7787afbbeee86baf4198733ab0a8ce57f427e&scene=21#wechat_redirect
[640_wx_fmt_gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/d56f763d9f6644fcaff84fae797d0442.gif
[SpringCloud]: http://mp.weixin.qq.com/s?__biz=MzU5MDgzOTYzMw==&mid=2247484030&idx=1&sn=7ad29239aca876e29155f5b1439281bb&chksm=fe396840c94ee156adfcd44c63a3b5c1cf93805cf592ad7d45bc5222c349ba6f552b553a5c09&scene=21#wechat_redirect
[Java]: http://mp.weixin.qq.com/s?__biz=MzU5MDgzOTYzMw==&mid=2247484030&idx=2&sn=ddf120fcbfc45238e64662fd183156de&chksm=fe396840c94ee156a80b744033ac34d67e331545193d2f9d4f2943995aa4412a53fec023d599&scene=21#wechat_redirect
[640_wx_fmt_jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/95df94f6a4154e4a96336204e0825a8e.png
[640_wx_fmt_png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/d7142486f46c42f4be631f096eded20c.png