golang學習筆記——數據結構進階

文章目錄

  • 數據結構進階
      • map
      • map示例
      • slice
      • interface
      • embedded

數據結構進階

map

  1. map 讀取某個值時 - 返回結果可以為 value,bool 或者 value。注意后者,在key不存在時,會返回value對應類型的默認值
  2. maprange 方法需要注意 - key,value 或者 key。注意后者,可以和slice的使用結合起來
  3. map 的底層相關的實現 - 串聯 初始化、賦值、擴容、讀取、刪除 這五個常見實現的背后知識點,詳細參考示例代碼鏈接與源碼

map示例

  1. maprange 操作 - key、value 都是值復制
  2. map 如何保證按key的某個順序遍歷? - 分兩次遍歷,第一次取出所有的key并排序;第二次按排序后的key去遍歷(這時你可以思考封裝map和slice到一個結構體中)?
  3. map 的使用上,有什么要注意的? - 遍歷時,盡量只修改或刪除當前key,操作非當前的key會帶來不可預知的結果
  4. map 的設計上,我們可以學到 - Go語言對map底層的hmap做了很多層面的優化與封裝,也屏蔽了很多實現的細節,適用于絕大多數的場景;而少部分有極高性能要求的場景,就需要深入到hmap中的相關細節。

slice

  1. 熟悉 slice 的底層數據結構 - 實際存儲數據的array,當前長度len與容量cap
  2. slice的擴容機制 - 不嚴格來說,當長度小于1024時,cap翻倍;大于1024時,增加1/4
  3. slice 有很多特性與 map 一致 - 記住一點,代碼中操作的slicemap只是上層的,實際存儲數據的是arrayhmap

interface

  1. interface的兩種類型 - 數據結構的interface,側重于類型;面向對象中接口定義的interface,側重于方法的聲明
  2. 了解interface的底層定義 - efaceiface,都分為兩個部分:類型數據
  3. iface底層對類型匹配進行了優化 - map+mutex組合

embedded

  1. embedded的核心思想 - 面向對象中的組合思想,主要體現出了代碼復用
  2. 項目實戰中,常見用到embedded的場景 - 結構體之間存在大量的復用的邏輯,抽象出一個基類來作為embedded
  3. interface的設計原則 - 方法盡量少,通過組合來實現復雜的interface

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/209361.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/209361.shtml
英文地址,請注明出處:http://en.pswp.cn/news/209361.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【數據結構】單調棧與單調隊列算法總結

單調棧 知識概覽 單調棧最常見的應用是找到每一個數離它最近的且比它小的數。單調棧考慮的方式和雙指針類似,都是先想一下暴力做法是什么,然后再挖掘一些性質如單調性,最終可以把目光集中在比較少的狀態中,從而達到降低時間復雜…

業務設計原則

《億級流量網站架構核心技術》讀書筆記 一、防重設計 防重是通過在盡可能前端的位置阻擋請求重復執行,從而防止影響業務。它主要運用于“重復發生會造成業務影響”的場景。 請求本身可以發生多次,需要定義何為同一條業務數據。 分成業務本身允許多次和…

JS中call()、apply()、bind()改變this指向的原理

大家如果想了解改變this指向的方法,大家可以閱讀本人的這篇改變this指向的六種方法 大家有沒有想過這三種方法是如何改變this指向的?我們可以自己寫嗎? 答案是:可以自己寫的 讓我為大家介紹一下吧! 1.call()方法的原理…

Python 語言在 Web 開發上有哪些應用框架?

Python 是一門多用途的編程語言,其簡潔、易讀且強大的特性使其成為Web開發領域的一種熱門選擇。Python Web開發框架提供了豐富的工具和功能,使得開發者能夠更高效地構建各種規模和類型的Web應用。以下是一些在Python Web開發中常用的框架,每個…

[mysql]linux安裝mysql5.7

之前安裝的時候遇到了很多問題,浪費了一些時間。整理出這份教程,照著做基本一遍過。 這是安裝包: 鏈接:https://pan.baidu.com/s/1gBuQBjA4R5qRYZKPKN3uXw?pwd1nuz 1.下載安裝包,上傳到linux。我這里就放到downloads目錄下面…

WaitGroup原理分析

背景 在實際業務開發中,我們會遇到以下場景:請求數據庫,批量獲取1000條數據記錄后,處理數據 為了減少因一次批量獲取的數據太多,導致的數據庫延時增加,我們可以把一次請求拆分成多次請求,并發去…

C#-快速剖析文件和流,并使用

目錄 一、概述 二、文件系統 1、檢查驅動器信息 2、Path 3、文件和文件夾 三、流 1、FileStream 2、StreamWriter與StreamReader 3、BinaryWriter與BinaryReader 一、概述 文件,具有永久存儲及特定順序的字節組成的一個有序、具有名稱的集合; …

