數據結構之Array、ArrayList、List、LinkedList對比分析

来源:https://www.cnblogs.com/xiaoXuZhi/archive/2019/11/15/XYH_dataStructureTest_array.html
-Advertisement-
Play Games

在c#數據結構中，集合的應用非常廣泛，無論是做BS架構還是CS架構開發，都離不開集合的使用，比如我們常見的集合包括：Array、ArrayList、List、LinkedList等。這一些數據集合，在功能上都能夠實現集合的存取，但是他們內部有什麼區別，在使用時需要註意一些什麼呢？下麵根據個人的經驗，... ...


一、前言：

　　在c#數據結構中，集合的應用非常廣泛，無論是做BS架構還是CS架構開發，都離不開集合的使用，比如我們常見的集合包括：Array、ArrayList、List、LinkedList等。這一些數據集合，在功能上都能夠實現集合的存取，但是他們內部有什麼區別，在使用時需要註意一些什麼呢？下麵根據個人的經驗，對這一些集合數據的使用做一個簡單的小結，如果說的不對的地方，歡迎指出，多多交流改進。

二、Array集合簡介

　　Array集合，也就是數組，是最簡單的數據結構，其存儲的數據在記憶體空間是連續的，數組有一下一些特點

  • 1.數據存儲是連續的
  • 2.數組長度在定義時就必須制定
  • 3.數組存儲的數據類型都是同一類型
  • 4.數組可以直接通過小標訪問

　　優缺點：
　  優點：
　　1、可以根據索引直接訪問，訪問速度快
　  2、數據是安全的，由於數據類型一致性，在存儲使用過程中不涉及
　　缺點：
　　1、由於數據是連續存儲的，導致插入效率變慢
　   2、由於數組長度大小固定，那麼對預期非固定長度的數字不好處理

　　練習實例代碼：

 

    /// <summary>
    /// 數組練習操作 
    /// </summary>
    public class ArrayTest
    {
        /// 數組 Array 對於大家來說一點都不陌生
        /// 數組是在記憶體連續分配的存儲空間，這也導致數組有一下一些特點
        /// 1.數據存儲是連續的
        /// 2.數組長度在定義時就必須制定
        /// 3.數組存儲的數據類型都是同一類型
        /// 4.數組可以直接通過小標訪問
        /// 
        /// 優缺點：
        /// 優點：
        ///     1、可以根據索引直接訪問，訪問速度快
        ///     2、數據是安全的，由於數據類型一致性，在存儲使用過程中不涉及到裝箱拆箱操作
        /// 缺點：
        ///     1、由於數據是連續存儲的，導致插入效率變慢
        ///     2、由於數組長度大小固定，那麼對預期非固定長度的數字不好處理

        /// int類型的數組操作 
        public static void IntArrayTest()
        {

            //// 定義一個秒錶，執行獲取執行時間
            Stopwatch st = new Stopwatch();//實例化類
            st.Start();//開始計時

            Console.WriteLine("開始初始化長度為10000000的int數組：");

            //// 定義一個數組
            int[] nums = new int[10000000];
            for (int i = 0; i < 10000000; i++)
            {
                nums[i] = 1 + 1;
            }

            //需要統計時間的代碼段

            st.Stop();//終止計時
            Console.WriteLine(string.Format("初始化長度為10000的int數組完畢！總耗時{0}毫秒", st.ElapsedMilliseconds.ToString()));
        }
    }

 

三、ArrayList集合簡介

ArrayList 是Array的升級版，能夠解決Array的一些缺點
ArrayList其內部實現也是Array，只是其長度是可以動態，在其內部用一個變數記錄控制長度，ArrayList有如下一些特點

  • 1.長度不固定
  • 2.可以存儲不同的數據類型(object)
  • 3.同樣支持索引查詢（可以直接通過小標訪問）
  • 4.靈活性更強，以犧牲性能為代價

優缺點：
優點：
1、長度不固定，在定義是不必擔長度溢出
2、可以存儲任意數據類型
3、可根據索引查詢，查詢效率快
缺點：
1、由於長度不固定，執行效率低下，因為超出預設長度（10）後，會自動擴容拷貝數據，犧牲性能
2、由於存儲類型是object,所以在存數據時會有裝箱操作，在取數據時會有拆箱操作，影響效率
3、線程不安全，因為其內部實現是用size、array來共同控制，在新增操作時是非原子操作，所以非安全線程

使用技巧：
在實際使用過程中，為了避免自動擴容，可以預估數據長度，初始化一個數據長度，從而提高效率

