常用的資料結構
我在 05 講分享 list 集合類的時候，講過 arraylist 是基於陣列的資料結構實現的， linkedlist 是基於鍊錶的資料結構實現的，而我今天要講的 hashmap 是基於雜湊表的資料結構實現的。我們不妨一起來溫習下常用的資料結構，這樣也有助於你更好地理解後面地 內容。
陣列
：採用一段連續的儲存單元來儲存資料。對於指定下標的查詢，時間複雜度為 o(1)， 但在陣列中間以及頭部插入資料時，需要複製移動後面的元素。
鍊錶
鍊錶由一系列結點（鍊錶中每乙個元素）組成，結點可以在執行時動態生成。每個結點都包 含「儲存資料單元的資料域」和「儲存下乙個結點位址的指標域」這兩個部分。
由於鍊錶不用必須按順序儲存，所以鍊錶在插入的時候可以達到 o(1) 的複雜度&#
MySQL效能優化與架構設計學習
8.2 query 語句優化基本思路和原則 1 優化更需要優化的query 什麼query的優化能給系統整體帶來更大的收益，這樣的query就更需要優化 一般來說，高併發低消耗 相對 的query對整個系統的影響遠比低併發高消耗的query大 高併發低消耗的query只要節省一小塊資源，整個系統就將...
資料庫設計與效能優化（一）
節省資料的儲存空間。能夠保證資料的完整性。方便進行資料庫應用系統的開發。糟糕的資料庫設計 資料冗餘 儲存空間浪費。記憶體空間浪費。資料更新和插入異常麻煩。資料庫的生命週期 1 需求分析階段 確定需求 與客戶溝通 2 邏輯設計階段 通過資料模型 e r模型 uml圖例 得到資料概念模型 轉換為sql表...
MySQL 效能優化，優化設計及設計原則解讀
mysql效能優化的目的 如何合理的設計資料庫？什麼樣的資料庫設計才能給後期dba優化提供基石？資料庫設計與程式設計的差異？資料庫設計早期優化 1.關係明確 理清表之間的關係，可以通過冗餘的方式提高效率 2.節省空間 根據業務經驗，設定字段長短 3.提高效率 資料庫表開發流程 原型 逐步完善 表的設...