讀編程與類型系統筆記09_泛型數據結構

来源:https://www.cnblogs.com/lying7/archive/2023/01/17/17056944.html
-Advertisement-
Play Games

CAP特性 ​ CAP理論是在設計分散式系統的過程中,處理數據一致性問題時必須考慮的理論,一個分散式系統最多只能同時滿足一致性(Consistence)、可用性(Availability)和分區容錯性(Partition tolerance)這三項中的兩項。 2000年7月Eric Brewer教授 ...


1. 恆等函數

1.1. 在代數中,恆等函數指的是函數f(x) = x

1.2. 恆等邏輯與getNumbers()和assembleWidgets()的問題域解耦,因為恆等邏輯和問題域是正交的,或者說是獨立的

2. 類型參數

2.1. 將不同函數的區別,即它們的實參類型參數化

2.2. 一個泛型名稱的標識符,用作客戶端在創建泛型實例時指定的具體類型的占位符

3. 可選類型

3.1. 包含某個類型T的值,或者不包含任何內容

3.2. Optional實現

3.3. 當處理沒有賦值的情況時,使用的邏輯與該值的實際類型並沒有關係

4. 泛型函數 泛型類

4.1. 泛型函數(value:T) => T,它的類型參數是T

4.2. 當為T指定了實際類型時,就創建了具體函數

5. 泛型類型

5.1. 參數化一個或多個類型的泛型函數、類、介面等

5.2. 允許我們編寫能夠使用不同類型的通用代碼,從而實現高度的代碼重用

5.2.1. 讓代碼的組件化程度更高

5.2.2. 創建獨立的、可重用的組件

5.2.3. 使用泛型來避免複製代碼

5.2.3.1. 複製從來不是一個好的選擇

5.3. Optional類型

5.3.1. 一個簡單但是強大的泛型類型

6. 數據結構

6.1. 數據自身

6.2. 數據的形狀

6.2.1. 二叉樹中,以分層的方式佈局數據,每個元素最多有兩個子元素

6.2.2. 在鏈表中,數據是順序佈局的,一個元素在前一個元素的後面

6.3. 一組保留形狀的操作

6.3.1. 用來添加或移除元素

6.4. 數據結構把形狀賦予數據,而並不需要知道這些數據是什麼, 使這些結構成為泛型,就允許為各種值重用形狀,從而大大減少需要編寫的代碼量

6.5. 兩個關註點

6.5.1. 數據

6.5.1.1. 數據的類型

6.5.1.2. 數據結構的實例保存的實際值

6.5.2. 數據的形狀和保留形狀的操作

6.5.3. 解耦關註點

7. 泛型數據結構

7.1. 如果能夠從庫中選擇泛型數據結構,就應該使用庫中的泛型數據結構

7.2. 處理數據的佈局、形狀和任何保留形狀的操作

7.3. 數據佈局的職責交給獨立於任何實際數據內容的泛型數據結構

7.4. 與數據是什麼沒有關係

7.5. 不能解決全部問題

7.5.1. 仍然需要遍歷它們

7.6. 對於分離獨立的關註點很有用

8. 迭代器

8.1. 能夠用來遍曆數據結構的一個對象

8.1.1. 遍歷策略和數據結構之間並不需要是一一對應的關係

8.1.2. 提供了一個標準介面,將數據結構的實際形狀對客戶端隱藏起來

8.1.2.1. 為遍曆數據結構提供了公共介面

8.2. 把數據結構和演算法連接起來的“膠水”

8.3. 迭代器模式十分有用,所以得到了原生支持

8.3.1. Java中的等效介面也叫作Iterator

8.3.2. 在C#中,等效的介面是IEnumerator

8.4. 在定義數據結構時,應該確保它實現了Iterable

8.5. Iterator代表一個迭代器

8.6. Iterable代表可迭代的東西

8.7. 使用生成器可實現迭代器

