讀編程與類型系統筆記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
  • 一:背景 1. 講故事 年前遇到了好幾例托管堆被損壞的案例,有些運氣好一些,從被破壞的托管堆記憶體現場能觀測出大概是什麼問題,但更多的情況下是無法做出準確判斷的,原因就在於生成的dump是第二現場,借用之前文章的一張圖,大家可以理解一下。 為了幫助更多受此問題困擾的朋友,這篇來整理一下如何 快狠準 的 ...
  • 前言 .NET6 開始,.NET Croe API 項目取消了 Startup.cs 文件,在 Program.cs 文件的 Main 函數中完成服務的註冊和中間件管道的管理。但當我們項目引入更多包的時候,Program.cs 文件也會看起來很臃腫。 而且,我們不只會有一個後端項目,為了方便快速創建 ...
  • 目錄 背景 get 與 post 的區別 所有介面都用 post 請求? 背景 最近在逛知乎的時候發現一個有趣的問題:公司規定所有介面都用 post 請求,這是為什麼? 看到這個問題的時候其實我也挺有感觸的,因為我也曾經這樣問過我自己。在上上一家公司的時候接到一個項目是從零開始搭建一個微服務,當時就 ...
  • *以下內容為本人的學習筆記,如需要轉載,請聲明原文鏈接 微信公眾號「englyf」https://mp.weixin.qq.com/s/2GFLTstDC7w6u3fTJxflNA 本文大概 1685 個字,閱讀需花 6 分鐘內容不多, 但也花了一些精力如要交流, 歡迎關註我然後評論區留言 謝謝你的 ...
  • 在新版本的pandas中,上述代碼會引起警告,建議改成SQLAlchemy connectable(engine/connection),後續代碼將引入這種升級的連接方式。 ...
  • 幾乎所有的高級編程語言都有自己的垃圾回收機制,開發者不需要關註記憶體的申請與釋放,Python 也不例外。Python 官方團隊的文章 https://devguide.python.org/internals/garbage-collector 詳細介紹了 Python 中的垃圾回收演算法,本文是這篇 ...
  • 如果您想查找高於或低於平均值的數字,可以不必計算該平均值,就能查看更高或更低的值。通過Java應用程式,可以自動突出顯示這些數字。除了快速突出顯示高於或低於平均值的值外,您還可以查看高於或低於的值的個數。現在讓我們看看如何在 Java應用程式中實現此操作。 引入jar包 導入方法1: 手動引入。將  ...
  • 第一種方式:使用{} firstDict = {"name": "wang yuan wai ", "age" : 25} 說明:{}為創建一個空的字典對象 第二種方式:使用fromkeys()方法 second_dict = dict.fromkeys(("name", "age")) #valu ...
  • 在golang中可以使用a := b這種方式將b賦值給a,只有當b能進行深拷貝時a與b才不會互相影響,否則就需要進行更為複雜的深拷貝。 下麵就是Go賦值操作的一個說明: Go語言中所有賦值操作都是值傳遞,如果結構中不含指針,則直接賦值就是深度拷貝;如果結構中含有指針(包括自定義指針,以及切片,map ...
  • 本文結合京東監控埋點場景,對解決樣板代碼的技術選型方案進行分析,給出最終解決方案後,結合理論和實踐進一步展開。通過關註文中的技術分析過程和技術場景,讀者可收穫一種樣板代碼思想過程和解決思路,並對Java編譯器底層有初步瞭解。 ...