讀編程與類型系統筆記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
  • 在本篇教程中,我們學習瞭如何使用 Taurus.MVC WebMVC 框架創建一個簡單的頁面。 我們創建了一個控制器並編寫了一個用於呈現頁面的方法,然後創建了對應的視圖,並最終成功運行了應用程式。 在下一篇教程中,我們將繼續探索 Taurus.MVC WebMVC 框架的更多功能和用法。 ...
  • 一:背景 1. 講故事 很多.NET開發者在學習高級調試的時候,使用sos的命令輸出會發現這裡也看不懂那裡也看不懂,比如截圖中的這位朋友。 .NET高級調試屬於一個偏冷門的領域,國內可觀測的資料比較少,所以很多東西需要你自己去探究源代碼,然後用各種調試工具去驗證,相關源代碼如下: coreclr: ...
  • 我一直都以為c中除以2的n次方可以使用右移n位代替,然而在實際調試中發現並不都是這樣的。是在計算餘數是發現了異常 被除數:114325068 右移15計算結果:3488 除法取整計算結果:3489 右移操作計算餘數:33772 除法取整計算餘數:1005 顯然:這是不一樣的。 移位操作是一條cpu指 ...
  • 在上一篇文章中,我們介紹了ReentrantLock類的一些基本用法,今天我們重點來介紹一下ReentrantLock其它的常用方法,以便對ReentrantLock類的使用有更深入的理解。 ...
  • Excelize 是 Go 語言編寫的用於操作電子錶格辦公文檔的開源基礎庫,2024年2月26日,社區正式發佈了 2.8.1 版本,該版本包含了多項新增功能、錯誤修複和相容性提升優化。 ...
  • 雲採用框架(Cloud Adoption Framework,簡稱CAF)為企業上雲提供策略和技術的指導原則和最佳實踐,幫助企業上好雲、用好雲、管好雲,併成功實現業務目標。本雲採用框架是基於服務大量企業客戶的經驗總結,將企業雲採用分為四個階段,並詳細探討企業應在每個階段採取的業務和技術策略;同時,還 ...
  • 與TXT文本文件,PDF文件更加專業也更適合傳輸,常用於正式報告、簡歷、合同等場合。項目中如果有使用Java將TXT文本文件轉為PDF文件的需求,可以查看本文中介紹的免費實現方法。 免費Java PDF庫 本文介紹的方法需要用到Free Spire.PDF for Java,該免費庫支持多種操作、轉 ...
  • 指針和引用 當我們需要在程式中傳遞變數的地址時,可以使用指針或引用。它們都可以用來間接訪問變數,但它們之間有一些重要的區別。 指針是一個變數,它存儲另一個變數的地址。通過指針,我們可以訪問存儲在該地址中的變數。指針可以被重新分配,可以指向不同的變數,也可以為NULL。指針使用*運算符來訪問存儲在地址 ...
  • 即使再小再簡單的需求,作為研發開發完畢之後,我們可以直接上線麽?其實很多時候事故往往就是由於“不以為意”發生的。事故的發生往往也遵循“墨菲定律”,這就要求我們更要敬畏線上,再小的需求點都需要經過嚴格的測試驗證才能上線。 ...
  • 這裡給大家分享我在網上總結出來的一些知識,希望對大家有所幫助 一、是什麼 許可權是對特定資源的訪問許可,所謂許可權控制,也就是確保用戶只能訪問到被分配的資源 而前端許可權歸根結底是請求的發起權,請求的發起可能有下麵兩種形式觸發 頁面載入觸發 頁面上的按鈕點擊觸發 總的來說,所有的請求發起都觸發自前端路由或 ...