8.8. 並非必須是有限的,它們可以無限產生值

9. 生成器

9.1. 是一個可恢復的函數,使用yield語句返回控制權,並且當再次被調用時,會從上一次離開的狀態恢復執行

9.2. 生成器返回一個IterableIterator,所以我們可以直接在for...of迴圈中使用它們,或者用它們來實現一個數據結構的Iterable介面

9.2.1. 大部分主流編程語言都有一個等效的特殊類型,用來支持一個能夠遍歷元素的for迴圈

9.3. 在實現遍歷邏輯時,考慮使用yield

9.3.1. 它通常可以讓代碼變得更加整潔

9.3.2. Java中沒有內置的yield語句

9.3.3. C#支持yield語句

10. 數據流

10.1. 無限數據流的例子

10.1.1. 從鍵盤讀取字元

10.1.2. 從網路連接獲取數據

10.1.3. 收集感測器數據

10.2. 把函數鏈接成處理管道,在可能無限的數據流上運行它們

11. 處理管道

11.1. 通過使用接受和返回迭代器的函數,能夠構建處理管道

11.1.1. 一些函數,它們接受一個迭代器作為實參,進行一些處理,然後返回一個迭代器

11.1.2. 這種函數可以鏈接起來,在收到數據時處理數據

11.2. 反應式編程的基礎

11.3. 迭代器是關鍵,因為它們使我們能夠逐個處理值

11.4. 是延遲計算的


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

-Advertisement-
Play Games
更多相關文章
  • 摘要:用戶使用Mogdb 2.0.1版本進行業務上線測試,發現在插入數據時,應用日誌中提示primary key衝突,用戶自查業務SQL沒有問題,接到通知後,招手處理故障。 本文分享自華為雲社區《使用MTK遷移Mysql源庫後主鍵自增列導致數據無法插入問題》,作者:Gauss松鼠會。 故障背景 用戶 ...
  • 使用數據處理函數 函數 與其他大多數電腦語言一樣,SQL支持利用函數來處理數據。函數一般是在數據上執行的,它給數據的轉換和處理提供了方便。 註意: 函數沒有SQL的可移植性強:能運行在多個系統上的代碼稱為可移植的(portable)。函數的可移植性卻不強。幾乎每種主要的DBMS的實現都支持其他實現 ...
  • 京東物流:康睿 姚再毅 李振 劉斌 王北永 說明:以下全部均基於elasticsearch8.1 版本 一.跨集群檢索 - ccr 官網文檔地址: https://www.elastic.co/guide/en/elasticsearch/reference/8.1/modules-cross-cl ...
  • 前言 做線上幀率監控上報時,少不了需要弄明白如何通過代碼獲取實時幀率的需求,這篇文章通過圖解配合Flutter性能調試工具的方式一步步通俗易懂地讓你明白獲取幀率的基礎知識,以後再也不愁看不懂調試工具上指標了。 說說 List<FrameTiming> Flutter 中通過如下方式監聽幀率,addT ...
  • 華為運動健康服務(HUAWEI Health Kit)6.9.0版本新鮮出爐啦! 一文瞭解新增功能,快來一起加入Health Kit生態大家庭! 一、更豐富:睡眠呼吸記錄健康數據開放 呼吸機是用於為患者提供或增加肺通氣的常用醫療器械,目前越來越多的家用呼吸機被用於緩解人們在日常睡眠過程中的打鼾、睡眠 ...
  • 2023-01-17 一、Servlet底層源碼分析 1、Servlet結構圖 說明:HttpServlet繼承了GenericServlet類,GenericServlet實現了“ServletConfig”和“Servlet”兩個介面,因此所以要實現一個Servlet直接就可以繼承HttpSer ...
  • 2023-01-13 一、基本功 (1)工程結構管理 掌握企業環境的搭建和管理 (2)java開發規範 P3C開發規約 (3)高併發及網路編程 需要考慮性能瓶頸 (4)底層源碼分析 二、互聯網常用技術——分散式 1、NoSQL資料庫:是提升數據訪問效率的優先選擇。 訪問效率的提升:Redis、Mon ...
  • 1. API 網關誕生背景 前言 API 經濟生態鏈已經在全球範圍覆蓋, 絕大多數企業都已經走在數字化轉型的道路上,API 成為企業連接業務的核心載體, 並產生巨大的盈利空間。快速增長的 API 規模以及調用量,使得企業 IT 在架構上、模式上面臨著更多的挑戰。 API 是什麼 API 網關是一個服 ...
