欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳解Java中Vector和ArrayList的區(qū)別

 更新時間:2016年10月22日 15:42:22   作者:川哥哥  
這篇文章主要為大家詳細(xì)介紹了Java中Vector和ArrayList的區(qū)別,具有一定的參考價值,感興趣的小伙伴們可以參考一下

首先看這兩類都實現(xiàn)List接口,而List接口一共有三個實現(xiàn)類,分別是ArrayList、Vector和LinkedList。List用于存放多個元素,能夠維護元素的次序,并且允許元素的重復(fù)。

3個具體實現(xiàn)類的相關(guān)區(qū)別如下:

1.ArrayList是最常用的List實現(xiàn)類,內(nèi)部是通過數(shù)組實現(xiàn)的,它允許對元素進行快速隨機訪問。數(shù)組的缺點是每個元素之間不能有間隔,當(dāng)數(shù)組大小不滿足時需要增加存儲能力,就要講已經(jīng)有數(shù)組的數(shù)據(jù)復(fù)制到新的存儲空間中。當(dāng)從ArrayList的中間位置插入或者刪除元素時,需要對數(shù)組進行復(fù)制、移動、代價比較高。因此,它適合隨機查找和遍歷,不適合插入和刪除。

2.Vector與ArrayList一樣,也是通過數(shù)組實現(xiàn)的,不同的是它支持線程的同步,即某一時刻只有一個線程能夠?qū)慥ector,避免多線程同時寫而引起的不一致性,但實現(xiàn)同步需要很高的花費,因此,訪問它比訪問ArrayList慢。

3.LinkedList是用鏈表結(jié)構(gòu)存儲數(shù)據(jù)的,很適合數(shù)據(jù)的動態(tài)插入和刪除,隨機訪問和遍歷速度比較慢。另外,他還提供了List接口中沒有定義的方法,專門用于操作表頭和表尾元素,可以當(dāng)作堆棧、隊列和雙向隊列使用。

查看Java源代碼,發(fā)現(xiàn)當(dāng)數(shù)組的大小不夠的時候,需要重新建立數(shù)組,然后將元素拷貝到新的數(shù)組內(nèi),ArrayList和Vector的擴展數(shù)組的大小不同。 

ArrayList中:

public boolean add(E e) {
 ensureCapacity(size + 1); // 增加元素,判斷是否能夠容納。不能的話就要新建數(shù)組 
 elementData[size++] = e;
 return true;
}
 public void ensureCapacity(int minCapacity) {
 modCount++; 
 int oldCapacity = elementData.length;
 if (minCapacity > oldCapacity) {
  Object oldData[] = elementData; // 此行沒看出來用處,不知道開發(fā)者出于什么考慮 
  int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數(shù)組的大小 
  if (newCapacity < minCapacity)
  newCapacity = minCapacity;
   // minCapacity is usually close to size, so this is a win: 
   elementData = Arrays.copyOf(elementData, newCapacity);

 }

}

Vector中:

private void ensureCapacityHelper(int minCapacity) {
 int oldCapacity = elementData.length;
 if (minCapacity > oldCapacity) {
  Object[] oldData = elementData;
  int newCapacity = (capacityIncrement > 0) ?
  (oldCapacity + capacityIncrement) : (oldCapacity * 2);
  if (newCapacity < minCapacity) {
  newCapacity = minCapacity;
  }
   elementData = Arrays.copyOf(elementData, newCapacity);
 }
}

關(guān)于ArrayList和Vector區(qū)別如下:

ArrayList在內(nèi)存不夠時默認(rèn)是擴展50% + 1個,Vector是默認(rèn)擴展1倍。
Vector提供indexOf(obj, start)接口,ArrayList沒有。
Vector屬于線程安全級別的,但是大多數(shù)情況下不使用Vector,因為線程安全需要更大的系統(tǒng)開銷。

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • 詳解IDEA2020新建spring項目和c3p0連接池的創(chuàng)建和使用

    詳解IDEA2020新建spring項目和c3p0連接池的創(chuàng)建和使用

    C3P0是一個開源的JDBC連接池,它實現(xiàn)了數(shù)據(jù)源和JNDI綁定,本文就使用Spring實現(xiàn),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-08-08
  • FastJSON的0day漏洞的解決

    FastJSON的0day漏洞的解決

    本文主要介紹了FastJSON的0day漏洞的解決,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-05-05
  • Java、JavaScript、Oracle、MySQL中實現(xiàn)的MD5加密算法分享

    Java、JavaScript、Oracle、MySQL中實現(xiàn)的MD5加密算法分享

    這篇文章主要介紹了Java、JavaScript、Oracle、MySQL中實現(xiàn)的MD5加密算法分享,需要的朋友可以參考下
    2014-09-09
  • 詳解Java設(shè)計模式之橋接模式

    詳解Java設(shè)計模式之橋接模式

    橋接,顧名思義,就是用來連接兩個部分,使得兩個部分可以互相通訊。橋接模式將系統(tǒng)的抽象部分與實現(xiàn)部分分離解耦,使他們可以獨立的變化。本文通過示例詳細(xì)介紹了橋接模式的原理與使用,需要的可以參考一下
    2022-10-10
  • Java實現(xiàn)的求逆矩陣算法示例

    Java實現(xiàn)的求逆矩陣算法示例

    這篇文章主要介紹了Java實現(xiàn)的求逆矩陣算法,涉及java基于數(shù)組的矩陣遍歷與運算相關(guān)操作技巧,需要的朋友可以參考下
    2017-09-09
  • 詳解Spring Boot整合Mybatis實現(xiàn) Druid多數(shù)據(jù)源配置

    詳解Spring Boot整合Mybatis實現(xiàn) Druid多數(shù)據(jù)源配置

    本篇文章主要介紹了詳解Spring Boot整合Mybatis實現(xiàn) Druid多數(shù)據(jù)源配置,具有一定的參考價值,感興趣的小伙伴們可以參考一下。
    2017-03-03
  • 如何在springboot項目中自定義404頁面

    如何在springboot項目中自定義404頁面

    今天點擊菜單的時候不小心點開了一個不存在的頁面,然后看到瀏覽器給的一個默認(rèn)的404頁面,這篇文章主要介紹了如何在springboot項目中自定義404頁面,需要的朋友可以參考下
    2024-05-05
  • AsyncHttpClient的默認(rèn)配置源碼流程解讀

    AsyncHttpClient的默認(rèn)配置源碼流程解讀

    這篇文章主要為大家介紹了AsyncHttpClient的默認(rèn)配置源碼流程解讀,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-12-12
  • Java使用BigDecimal公式精確計算及精度丟失問題

    Java使用BigDecimal公式精確計算及精度丟失問題

    在工作中經(jīng)常會遇到數(shù)值精度問題,比如說使用float或者double的時候,可能會有精度丟失問題,下面這篇文章主要給大家介紹了關(guān)于Java使用BigDecimal公式精確計算及精度丟失問題的相關(guān)資料,需要的朋友可以參考下
    2023-01-01
  • spring boot2.0圖片上傳至本地或服務(wù)器并配置虛擬路徑的方法

    spring boot2.0圖片上傳至本地或服務(wù)器并配置虛擬路徑的方法

    最近寫了關(guān)于圖片上傳至本地文件夾或服務(wù)器,上傳路徑到數(shù)據(jù)庫,并在上傳時預(yù)覽圖片。本文通過實例代碼給大家分享spring boot2.0圖片上傳至本地或服務(wù)器并配置虛擬路徑的方法,需要的朋友參考下
    2018-12-12

最新評論