亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

JDK源碼之Vector

標簽:
Java

Vector 是 JDK 基础容器,本质上就是对数组的操作集合
从其存储数据的数据结构即可看出
protected Object[] elementData

先来看看 Vector 几个参数

protected int elementCount; 数组当前元素个数protected int capacityIncrement; 当数组容量不够时,扩容大小

Vector 的构造函数

public Vector(int initialCapacity, int capacityIncrement) {    super();    if (initialCapacity < 0)//如果初始容量小于0,抛出异常        throw new IllegalArgumentException("Illegal Capacity: "+                                           initialCapacity);    this.elementData = new Object[initialCapacity];//初始化数组    this.capacityIncrement = capacityIncrement;}

Vector 是线程安全的,但是其线程安全的实现是通过大量总线锁 synchronized 修饰,但是其外围函数都是 使用  实现的,所以其效率很低

public synchronized void copyInto(Object[] anArray)public synchronized void trimToSize()public synchronized void ensureCapacity(int minCapacity)public synchronized void setSize(int newSize)public synchronized int capacity()public synchronized int size()public synchronized boolean isEmpty()public synchronized int indexOf(Object o, int index)public synchronized int lastIndexOf(Object o)public synchronized int lastIndexOf(Object o, int index)public synchronized E elementAt(int index)public synchronized E firstElement()public synchronized E lastElement()public synchronized void setElementAt(E obj, int index)public synchronized void removeElementAt(int index)public synchronized void addElement(E obj)......

Vector 很简单,其扩容操作 grow 虽然没有使用 synchronized 修饰,但是其外围函数都是使用 synchronized 修饰的,所以仍然是线程安全的

private void grow(int minCapacity) {    int oldCapacity = elementData.length;    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?                                     capacityIncrement : oldCapacity);     if (newCapacity - minCapacity < 0)        newCapacity = minCapacity;    if (newCapacity - MAX_ARRAY_SIZE > 0)        newCapacity = hugeCapacity(minCapacity);    elementData = Arrays.copyOf(elementData, newCapacity);}

Vector 删除元素操作 removeElementAt

public synchronized void removeElementAt(int index) {    modCount++;    if (index >= elementCount) {        throw new ArrayIndexOutOfBoundsException(index + " >= " +                                                 elementCount);    }    else if (index < 0) {        throw new ArrayIndexOutOfBoundsException(index);    }    int j = elementCount - index - 1;    if (j > 0) {        System.arraycopy(elementData, index + 1, elementData, index, j);    }    elementCount--;    elementData[elementCount] = null; /* to let gc do its work */ 这个比较好,删除元素,需要移动删除元素之后的所有的元素,空出最后一个位置,通过置最后一个位置为null,方便垃圾收集}

點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
Python工程師
手記
粉絲
63
獲贊與收藏
531

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消