讀編程與類型系統筆記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
  • # 通過圖片流來返回圖片 # 前言 之前寫了個圖片介面,然後做了個授權,但是光返回圖片地址雖然能適應大部分需求,但是考慮到有些人不想去處理返回值,也是做了個直接返回圖片流的介面。 # 介面展示 ## 返回指定寬度和高度圖片流 ![image](https://img2023.cnblogs.com/ ...
  • System.Speech是.NET框架的一部分,提供了語音識別和語音合成的功能。通過使用System.Speech命名空間中的類,開發人員可以在.NET應用程式中實現語音識別功能。 在本文中,我將演示如何使用 System.Speech.NET,這是開發語音應用程式比較牛逼的內庫。它適用於 .NE ...
  • 導航屬性 導航屬性是作為.NET ORM核心功能中的核心,在SqlSugar沒有支持導航屬性前,都說只是一個高級DbHelper, 經過3年的SqlSugar重構已經擁有了一套 非常成熟的導航屬性體系,本文不是重點講SqlSugar而是重點講導航屬性的作用,讓更多寫Sql人還未使用ORM的人瞭解到O ...
  • SM2是國家密碼管理局於2010年12月17日發佈的橢圓曲線公鑰密碼演算法。 產生背景: 隨著密碼技術和電腦技術的發展,目前常用的1024位RSA演算法面臨嚴重的安全威脅,我們國家密碼管理部門經過研究,決定採用SM2橢圓曲線演算法替換RSA演算法。 SM2演算法和RSA演算法都是公鑰密碼演算法,SM2演算法是一種 ...
  • # 使用c#實現23種常見的設計模式 設計模式通常分為三個主要類別: - 創建型模式 - 結構型模式 - 行為型模式。 這些模式是用於解決常見的對象導向設計問題的最佳實踐。 以下是23種常見的設計模式並且提供`c#代碼案例`: ## 創建型模式: ### 1. 單例模式(Singleton) ``` ...
  • ## 一:背景 ### 1. 講故事 在這麼多的案例分析中,往往會發現一些案例是卡死線上程的內核態棧上,但拿過來的dump都是用戶態模式下,所以無法看到內核態棧,這就比較麻煩,需要讓朋友通過其他方式生成一個藍屏的dump,這裡我們簡單彙總下。 ## 二:如何生成內核態dump ### 1. 案例代碼 ...
  • 有時候,我們為了方便,我們往往使用擴展函數的代碼方式創建很多GridView的操作功能,如在隨筆《在DevExpress中使用BandedGridView表格實現多行表頭的處理》中介紹過多行表頭的創建及綁定處理,在《基於DevExpress的GridControl實現的一些界面處理功能》也介紹了一些... ...
  • # 1、背景 在我們開發的過程中有這麼一種場景, `/projectA` 目錄是 `hadoopdeploy`用戶創建的,他對這個目錄有`wrx`許可權,同時這個目錄屬於`supergroup`,在這個組中的用戶也具有這個目錄的`wrx`許可權,對於其他人,不可訪問這個目錄。現在有這麼一個特殊的用戶`r ...
  • 基於java的倉庫管理系統設計與實現,可適用於出庫、入庫、庫存管理,基於java的出入庫管理,java出入庫管理系統,基於java的WMS倉庫管理系統,庫存物品管理系統。 ...
  • 清醒點[toc] # Java虛擬線程 > 翻譯自 screencapture-pradeesh-kumar-medium-an-era-of-virtual-threads-java ```mermaid flowchart LR introduction-->a(why thread)-->b( ...