練習實例代碼：

    /// <summary>
    /// ArrayList數組練習操作 
    /// </summary>
    public class ArrayListTest
    {
        /// ArrayList 是Array的升級版，能夠解決Array的一些缺點
        /// ArrayList其內部實現也是Array，只是其長度是可以動態，在其內部用一個變數記錄控制長度，ArrayList有如下一些特點
        /// 1.長度不固定
        /// 2.可以存儲不同的數據類型(object)
        /// 3.同樣支持索引查詢（可以直接通過小標訪問）
        /// 4.靈活性更強，以犧牲性能為代價

        /// 優缺點：
        /// 優點：
        ///     1、長度不固定，在定義是不必擔長度溢出
        ///     2、可以存儲任意數據類型
        ///     3、可根據索引查詢，查詢效率快
        /// 缺點：
        ///     1、由於長度不固定，執行效率低下，因為超出預設長度（10）後，會自動擴容拷貝數據，犧牲性能
        ///     2、由於存儲類型是object,所以在存數據時會有裝箱操作，在取數據時會有拆箱操作，影響效率
        ///     3、線程不安全，因為其內部實現是用size、array來共同控制，在新增操作時是非原子操作，所以非安全線程
        ///     
        /// 使用技巧：
        ///     在實際使用過程中，為了避免自動擴容，可以預估數據長度，初始化一個數據長度，從而提高效率

        /// ArrayList操作實例
        public static void ArrayListOpert()
        {

            //// 定義一個秒錶，執行獲取執行時間
            Stopwatch st = new Stopwatch();//實例化類

            //// 需要統計時間的代碼段(統計初始化長度時的執行時間)
            st.Start();//開始計時
            Console.WriteLine("");
            Console.WriteLine("");
            Console.WriteLine("ArryList集合存儲數據量為10000000，初始化一個長度，執行開始：");

            ArrayList arrayList = new ArrayList(10000000);

            //// 定義一個數組
            for (int i = 0; i < 10000000; i++)
            {
                arrayList.Add(1 + 1);
            }

            st.Stop();//終止計時
            Console.WriteLine(string.Format("ArryList集合存儲數據量為10000000，初始化一個長度，執行完畢：！總耗時{0}毫秒", st.ElapsedMilliseconds.ToString()));

            //// 需要統計時間的代碼段(統計初始化非指定長度時的執行時間)

            st.Restart();
            Console.WriteLine("");
            Console.WriteLine("ArryList集合存儲數據量為10000000，初始化不指定長度，執行開始：");

            arrayList = new ArrayList();

            //// 定義一個數組
            for (int i = 0; i < 10000000; i++)
            {
                arrayList.Add(1 + 1);
            }

            st.Stop();//終止計時
            Console.WriteLine(string.Format("ArryList集合存儲數據量為10000000，初始化不指定長度，執行完畢：！總耗時{0}毫秒", st.ElapsedMilliseconds.ToString()));
        }
    }

 

四、List集合簡介

 

隨著c#泛型的推出，為了避免ArrayList一些缺點，微軟推出了List集合
List集合內部還是採用的Array實現，同時在定義時需要指定對應的數據類型
這樣級保留了Array集合的優點，同時也避免了ArrayList集合的數據類型不安全和裝箱帶來的性能犧牲
List特點：

  • 1、數據長度不固定，自動增加
  • 2、存儲相同的數據類型
  • 3、可根據索引查詢，查詢效率快

優缺點：
優點：
1、長度不固定，在定義是不必擔長度溢出
2、存儲相同數據類型的數據，避免的數據的裝箱拆箱，提高了數據處理效率
3、支持索引查詢，查詢效率快
缺點：
1、由於長度不固定，執行效率低下，因為超出預設長度（10）後，會自動擴容拷貝數據，犧牲性能
2、線程不安全，因為其內部實現是用size、array來共同控制，在新增操作時是非原子操作，所以非安全線程

 

