如何用源码分析Vector,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
成都创新互联公司主要从事成都网站设计、成都网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务信州,10多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
public class Vectorextends AbstractList implements List , RandomAccess, Cloneable, java.io.Serializable{ }
Vector继承了AbstractList,实现了List;所以它是一个队列,支持添加、删除、修改、遍历等操作。
Vector实现了RandomAccess接口,支持快速随机访问策略。
Vector实现了Cloneable接口,重写了clone方法,因此可以进行克隆。
Vector实现了Serializable接口,因此可以进行序列化。
Vector的操作是线程安全的
/** 集合最大容量 **/ private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; /** 保存着添加到Vector中的元素 **/ protected Object[] elementData; /** 集合中元素的数量 **/ protected int elementCount; /** 集合增长系数 **/ protected int capacityIncrement;
/** 默认构造函数,初始化容量为10 **/ public Vector() { this(10); } public Vector(int initialCapacity) { this(initialCapacity, 0); } public Vector(int initialCapacity, int capacityIncrement) { if (capacityIncrement < 0) { throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); } this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; } /** 通过集合初始化Vector **/ public Vector(Collection extends E> c) { elementData = c.toArray(); elementCount = elementData.length; if (elementData.getClass() != Object[].class) { elementData = Arrays.copyOf(elementData, elementCount, Object[].class); } }
添加元素主要有add(E e)
、add(int index, E element)
、addElement(E obj)
、insertElementAt(E obj, int index)
以及addAll(Collection extends E> c)
######add(E e)
/** 通过synchronized关键字实现线程安全 **/ public synchronized boolean add(E e) { //确保容量足够 ensureCapacityHelper(elementCount + 1); //添加元素到集合尾部 elementData[elementCount++] = e; modCount ++; return true; } private void ensureCapacityHelper(int minCapacity) { //如果大于数组的容量 通过grow方法扩容 if (minCapacity > elementData.length) { grow(minCapacity); } } private void grow(int minCapacity) { int oldCapacity = elementData.length; //如果自增系数大于0 则每次扩容自增数;否则每次扩容一倍 int newCapacity = oldCapacity + capacityIncrement > 0 ? capacityIncrement : oldCapacity; //如果扩容一次后 仍然小于所需容量 则直接设置为所需容量 if (newCapacity < minCapacity) newCapacity = minCapacity; //如果扩容后大于数组允许最大容量 如果所需容量大于数组允许最大容量 则设置为Integer的最大值,否则设置为数组允许的最大容量 if (newCapacity > MAX_ARRAY_SIZE) newCapacity = minCapacity > MAX_ARRAY_SIZE ? Integer.MAX_VALUE : MAX_ARRAY_SIZE; //扩容数组 elementData = Arrays.copyOf(elementData, newCapacity); }
/** 通过insertElementAt方法实现数据的添加及线程安全 **/ public void add(int index, E element) { insertElementAt(element, index); }
/** Vector自有的方法 与add方法除了返回值几乎没有区别 **/ public synchronized void addElement(E obj) { ensureCapacityHelper(elementCount + 1); elementData[elementCount ++] = obj; modCount ++; }
/** 通过synchronized关键字实现线程安全 **/ public synchronized void insertElementAt(E obj, int index) { //判断index是否越界 if (index > elementCount) throw new ArrayIndexOutOfBoundsException(index + ">" + elementCount); //确保容量足够 ensureCapacityHelper(elementCount + 1); //将index后元素往后移 System.arraycopy(elementData, index, elementData, index + 1, elementCount - index); //添加元素 elementData[index] = obj; elementCount ++; modCount ++; }
public synchronized boolean addAll(Collection extends E> c) { Object[] a = c.toArray(); int numNew = a.length; //确保容量足够 ensureCapacityHelper(elementCount + numNew); //添加元素 System.arraycopy(a, 0, elementData, elementCount, numNew); elementCount += numNew; modCount ++; return numNew != 0; }
@Override public synchronized boolean addAll(int index, Collection extends E> c) { //判断index是否越界 if (index < 0 || index > elementCount) throw new ArrayIndexOutOfBoundsException(index + ">" + elementCount); Object[] a = c.toArray(); int numNew = a.length; //确保容量足够 ensureCapacityHelper(elementCount + numNew); int needMoved = elementCount - index; if (needMoved > 0) { //将index后元素往后移 System.arraycopy(elementData, index, elementData, index + numNew, elementCount - index); } //添加元素 System.arraycopy(a, 0, elementData, index, numNew); elementCount += numNew; modCount ++; return numNew != 0; }
移除元素主要有以下几个方法:
移除单个元素的方法;如:remove(int index)
、remove(Object o)
、removeElement(Object obj)
、removeElementAt(int index)
移除多个元素的方法;如removeAll(Collection> c)
、retainAll(Collection> c)
、removeAllElements()
public synchronized E remove(int index) { //判断index是否越界 if (index < 0 || index >= elementCount) throw new ArrayIndexOutOfBoundsException(index + ">" + elementCount); E oldValue = elementData(index); int needMoved = elementCount - index - 1; if (needMoved > 0) { //将index后元素往前移 System.arraycopy(elementData, index + 1, elementData, index, needMoved); } elementData[--elementCount] = null; modCount ++; return oldValue; } /** 查找元素的方法 **/ E elementData(int index) { return (E) elementData[index]; }
//通过removeElement实现元素的移除及线程同步 public boolean remove(Object o) { return removeElement(o); }
/** 先通过indexOf方法找到元素 如果找到就通过removeElementAt方法移除 没找到就返回false **/ public synchronized boolean removeElement(Object obj) { modCount ++; int i = indexOf(obj); if (i > 0) { removeElementAt(i); return true; } return false; } @Override public int indexOf(Object o) { return indexOf(o, 0); } 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; }
/** 同上方的remove(int index)方法基本一致 无返回值 **/ public synchronized void removeElementAt(int index) { if (index >= elementCount) throw new ArrayIndexOutOfBoundsException(index + ">" + elementCount); else if (index < 0) throw new ArrayIndexOutOfBoundsException(index); int needMoved = elementCount - index - 1; if (needMoved > 0) { //将index后元素往前移 System.arraycopy(elementData, index + 1, elementData, index, needMoved); } elementData[--elementCount] = null; modCount ++; }
/** 通过父类AbstractCollection的removeAll实现 **/ public synchronized boolean removeAll(Collection> c){ return super.removeAll(c); } /** AbstractCollection的removeAll**/ public boolean removeAll(Collection> c) { Objects.requireNonNull(c); boolean modified = false; Iterator> it = iterator(); while (it.hasNext()) { if (c.contains(it.next())) { it.remove(); modified = true; } } return modified; } /** 通过父类AbstractCollection的retainAll实现 **/ public synchronized boolean retainAll(Collection> c) { return super.retainAll(c); } /** AbstractCollection的retainAll**/ public boolean retainAll(Collection> c) { Objects.requireNonNull(c); boolean modified = false; Iteratorit = iterator(); while (it.hasNext()) { if (!c.contains(it.next())) { it.remove(); modified = true; } } return modified; }
/** 移除所有元素 **/ public synchronized void removeAllElements() { for (int i = 0; i < elementCount; i++) { elementData[i] = null; } elementCount = 0; modCount ++; }
查找元素主要有get(int index)
、elementAt(int index)
,两者方法都通过上方的elementData(int index)
方法实现
public E get(int index) { if (index >= elementCount) throw new ArrayIndexOutOfBoundsException(index); return elementData(index); }
更新元素主要有set(int index, E element)
和setElementAt(E obj, int index)
两个方法,主要是返回值不同。
public synchronized E set(int index, E element) { if (index >= elementCount) throw new ArrayIndexOutOfBoundsException(index); E e = elementData(index); elementData[index] = element; return e; }
public synchronized void setElementAt(E obj, int index) { if (index >= elementCount) throw new ArrayIndexOutOfBoundsException(index); elementData[index] = obj; }
看完上述内容,你们掌握如何用源码分析Vector的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注创新互联行业资讯频道,感谢各位的阅读!
售后响应及时
7×24小时客服热线数据备份
更安全、更高效、更稳定价格公道精准
项目经理精准报价不弄虚作假合作无风险
重合同讲信誉,无效全额退款