第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

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

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,方便垃圾收集}

點擊查看更多內(nèi)容
TA 點贊

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

評論

作者其他優(yōu)質(zhì)文章

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

100積分直接送

付費專欄免費學

大額優(yōu)惠券免費領

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

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網(wǎng)微信公眾號

舉報

0/150
提交
取消