練習實例代碼：

   /// <summary>
    /// List練習操作
    /// </summary>
    public class ListTest
    {
        /// 隨著c#泛型的推出，為了避免ArrayList一些缺點，微軟推出了List集合
        /// List集合內部還是採用的Array實現，同時在定義時需要指定對應的數據類型
        /// 這樣級保留了Array集合的優點，同時也避免了ArrayList集合的數據類型不安全和裝箱帶來的性能犧牲
        /// List特點：
        /// 1、數據長度不固定，自動增加
        /// 2、存儲相同的數據類型
        /// 3、可根據索引查詢，查詢效率快
        /// 
        /// 優缺點：
        /// 優點：
        ///     1、長度不固定，在定義是不必擔長度溢出
        ///     2、存儲相同數據類型的數據，避免的數據的裝箱拆箱，提高了數據處理效率
        ///     3、支持索引查詢，查詢效率快
        /// 缺點：
        ///     1、由於長度不固定，執行效率低下，因為超出預設長度（10）後，會自動擴容拷貝數據，犧牲性能
        ///     2、線程不安全，因為其內部實現是用size、array來共同控制，在新增操作時是非原子操作，所以非安全線程

        /// ArrayList操作實例
        public static void ListOpert()
        {
            //// 定義一個秒錶，執行獲取執行時間
            Stopwatch st = new Stopwatch();//實例化類
            st.Start();//開始計時
                       //// 需要統計時間的代碼段(統計初始化長度時的執行時間)
            Console.WriteLine("");
            Console.WriteLine("");
            Console.WriteLine("List集合存儲數據量為10000000，初始化一個長度，執行開始：");

            List<int> list = new List<int>(10000000);

            //// 定義一個數組
            for (int i = 0; i < 10000000; i++)
            {
                list.Add(1 + 1);
            }

            //需要統計時間的代碼段

            st.Stop();//終止計時
            Console.WriteLine(string.Format("List集合存儲數據量為10000000，初始化一個長度，執行完畢：！總耗時{0}毫秒", st.ElapsedMilliseconds.ToString()));

            //// 需要統計時間的代碼段(統計初始化非指定長度時的執行時間)
            st.Restart();
            Console.WriteLine("");
            Console.WriteLine("List集合存儲數據量為10000000，初始化不指定長度，執行開始：");

            list = new List<int>();

            //// 定義一個數組
            for (int i = 0; i < 10000000; i++)
            {
                list.Add(1 + 1);
            }

            st.Stop();//終止計時
            Console.WriteLine(string.Format("List集合存儲數據量為10000000，初始化不指定長度，執行完畢：！總耗時{0}毫秒", st.ElapsedMilliseconds.ToString()));
        }
    }

 

五、LinkedList集合簡介

LinkedList鏈表的底層是採用雙向鏈表的方式實現，
在鏈表（Linked List）中，每一個元素都指向下一個元素，以此來形成了一個鏈（chain）
可以從頭部和尾部插入數據，在存儲記憶體上採用非連續方式存儲，鏈表有如下一些特點

  • 1、記憶體存儲上是非連續的
  • 2、能夠支持從頭部和底部同時插入
  • 3、長度是非固定的

優缺點：
優點：
1、由於非連續存儲，中部插入和刪除元素效率高
2、長度非固定，在創建時不用考慮其長度
3、可以沖頭部和底部添加元素
4、數據類型是安全的，在創建時需要指定的數據類型
缺點：
1、由於非連續存儲，不能通過小標訪問，查詢效率低

練習實例代碼：

    /// <summary>
    /// LinkedList練習操作
    /// </summary>
    public class LinkedListTest {
        /// LinkedList鏈表的底層是採用雙向鏈表的方式實現，
        /// 在鏈表（Linked List）中，每一個元素都指向下一個元素，以此來形成了一個鏈（chain）
        /// 可以從頭部和尾部插入數據，在存儲記憶體上採用非連續方式存儲，鏈表有如下一些特點
        /// 1、記憶體存儲上是非連續的
        /// 2、能夠支持從頭部和底部同時插入
        /// 3、長度是非固定的
        /// 優缺點：
        /// 優點：
        ///     1、由於非連續存儲，中部插入和刪除元素效率高
        ///     2、長度非固定，在創建時不用考慮其長度
        ///     3、可以沖頭部和底部添加元素
        ///     4、數據類型是安全的，在創建時需要指定的數據類型
        ///  缺點：
        ///     1、由於非連續存儲，不能通過小標訪問，查詢效率低

        /// LinkedList操作實例
        public static void LinkedListTestOpert() {
            //// 定義一個秒錶，執行獲取執行時間
            Stopwatch st = new Stopwatch();//實例化類
            st.Start();//開始計時
                       //// 需要統計時間的代碼段(統計初始化長度時的執行時間)
            Console.WriteLine("");
            Console.WriteLine("");
            Console.WriteLine("Linked集合存儲數據量為10000000，執行開始：");

            LinkedList<int> list = new LinkedList<int>();

            //// 定義一個數組
            for (int i = 0; i < 10000000; i++)
            {
                list.AddFirst(1 + 1);
            }

            //需要統計時間的代碼段

            st.Stop();//終止計時
            Console.WriteLine(string.Format("Linked集合存儲數據量為10000000，執行完畢：！總耗時{0}毫秒", st.ElapsedMilliseconds.ToString()));
        }
    }

 

六、每種集合數據執行結果對比分析

 

    class Program
    {
        static void Main(string[] args)
        {
            //// array數組操作測試
            ArrayTest.IntArrayTest();

            //// arrayList集合操測試
            ArrayListTest.ArrayListOpert();

            //// List集合操作測試
            ListTest.ListOpert();

            //// LinkedList集合操作測試
            LinkedListTest.LinkedListTestOpert();

            ///// 通過測試數據
            //通過測試數據大概可以分析得出一些結論
            //1、整體效率上Array效率最高，ArrayList效率最低，List效率介於Array和ArrayList之間
            //2、ArrayList和List集合，在定義時如果知道數據長度，那麼初始化時，指定長度的效率比不指定的長度效率高
            
            
            //總結：
            //在數據集合使用選擇上給出以下一些建議：
            //1、Array：當元素的數量是固定的，並且需要使用下標時
            //2、ArrayList：當存儲的元素類型不同時
            //3、List：當元素的數量是固定的，並且需要使用下標時
            //4、LinkedList：當元素需要能夠在列表的兩端添加時
            Console.ReadLine();
        }
    }

