上一篇介紹了HashMap的基本概念，這一篇著重介紹HasHMap中的一些常用方法： put() get() **resize()** 首先介紹resize()這個方法，在我看來這是HashMa

轉載須註明出處： https://www.jianshu.com/u/5e6f798c903a 參考：《資料結構（Python 語言描述）》 - 第5章 介面、實現和多型

這次我們就不要那麼多前戲，直奔主題，我們的龍門陣正式開始。 開局一道題，內容全靠吹。（此處應有滑稽） // 檔名: index.js // 我們儘量模擬所有的非同步場景，包括 timers、Promis

Q：面向物件程式設計的四大特性及其含義？ 對現實世界的事物進行概括，抽象為在計算機虛擬世界中有意義的實體 封裝：將某事物的屬性和行為包裝到物件中，構成一個不可分割的獨立實體，資料被保護在抽象資料型別的內

ArrayList，陣列是順序儲存結構，儲存區間是連續的，佔用記憶體嚴重，故空間複雜的很大。但陣列的二分查詢時間複雜度小，為O(1)，陣列的特點是定址容易，插入和刪除困難。 LinkedList使用連結串列作為

更多幹貨就在我的個人部落格BlackBlog.tech 歡迎關注！ 也可以關注我的csdn部落格：黑哥的部落格 謝

瑞士電腦科學家Niklaus Wirth在1976年寫了一本書，名為《演算法+資料結構=程式設計》。 40多年後，這個等式仍被奉為真理。這就是為什麼在面試過程中，需要考察軟體工程師對資料結構的理解。 幾

最近正在學習UC Berkeley的CS61B這門課，主要是採用Java語言去實現一些資料結構以及運用資料結構去做一些project。這門課不僅告訴你這個東西怎麼做，而且一步一步探尋為什麼要這樣做以及為什麼會有

網上的相關教程非常多，基礎知識自行搜尋即可。 習題主要選自Orelly出版的《資料結構與演算法javascript描述》一書。 參考程式碼可見: https://github.com/das

跳錶(skip list) 對標的是平衡樹(AVL Tree)，是一種 插入/刪除/搜尋 都是 O(log n) 的資料結構。它最大的優勢是原理簡單、容易實現、方便擴充套件、效率更高。因此在一些熱門的專案裡用

所謂 對映 便是一一對應，map英語中是[地圖]的意思，這也很好的反應了對映的概念。 即：地圖上的某一點都會對應現實的某一點，說是對映可謂恰到好處。Map可以說是鍵值對的容器，key和value一一對應

零、前言 Collection是[收集品]的意思,這裡稱[容器],是java中的一個介面，位於 java.util 包下 Collection下有三大介面： List(列表) 、 Set(集合)

內容 網上很多資料都詳細地講解了HashMap底層的實現，但是講到HashMap的併發操作不是線性安全時，往往一筆帶過： 在多個執行緒併發擴容時，會在執行transfer()方法轉移鍵值對時，造成連結串列

什麼是雜湊表？ 在討論雜湊表之前，我們先大概瞭解下其他資料結構在新增，查詢等基礎操作執行效能 陣列：採用一段連續的儲存單元來儲存資料。對於指定下標的查詢，時間複雜度為O(1)；通過給定值進行查詢，需要

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->