標籤: 台北網頁設計

提到英國倫敦，不少人就會想起經典的紅色雙層公車。倫敦交通局為響應環保，宣布與比亞迪簽約，將部分紅色雙層公車打造為搭載電池的次世代電動公車，且即將開始在倫敦市展開服務。

在英國舉辦的第40屆清潔巴士高峰會（Clean Bus Summit）上，倫敦交通局與比亞迪聯合宣布了這項消息。倫敦市場Boris Johnson指出：「過去不少人都認為雙層公車因所需的電池體積問題而無法電動化，但比亞迪辦到了，領先全球。」從今年十月開始，比亞迪所生產的紅色雙層巴士將成為倫敦第16路公車所採用的車種。

比亞迪歐洲營運經理Isbrand Ho傳達公司與倫敦交通局的愉快合作，且表示希望還能把無汙染的電動公車推廣到更多國家、城市。比亞迪電動公車採用許多領先技術，包含12年保固的碳酸鋰鐵電池技術、專利的內輪引擎、反饋制動系統等。比亞迪電動公車具有壽命較長、環保無汙染、安靜、平穩等優點，每次充電後可在市區內行駛約155英里。

本站聲明:網站內容來源於EnergyTrend https://www.energytrend.com.tw/ev/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※USB CONNECTOR掌控什麼技術要點? 帶您認識其相關發展及效能

※評比前十大台北網頁設計、台北網站設計公司知名案例作品心得分享

※智慧手機時代的來臨，RWD網頁設計已成為網頁設計推薦首選

※評比南投搬家公司費用收費行情懶人包大公開

一、前言：

　　在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：當元素需要能夠在列表的兩端添加時

附件：

 

關於這一些練習的代碼，上傳到github，有興趣的可以看一下：

 

 

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※USB CONNECTOR掌控什麼技術要點? 帶您認識其相關發展及效能

※評比前十大台北網頁設計、台北網站設計公司知名案例作品心得分享

※智慧手機時代的來臨，RWD網頁設計已成為網頁設計推薦首選

※評比南投搬家公司費用收費行情懶人包大公開

ElasticSearch基礎概念

使用場景:比如分庫的情況下，你想統計所有數據的報表，就把所有數據都放在ElasticSearch上

關係型數據庫	ElasticSearch
數據庫Database	索引index，支持全文檢索
表Table	類型Type
數據行Row	文檔Document
數據列Column	字段Field
模式Schema	映射Mapping

用關係型數據庫就會想到建立一張User表，再建字段等，

而在Elasticsearch的文件存儲，Elasticsearch是面向文檔型數據庫，一條數據在這裏就是一個文檔，用JSON作為文檔序列化的格式

在ES6.0之後，已經不允許在一個index下建不同的Type了，一個index下只有一個Type(以後版本中Type概念會去掉，可以直接把index類比成Table)

節點Node：

　　一個ElasticSearch運行的實列，集群構成的單元

集群Cluster：

　　由一個或多個節點組成，對外提供服務　　

Elasticsearch實現原理-倒排索引

ElasticSearch是基於倒排索引實現的

倒排索引（Inverted Index）也叫反向索引，有反向索引必有正向索引。

通俗地來講，正向索引是通過key找value，反向索引則是通過value找key。

倒排索引—單詞詞典

單詞詞典(Term Dictionary)是倒排索引的重要組成部分。

——記錄所有文檔的單詞，一般都比較大

——記錄單詞到倒排列表的關聯信息(這個單詞關聯了哪些文檔)

倒排索引—排序列表

倒排列表(Posting List)記錄了單詞對應文檔的集合，由倒排索引項(Posting)組成

倒排索引項(Posting)主要包含如下信息

—文檔Id，用於獲取原始信息

—單詞頻率(TF,Term Frequency)，記錄該單詞在文檔中出現的次數，用於後序相關算分

—位置(Position)，記錄單詞在文檔中的分詞位置，用於做詞語搜索(Phrase Query)

—偏移(Offset)，記錄單詞在文檔的開始和結束位置，用於高亮显示

分詞

搜索引擎的核心是倒排索引，而倒排索引的基礎就是分詞。所謂分詞可以簡單理解為將一個完整的句子切割為一個個單詞的過程。也可以叫文本分析，在es稱為Analysis。

如文本：elasticSearch是最流行的搜索引擎

分詞結果：elasticSearch 流行 搜索引擎

分詞器是es中專門處理分詞的組件，英文為Analyzer，它的組成如下

Character Filters：針對原始文本特殊處理，比如除html特殊符

Tokenizer：將原始文本按照一定規則切分為單詞

TokenFilters：針對tokenizer處理的單詞就行在加工，比如轉小寫，刪除或新增處理(比如中文中的  這 呢 無實意的詞)

Analyze API

es提供了一個測試分詞的API接口，方便驗證分詞效果，endpoint是_analyze

