幾個操作速度對比

来源:http://www.cnblogs.com/jeyson/archive/2016/04/09/5371058.html
-Advertisement-
Play Games

對集合操作進行簡單的進行測試速度,數據量20w,對map,list,set,array,queue進行遍歷測試時間對比。 先粘貼一段對這些集合的介紹: 1.1 Set介面 1.2 List介面 1.3 Queue介面 1.4 Map介面 下麵是測試代碼: 時間:array:4ms,list:17ms ...


  對集合操作進行簡單的進行測試速度,數據量20w,對map,list,set,array,queue進行遍歷測試時間對比。

  先粘貼一段對這些集合的介紹:

1.1 Set介面  

  1. 存入Set的每個元素都必須是唯一的,Set介面不保證維護元素的次序;
  2. HashSet類: 為快速查找設計的Set,存入HashSet的對象必須定義hashCode(),它不保證集合的迭代順序;  
  3. LinkedHashSet類: 具有HashSet的查詢速度,且內部使用鏈表維護元素的順序(插入的次序)。

1.2 List介面

  1.  List按對象進入的順序保存對象,不做排序等操作;
  2.  ArrayList類:由數組實現的List,允許對元素進行快速隨機訪問,但是向List中間插入與移除元素的速度很慢;
  3.  LinkedList類: 對順序訪問進行了優化,向List中間插入與刪除的開銷並不大,隨機訪問則相對較慢。

1.3 Queue介面

  1. Queue用於模擬隊列這種數據結構,實現“FIFO”等數據結構。通常,隊列不允許隨機訪問隊列中的元素。
  2. ArrayDeque類:為Queue子介面Deque的實現類,數組方式實現。
  3. LinkedList類:是List介面的實現類,同時它也實現了Deque介面(Queue子介面)。因此它也可以當做一個雙端隊列來用,也可以當作“棧”來使用。

1.4 Map介面

  1.  添加、刪除操作put/remove/putAll/clear
  2.  查詢操作get/containsKey/containsValue/size/isEmpty
  3.  視圖操作keySet/values/entrySet
  4.  Map.Entry介面(Map的entrySet()方法返回一個實現Map.Entry介面的對象集合)  getKey/getValue/setValue

 

下麵是測試代碼:

   

public static int leng = 200000;
	private String[] array;
	private Set<String> set;
	private List<String> list;
	private Queue<String> queue;
	private Map<String, String> map;

	@Before
	public void init() {
		array = new String[leng];
		set = new HashSet<String>();
		list = new ArrayList<String>();
		queue = new LinkedList<String>();
		map = new HashMap<String, String>();
		for (int i = 0; i < leng; i++) {
			String key = "didi:" + i;
			String value = "da";
			array[i] = key;
			set.add(key);
			list.add(key);
			queue.add(key);
			map.put(key, value);

		}
	}

	// shzu
	@Test
	public void testArray() {
		Long startTime = new Date().getTime();
		for (String sk : array) {
			///
		}
		Long endTime = new Date().getTime();
		Long times = endTime - startTime;
		System.out.println("時間:" + times);
	}

	// list
	@Test
	public void testList() {
		Long startTime = new Date().getTime();
		for (String sk : list) {
			///
		}
		Long endTime = new Date().getTime();
		Long times = endTime - startTime;
		System.out.println("時間:" + times);
	}

	// map
	@Test
	public void testMap() {
		Long startTime = new Date().getTime();
		for (Map.Entry<String, String> entry : map.entrySet()) {
			entry.getKey();
		}
		Long endTime = new Date().getTime();
		Long times = endTime - startTime;
		System.out.println("時間:" + times);
		Long startTime1 = new Date().getTime();
		for (String key : map.keySet()) {
			String value = (String) map.get(key);
		}
		Long endTime1 = new Date().getTime();
		Long times1 = endTime - startTime;
		System.out.println("時間1:" + times1);
	}
	

	// Queue
	@Test
	public void testQueue() {
		Long startTime = new Date().getTime();
		for (String s: queue) {
			//
		}
		Long endTime = new Date().getTime();
		Long times = endTime - startTime;
		System.out.println("時間1:" + times);
	}
	// Set
		@Test
		public void testSet() {
			Long startTime = new Date().getTime();
			for (String s: set) {
				//
			}
			Long endTime = new Date().getTime();
			Long times = endTime - startTime;
			System.out.println("時間:" + times);
		}

  時間:array:4ms,list:17ms,map:14ms,13ms,queue:15ms,set:14ms

     數據根據每次測試略有差距,但相差不大,array和其他差距最大,屬於 最快的遍歷,list最慢。

    參考資料:http://www.cnblogs.com/nayitian/archive/2013/03/08/2950730.html


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

-Advertisement-
Play Games
更多相關文章
  • 通過分析源碼可以更好理解List<T>的工作方式,幫助我們寫出更穩定的代碼。 List<T>源碼地址: https://github.com/dotnet/corefx/blob/master/src/System.Collections/src/System/Collections/Generic ...
  • 在很多場合下,我們可能需要利用微信公眾號的優勢,定期給指定用戶群發送一些推廣消息或者新聞內容,以便給關註客戶一種經常更新公眾號內容的感覺,同時也方便我們經常和用戶進行互動。微信公眾號的高級群發介面就是為了處理這個場景的,本文介紹在C#代碼中如何封裝消息的群發和預覽等功能。 1、消息群發的功能和限制 ...
  • vs2012來做一個mvc3的項目,哪知在創建ado數據模型時跳出這麼一個東東 錯 誤: 此模板嘗試載入組件程式集 “NuGet.VisualStudio.Interop, Version=1.0.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a ...
  • 公司的一個項目由於管理和開發方面的一些問題,導致開發完成之後,一個js文件變的很大,minimize之後還有700kb, 影響了網站的性能,特別是在網速慢的時候,載入一個頁面居然要2分鐘。招來了一大堆的客戶投訴。。。 解決這個問題最理想的辦法是分解這個超大js文件,只載入所需的javascript。 ...
  • 已經可以對excel簡單的操作後 可以開始通過excel寫測試用例 讀取用例 執行用例 提前寫好execl 如圖: 下麵是代碼: 簡單的代碼寫好了 查看運行結果: 自己這個介面自動化測試框架的方向已經看到了 ...
  • 今天集中把幾種排序的方法列一下,當然最出名的希爾,快排,歸併和其優化當然也是滿載 說到希爾排序的話,不得不先提到的就是插入排序了,希爾排序就是對直接插入排序的一種優化,下麵就是直接插入排序的思想 這就是直接插入排序的代碼,思想很簡單,代碼也很簡單 為什麼希爾排序比直接插入排序更加優化呢?當需要排序的 ...
  • /*f(i,j)表示以(i,j)為右下角的最大全0子矩陣的邊長若a[i][j]==1,f(i,j)=0否則:f(i,j)=min{ f(i-1,j),f(i,j-1),f(i-1,j-1) }+1 這樣求得的是最大全0正方形子矩陣要求長方形矩陣,上述思路行不通假設以(i,j)為右下角的最大矩陣=12 ...
  • 編譯多個C源代碼文件 當程式文件越來越多,修改了其中的一部分代碼文件,我們並不需要全部重新編譯,只需要編譯其中一部分就可以,下麵我們創建了一個launch程式,除了主程式,我們創建了3個功能代碼文件reaction.c pitch.c engine.c 首先將源代碼編譯為目標文件 gcc -c *. ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...