　　執行結果數據

 

通過測試數據大概可以分析得出一些結論
1、整體效率上Array效率最高，ArrayList效率最低，List效率介於Array和ArrayList之間
2、ArrayList和List集合，在定義時如果知道數據長度，那麼初始化時，指定長度的效率比不指定的長度效率高

七、總結：


在數據集合使用選擇上給出以下一些建議：
1、Array：當元素的數量是固定的，並且需要使用下標時
2、ArrayList：當存儲的元素類型不同時，初始化時給一個預估的長度
3、List：當元素的數量是固定的，並且需要使用下標時，初始化時給一個預估的長度
4、LinkedList：當元素需要能夠在列表的兩端添加時


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

-Advertisement-
Play Games
更多相關文章
  • Python中7個不一樣的代碼寫法
    列印index 對於一個列表，或者說一個序列我們經常需要列印它的index,一般傳統的做法或者說比較low的寫法： 更優雅的寫法是多用enumerate 兩個序列的迴圈 我們會經常對兩個序列進行計算或者處理，比較low的方法是用下標去迴圈處理 更優雅一點的方法:用zip輕鬆搞定 有沒有更優雅的方法呢 ...
  • 總結了Python中的22個基本語法
    “人生苦短，我用Python”。Python編程語言是最容易學習、並且功能強大的語言。只需會微信聊天、懂一點英文單詞即可學會Python編程語言。但是很多人聲稱自己精通Python，然後自己卻寫不出Pythonic的代碼，對很多常用的包不是很瞭解。萬丈高樓平地起，咱們先從Python中最最基礎的開始 ...
  • 整理了8個Python中既冷門又實用的技巧
    1.print 列印帶有顏色的信息 大家知道 Python 中的信息列印函數 print，一般我們會使用它列印一些東西，作為一個簡單調試。 但是你知道麽，這個 Print 列印出來的字體顏色是可以設置的。 一個小例子 在控制台或者 Pycharm 運行這段代碼之後你會得到結果。 其中 Error 是 ...
  • 詳解 PHP 中的三大經典模式
    單例模式 單例模式的含義: 作為對象的創建模式，單例模式確保某一個類只有一個實例，而且自行實例化並向整個系統全局地提供這個實例。它不會創建實例副本，而是會向單例類內部存儲的實例返回一個引用。 單例模式的三個要素: 1. 保存類唯一實例的靜態變數。 2. 構造函數和克隆函數必須是私有的，放在外部去實例 ...
  • .NET Core 對龍芯的支持情況和對 .NET Core 開發嵌入式的思考
    .NET Core 對龍芯的支持情況和對 .NET Core 開發嵌入式的思考 [TOC] 一，遺憾的嘗試 前些天看到了張隊公眾推送的《 "Asp.Net終於可以在龍芯伺服器上運行啦：Jexus成功完成對國產系列CPU的適配" 》，聯想到上一周與朋友在龍芯搗鼓 .NET Core，就想寫一下關於 . ...
  • Elasticsearch各版本的MSI安裝包和Kibana各版本的zip包（Windows）
    elastic各產品下載列表頁： "https://www.elastic.co/cn/downloads/" 打開 "Elasticsearch的下載頁" 後看到的是當前最新版本的安裝界面，現在最新的版本是7.4.2，如果想要安裝低版本的怎麼辦呢？ 7.4.2的MSI安裝包的鏈接是：https:/ ...
  • 百度Sitemap生成器
    今天用了兩個小時, 為無限影視（https://www.88tv.org）開發了一個小工具， 用來生成baidu的sitemap。 方便用。 因為該電影站的視頻內容詳情網頁的ID是自增長的，所以可以按順序快速生成。 不用再寫爬蟲去一個一個鏈接爬了。 1. 輸入URL模板， 註意{*}， 這個是用來放 ...
  • 13. 羅馬數字轉整數(C#)
    看到這道題，存在鍵值對，所以先建個泛型字典，把鍵值填進去。 由於這道題存在兩個字元表示一個數字的情況，所以在for迴圈的時候判斷一下，看看當前字元串中迴圈到的字元是否和下一個字元能夠組成存在在字典里的鍵值對，如果能，把值加上，跳過下一個字元進入下下個字元迴圈，如果不能正常匹配就行了 public c ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 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 ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類