Java中Vector和ArrayList的區別

来源:http://www.cnblogs.com/chuangege/archive/2016/10/22/5987560.html
-Advertisement-
Play Games

首先看這兩類都實現List介面,而List介面一共有三個實現類,分別是ArrayList、Vector和LinkedList。List用於存放多個元素,能夠維護元素的次序,並且允許元素的重覆。3個具體實現類的相關區別如下: 查看Java源代碼,發現當數組的大小不夠的時候,需要重新建立數組,然後將元素 ...


首先看這兩類都實現List介面,而List介面一共有三個實現類,分別是ArrayList、Vector和LinkedList。List用於存放多個元素,能夠維護元素的次序,並且允許元素的重覆。3個具體實現類的相關區別如下:

  1. ArrayList是最常用的List實現類,內部是通過數組實現的,它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔,當數組大小不滿足時需要增加存儲能力,就要講已經有數組的數據複製到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時,需要對數組進行複製、移動、代價比較高。因此,它適合隨機查找和遍歷,不適合插入和刪除。
  2. Vector與ArrayList一樣,也是通過數組實現的,不同的是它支持線程的同步,即某一時刻只有一個線程能夠寫Vector,避免多線程同時寫而引起的不一致性,但實現同步需要很高的花費,因此,訪問它比訪問ArrayList慢。
  3. LinkedList是用鏈表結構存儲數據的,很適合數據的動態插入和刪除,隨機訪問和遍歷速度比較慢。另外,他還提供了List介面中沒有定義的方法,專門用於操作表頭和表尾元素,可以當作堆棧、隊列和雙向隊列使用。

     查看Java源代碼,發現當數組的大小不夠的時候,需要重新建立數組,然後將元素拷貝到新的數組內,ArrayList和Vector的擴展數組的大小不同。

 

ArrayList中:

1 public boolean add(E e) {
 2 
 3     ensureCapacity(size + 1);  // 增加元素,判斷是否能夠容納。不能的話就要新建數組
 4  
 5     elementData[size++] = e;
 6 
 7     return true;
 8 
 9 }
10 
11  public void ensureCapacity(int minCapacity) {
12 
13     modCount++; 
14 
15     int oldCapacity = elementData.length;
16 
17     if (minCapacity > oldCapacity) {
18 
19         Object oldData[] = elementData; // 此行沒看出來用處,不知道開發者出於什麼考慮
20  
21         int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數組的大小
22  
23         if (newCapacity < minCapacity)
24 
25        newCapacity = minCapacity;
26 
27             // minCapacity is usually close to size, so this is a win:
28  
29             elementData = Arrays.copyOf(elementData, newCapacity);
30 
31     }
32 
33 }
34 
35  

 

 

Vector中:

 1 private void ensureCapacityHelper(int minCapacity) {
 2 
 3     int oldCapacity = elementData.length;
 4 
 5     if (minCapacity > oldCapacity) {
 6 
 7         Object[] oldData = elementData;
 8 
 9         int newCapacity = (capacityIncrement > 0) ?
10 
11        (oldCapacity + capacityIncrement) : (oldCapacity * 2);
12 
13         if (newCapacity < minCapacity) {
14 
15        newCapacity = minCapacity;
16 
17         }
18 
19          elementData = Arrays.copyOf(elementData, newCapacity);
20 
21     }
22 
23 }
24 
25 

 

關於ArrayList和Vector區別如下:

  1. ArrayList在記憶體不夠時預設是擴展50% + 1個,Vector是預設擴展1倍。
  2. Vector提供indexOf(obj, start)介面,ArrayList沒有。
  3. Vector屬於線程安全級別的,但是大多數情況下不使用Vector,因為線程安全需要更大的系統開銷。

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 基本特性: 線程共用區域,存儲被JVM載入的類信息、常量、靜態變數、即時編譯器編譯的代碼等 堆的邏輯部分,不限定方法去內的記憶體位置和編譯代碼的管理策略,不限定實現垃圾回收 容量可不定也可動態擴展,不要求物理連續 回收主要針對常量池的回收,和類型的卸載 HotSpot虛擬機方法區: 使用永久代實現方法 ...
  • Unrecognized Windows Sockets error: 0: JVM_Bind 異常解決辦法 java.net.SocketException: Unrecognized Windows Sockets error: 0: JVM_Bind 此異常的原因是伺服器埠被占用 所以解決辦 ...
  • 特性: 虛擬機啟動時創建的線程共用的記憶體區域,所有實例對象和數組對象分配記憶體的區域 GC垃圾手機管理器管理的主要區域,GC堆 容量可以固定,也可以動態擴展,自動收縮 -Xmx最大堆大小 -Xms最小、初始堆大小 所使用的記憶體不需要保證連續性,即不需要物理上的連續性,只需要邏輯上的連續性。 分配需要的 ...
  • 轉自:http://developer.51cto.com/art/201507/483510.htm 很多來自世界各地的程式員不求回報的寫代碼為別人造輪子、貢獻代碼、開發框架。開放源代碼使得分散在世界各地的程式員們都能夠貢獻他們的代碼與創新。 Python就是這樣一門受到全世界各地開源社區支持的語 ...
  • undefined reference to `WinMain@16'| 運行程式的時候出現了這樣的錯誤,而且編譯器也沒有提示是哪一行出錯: 經過百度搜索,發現了問題所在: 上面的圖中main()函數寫成了mian,編譯器提示的錯誤是:沒有發現main()函數。 ...
  • Java Virtual Machine Stacks,線程私有,生命周期與線程相同,描述的是Java方法執行的記憶體模型:每一個方法執行的同時都會創建一個棧幀(Stack Frame),由於存儲局部變數表、操作數棧、動態鏈接、方法出口等信息。每一個方法的執行就對應著棧幀在虛擬機棧中的入棧,出棧過程。 ...
  • 大家好!今天帶來的是自己實現的用C++實現的10以內整數的科學計算器,其中涉及中綴表達式到尾碼表達式(逆波蘭表示法),尾碼表達式的求值,涉及棧這一數據結構的壓棧,彈棧,存取棧頂元素和判斷棧是否為空等操作. 計算器在生活中應用廣泛.眾所周知,我們往計算器中輸入的是由數字,運算符組成的表達式,這個表達式 ...
  • 內部類不是很好理解,但說白了其實也就是一個類中還包含著另外一個類 如同一個人是由大腦、肢体、器官等身體結果組成,而內部類相當於其中的某個器官之一,例如心臟:它也有自己的屬性和行為(血液、跳動) 顯然,此處不能單方面用屬性或者方法表示一個心臟,而需要一個類 而心臟又在人體當中,正如同是內部類在外部內當 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...