一周排行
    -Advertisement-
    Play Games
  • Dapr Outbox 是1.12中的功能。 本文只介紹Dapr Outbox 執行流程,Dapr Outbox基本用法請閱讀官方文檔 。本文中appID=order-processor,topic=orders 本文前提知識:熟悉Dapr狀態管理、Dapr發佈訂閱和Outbox 模式。 Outbo ...
  • 引言 在前幾章我們深度講解了單元測試和集成測試的基礎知識,這一章我們來講解一下代碼覆蓋率,代碼覆蓋率是單元測試運行的度量值,覆蓋率通常以百分比表示,用於衡量代碼被測試覆蓋的程度,幫助開發人員評估測試用例的質量和代碼的健壯性。常見的覆蓋率包括語句覆蓋率(Line Coverage)、分支覆蓋率(Bra ...
  • 前言 本文介紹瞭如何使用S7.NET庫實現對西門子PLC DB塊數據的讀寫,記錄了使用電腦模擬,模擬PLC,自至完成測試的詳細流程,並重點介紹了在這個過程中的易錯點,供參考。 用到的軟體: 1.Windows環境下鏈路層網路訪問的行業標準工具(WinPcap_4_1_3.exe)下載鏈接:http ...
  • 從依賴倒置原則(Dependency Inversion Principle, DIP)到控制反轉(Inversion of Control, IoC)再到依賴註入(Dependency Injection, DI)的演進過程,我們可以理解為一種逐步抽象和解耦的設計思想。這種思想在C#等面向對象的編 ...
  • 關於Python中的私有屬性和私有方法 Python對於類的成員沒有嚴格的訪問控制限制,這與其他面相對對象語言有區別。關於私有屬性和私有方法,有如下要點: 1、通常我們約定,兩個下劃線開頭的屬性是私有的(private)。其他為公共的(public); 2、類內部可以訪問私有屬性(方法); 3、類外 ...
  • C++ 訪問說明符 訪問說明符是 C++ 中控制類成員(屬性和方法)可訪問性的關鍵字。它們用於封裝類數據並保護其免受意外修改或濫用。 三種訪問說明符: public:允許從類外部的任何地方訪問成員。 private:僅允許在類內部訪問成員。 protected:允許在類內部及其派生類中訪問成員。 示 ...
  • 寫這個隨筆說一下C++的static_cast和dynamic_cast用在子類與父類的指針轉換時的一些事宜。首先,【static_cast,dynamic_cast】【父類指針,子類指針】,兩兩一組,共有4種組合:用 static_cast 父類轉子類、用 static_cast 子類轉父類、使用 ...
  • /******************************************************************************************************** * * * 設計雙向鏈表的介面 * * * * Copyright (c) 2023-2 ...
  • 相信接觸過spring做開發的小伙伴們一定使用過@ComponentScan註解 @ComponentScan("com.wangm.lifecycle") public class AppConfig { } @ComponentScan指定basePackage,將包下的類按照一定規則註冊成Be ...
  • 操作系統 :CentOS 7.6_x64 opensips版本: 2.4.9 python版本:2.7.5 python作為腳本語言,使用起來很方便,查了下opensips的文檔,支持使用python腳本寫邏輯代碼。今天整理下CentOS7環境下opensips2.4.9的python模塊筆記及使用 ...