大模型的全方位評估

摘要: 評估通過提供一種跟蹤進度、理解模型以及記錄其能力和偏差的方法,為基礎大模型提供了背景。基礎大模型挑戰了機器學習中標準評估范式實現這些目標的能力,因為它們距離特定任務只有一步之遙。為了設想適合基礎模型的評估新范式&#xff…

枚舉 LeetCode2048. 下一個更大的數值平衡數

如果整數 x 滿足:對于每個數位 d ,這個數位 恰好 在 x 中出現 d 次。那么整數 x 就是一個 數值平衡數 。 給你一個整數 n ,請你返回 嚴格大于 n 的 最小數值平衡數 。 如果n的位數是k,n它的下一個大的平衡數一定不會超過 k1個k1…

圖論——最小生成樹

圖論——最小生成樹 A wise man changes his mind, a fool never will 生成樹 一個連通圖的生成樹是一個極小的連通子圖,它包含圖中全部的n個頂點,但只有構成一棵樹的n-1條邊。 最小生成樹 在這些邊中選擇N-1條出來,連接所有的N個點。這N-1…

Java后端的登錄、注冊接口是怎么實現的

目錄 Java后端的登錄、注冊接口是怎么實現的 Java后端的登錄接口是怎么實現的 Java后端的注冊接口怎么實現? 如何防止SQL注入攻擊? Java后端的登錄、注冊接口是怎么實現的 Java后端的登錄接口是怎么實現的 Java后端的登錄接口的實現方式有很多種&a…

使用git出現的問題

保證 首先保證自己的git已經下載 其次保證自己的gitee賬號已經安裝并且已經生成ssh公鑰 保證自己要push的代碼在要上傳的文件夾內并且配置文件等都在父文件夾(也就是文件沒有套著文件) 問題 1 $ git push origin master gitgitee.com: Permission de…

近似同態加密的 IND/SIM-CPA+ 安全性:對于 CKKS 實際有效的攻擊

參考文獻: [LM21] Li B, Micciancio D. On the security of homomorphic encryption on approximate numbers[C]//Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Z…

【Linux】命令expect使用詳解

🦄 個人主頁——🎐個人主頁 🎐?🍁 🪁🍁🪁🍁🪁🍁🪁🍁 感謝點贊和關注 ,每天進步一點點!加油!&…

【上海大學數字邏輯實驗報告】五、記憶元件測試

一、實驗目的 掌握R-S觸發器、D觸發器和JK觸發器的工作原理及其相互轉換。學會用74LS00芯片構成鐘控RS觸發器。學會用74LS112實現D觸發器學會在Quartus II上用D觸發器實現JK觸發器。 二、實驗原理 基本R-S觸發器是直接復位-置位的觸發器,它是構成各種功能的觸發器…

AI文檔助手,當下熱門的AI文檔助手【2024】

在當今信息爆炸的時代,文檔創作的需求愈發龐大。為了滿足用戶對高效、準確、原創性文檔的需求,人工智能技術的應用日益廣泛。本文將專心分享AI文檔助手領域的熱門推薦。 AI文檔助手的背景與應用 AI文檔助手作為人工智能技術在文檔創作領域的一大應用&am…

nginx配置自建SSL證書

文章目錄 前言配置SSL證書SSL證書放在 Nginx 而不放在應用服務器上的好處Nginx只能轉發http協議嗎Nginx轉發TCP協議會收到端口限制嗎Nginx本身能將Websocket數據轉化成TCP數據嗎總結 前言 之前的一篇文章《自建CA并生成自簽名SSL證書》中講到為什么要自建CA和自簽名SSL證書&am…

velocity-engine-core是什么?Velocity模板引擎的使用

velocity-engine-core是什么?Velocity模板引擎的使用 1. 常見的模板引擎2. Velocity 的語法3.Velocity的使用 相信在日常開發中或多或少都聽過或者使用過模板引擎,比如熟知的freemarker, thymeleaf等。而模板引擎就是為了實現View和Data分離而產生的。 而…

C++封裝、繼承(單繼承)、多態詳細分析。

系列文章目錄 文章目錄 系列文章目錄摘要一、基本概念二、多態的分類三、多態的實現3.1 類型兼容與函數重寫3.2 動態聯編與靜態聯編3.3 虛函數3.4 動態多態的實現過程 總結參考文獻 摘要 多態性特征是 C中最為重要的一個特征,熟練使用多態是學好 C的關鍵&#xff0…

Kotlin關鍵字二——constructor和init

在關鍵字一——var和val中最后提到了構造函數,這里就學習下構造函數相關的關鍵字: constructor和init。 主要構造(primary constructor) kotlin和java一樣,在定義類時就自動生成了無參構造 // 會生成默認的無參構造函數 class Person{ }與java不同的是…