—可以直接指定analyze測試

—可以直接指定索引中的字段進行測試

—可以自定義分詞器進行測試

文檔映射Mapping

Mapping類似數據庫中的表結構定義，主要作用如下：

—定義Index下的字段名(Field Name)

—定義字段的類型，比如數值型、字符串型、布爾型等

—定義倒排索引相關的配置，比如是否索引、記錄position等

Dynamic Mapping

es可以自動識別文檔字段類型，從而降低用戶使用成本

SearchAPI介紹和相關性算分

es中存儲的數據進行查詢分析，endpoint為_search

查詢主要有兩種形式

1）URI Search

操作簡單，方便通過命令進行測試

但 僅包含部分查詢語法

GET /indexname/_search?q=user:xx

2）Request Body Search

es提供的完備查詢語法Query DSL(Domain Specific Language)

GET /indexname/_search

{
　　”query”: {
　　　　”term”: {
　　　　　　”user”: “xx”
　　　　}
　　}
}

相關算分

相關算分是指文檔與查詢語句直接的相關度，英文為relevance

　　通過倒排索引可以獲取與查詢語句相匹配的文檔列表，那麼如何將最符合用戶查詢的文檔放到前列呢

　　本質是一個排序問題，排序的依據是相關算分

ES目前主要有兩個相關性算分模型

　　TF/IDF模型

　　BM25模型 5.x之後的默認模型

BM25相比TF/IDF的一大優化是降低了TF(Term Frequency單詞頻率)在過大時的權重

相關算分是shard與shard間是相互獨立的，也就意味着一個Term的IDF等值在不同shard上是不同的。文檔的相關算分和它所處的shard有關

在文檔數量不多時 會導致相關算分嚴重不準的情況發生

解決辦法

　　—設置分片數是一個，從根本排除問題，在文檔數據量不多時可以考慮該方法，(百萬到千萬)

　　—二是使用DFS Query Then Ftech查詢方式

Elasticsearch分佈式特性

es支持集群模式，是一個分佈式系統，好處是

—1)增加系統容量：內存、磁盤，使es集群可以支持PB級的數據

如何將數據分佈在所有節點上

　　—引入分片 Shard解決問題

分片是ES支持PB級數據的基石

　　—分片存儲了部分數據，可以分部在任意節點上

　　—分片數在索引創建時指定且後序不允許再更改(即使你後面新增了也用不到)，默認5個

　　—分片有主分片和副本分片之分，以實現數據的高可用

es集群由多個es實列組成

　　—不同集群通過集群名字來區分，可通過cluster.name修改，默認為elasticSearch

　　—每個ES實列本質是一個JVM進程，且有自己的名字，通過node.name修改

Master Node：Master節點通過集群中所有的節點選舉產生，可以被選舉的節點稱為master-eligible節點，

　　　　　　相關配置如下：node.master:true

Coordinating Node：處理請求的節點為Coordinating節點，該節點為所有節點默認角色，不能取消

　　　　　　　　    作用是把請求路由到正確的節點處理，比如創建索引請求到master節點

Data Node：存儲數據的節點即為data節點，默認節點都是data類型，相關配置如下：node.data.true

—2)提供系統可用性：即部分節點停止服務，整個集群依然可以正常服務

提高系統可用性

服務可用性

　　—兩個節點情況下，允許其中一個節點停止服務　　

數據可用性

　　—引入副本(Replication)解決

　　—每個節點上都有完備的數據

複製分片的意義在於容錯性，當一個節點掛了，另一個節點上的分片可以代替掛掉節點上的分片

故障轉移

一：

 二：

 三：

文檔到分片的映射算法

es通過如下公式計算文檔到對應的分片 -shard=hash(routing)%number_of_primary_shards

hash算法保證可以將數據均勻的分散在分片中

routing是一個關鍵參數，默認是文檔id，也可以自行指定

number_of_primary_shards是主片分數(該算法與主片分數相關，這也是分片數量一旦確定就不能修改的原因)

腦裂問題

在上述第一步的時候 node2和node3選舉node2為master節點了時候，此時會更新cluster state

此時node1節點網絡恢復了，node1自己組成集群后，也會更新cluster state

此時：同一個集群有兩個master，而且維護不同的cluster state，網絡恢復后 無法選擇正確的master

解決方案：僅在可選舉master-eligible節點數大於等於quorum時才可以進行master選舉

　　　　    即使node1節點恢復了 ，可選節點數未達到quorum，不選舉

 

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※USB CONNECTOR掌控什麼技術要點? 帶您認識其相關發展及效能

※評比前十大台北網頁設計、台北網站設計公司知名案例作品心得分享

※智慧手機時代的來臨，RWD網頁設計已成為網頁設計推薦首選

※評比南投搬家公司費用收費行情懶人包大公開