源码学习之Vector

原创 2016年05月30日 15:51:02

Vector源码分析学习

  1. 同样,首先是Vector的定义

    //继承AbstractList抽线类,实现了List、RandomAccess、Cloneable和Serializable接口
    public class Vector<E>
        extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
  2. Vector源码开头定义的几个成员变量

    //这个就是实际存储数据的数组,从这个可以看出Vector是数组实现的
    protected Object[] elementData;
    //Vector内有效元素的数量
    protected int elementCount;
    //Vector容量增量,当capacityIncrement>0时,需要扩容时,增加的的是capacityIncrement,否则增加的容量是oldCapacity
    protected int capacityIncrement;
  3. 构造函数,Vector一共提供了三个构造函数。

        //构造函数,initialCapacity初始化容量,capacityIncrement容量增量
        public Vector(int initialCapacity, int capacityIncrement) {
            super();
            if (initialCapacity < 0)
                throw new IllegalArgumentException("Illegal Capacity: "+
                                                   initialCapacity);
            this.elementData = new Object[initialCapacity];
            this.capacityIncrement = capacityIncrement;
        }
         //构造函数,initialCapacity初始化容量,capacityIncrement设置为0
        public Vector(int initialCapacity) {
            this(initialCapacity, 0);
        }
         //构造函数,initialCapacity设置为10,capacityIncrement设置为0
        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);
        }
  4. Vector扩容机制

      //保证容量
        public synchronized void ensureCapacity(int minCapacity) {
            if (minCapacity > 0) {
                modCount++;
                ensureCapacityHelper(minCapacity);
            }
        }
      //保证容量,如果minCapacity大于Vector的容量,那么需要扩容
        private void ensureCapacityHelper(int minCapacity) {
            // overflow-conscious code
            if (minCapacity - elementData.length > 0)
                grow(minCapacity);
        }
      private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
    
        private void grow(int minCapacity) {
            // overflow-conscious code
            //如果capacityIncrement大于0的时候,扩容capacityIncrement,否则扩容oldCapacity
            int oldCapacity = elementData.length;
            int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                             capacityIncrement : oldCapacity);
            //如果新容量不能满足最小容量要求,那么新容量设置成minCapacity
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
          //如果新容量大于MAX_ARRAY_SIZE,那么新容量设置成Integer.MAX_VALUE
            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;
        }
  5. Vector常用操作

     //返回Vector的size()
        public synchronized int size() {
            return elementCount;
        }
     //判断Vector是否是空
        public synchronized boolean isEmpty() {
            return elementCount == 0;
        }
     //判断是否包含o元素
     public boolean contains(Object o) {
            return indexOf(o, 0) >= 0;
        }
     //返回第一个出现o的下标   
     public synchronized int indexOf(Object o, int index) {
            if (o == null) {
                for (int i = index ; i < elementCount ; i++)
                    if (elementData[i]==null)
                        return i;
            } else {
                for (int i = index ; i < elementCount ; i++)
                    if (o.equals(elementData[i]))
                        return i;
            }
            return -1;
        }
    //获取index下标的元素值
        public synchronized E get(int index) {
            if (index >= elementCount)
                throw new ArrayIndexOutOfBoundsException(index);
    
            return elementData(index);
        }   
    //设置index,下标的元素值为element
        public synchronized E set(int index, E element) {
            if (index >= elementCount)
                throw new ArrayIndexOutOfBoundsException(index);
    
            E oldValue = elementData(index);
            elementData[index] = element;
            return oldValue;
        }
    //增加一个元素e
        public synchronized boolean add(E e) {
            modCount++;
            //检查是否需要扩容
            ensureCapacityHelper(elementCount + 1);
            elementData[elementCount++] = e;
            return true;
        }
     //移除vector中等于o的元素
        public boolean remove(Object o) {
            return removeElement(o);
        }
     //在下标index处增加了一个element
        public void add(int index, E element) {
            insertElementAt(element, index);
        }
       //移除下标为index的元素
        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;
        }
    
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

STL 源码学习笔记——vector

Vector结构定义vector所采用的数据结构非常简单:线性连续空间。它以两个迭代器start和finish分 别 指 向 配 置 得 来 的 连 续 空 间中 目 前 已 被 使 用 的 范 围 ...

JDK源码学习之Vector、Stack与LinkedList

一、概述 Vector 是JDK1.0提供的集合类,Stack是Vector的子类,LinkedList是JKD1.2提供的,是双向链表。 二、源码分析               ...
  • sffx123
  • sffx123
  • 2013年01月30日 17:15
  • 222

[Java]JDK源码学习(1)ArrayList和Vector

java.util.ArrayList和java.util.Vector的区别: Vector ArrayList Vector是synchronized ArrayL...

STL源码剖析:vector学习笔记

(1)Array是静态空间,大小一旦确定就不能改变。           Vector是动态空间,每增加一个元素可以自动扩充空间。   (2)Vector维护的是一个连续线性空间,支持随机存取。...

STL源码学习(vector篇)

STL vector源代码学习,阅读整理,并添加注释,增强可读性。

STL源码学习--vector使用方法总结

一、容器vector 使用vector必须包含头文件: #include 型别vector是一个定义于namespace std内的template: [cpp] view pla...

JDK源码学习系列06----Vector

JDK源码学习系列06----Vector 1.Vector简介     Vector的内部是数组实现的,它和ArrayList非常相似,最大的不同就是 Vector 是线程安全(同步)的。 publ...

vector类 c语言版 源码 课程设计

  • 2012年03月28日 20:41
  • 120KB
  • 下载

STL vector 源码解析

前言 项目组要实现一个算法库,其中涉及到了类似vector的一维数组的实现。特此,对stl中得vector做个学习和了解。有任何问题,欢迎不吝指正。谢谢。 一、如何实现vector 如果给你一...
  • rrrfff
  • rrrfff
  • 2012年04月30日 07:46
  • 15950
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:源码学习之Vector
举报原因:
原因补充:

(最多只允许输入30个字)