一、hashmap
1）用來儲存key-value鍵值對的一種結構
2）底層由陣列+鍊錶實現
二、hash和map的理解
1）雜湊hash
雜湊演算法也叫雜湊演算法，就是把任意長度值(key)通過雜湊演算法變換成固定長度的key位址，通過這個位址進行訪問的資料結構。
它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。
對映函式叫做雜湊函式，存放記錄的陣列稱為雜湊表。
2）如圖所示：
將關鍵字對映到buckets中的某個下標，如john smith對映到了陣列中152的位置；
在buckets陣列中，每乙個元素存放著乙個煉表頭結點的位址；
當多個key被對映到同乙個陣列下標時，實際上就相當於在一條鍊錶中不斷插入新的結點，鍊錶也隨之越來越長。
對hashMap的初步理解
當我們建立乙個hashmap，往hashmap裡面put元素的時候，hashmap內部會建立乙個陣列，陣列如果不指定初始容量，那麼hashmap在建立物件時，在第一次put元素的時候會預設指定乙個陣列的初始長度，為16位 static final int default initial capaci...
對Spring初步理解
spring 實現宣告式事務方法一 xmlns xmlns xsi xmlns aop xmlns tx xsi schemalocation spring beans 2.5.xsd spring tx 2.5.xsd spring aop 2.5.xsd 步驟 1.配置aop 切入範圍 exec...
我對tcp的初步理解
以前總聽說tcp ip協議，感覺很叼，總搞不清是個什麼東西。最近在看unix網路程式設計，似乎有點懂了，不就是源 麼。也就是核心的一部分，至於是誰規定出來的，是誰寫出來的，我想應該是n個牛人協議出來的吧。以前看書的時候總有這樣的問題，為什麼有了tcp就可以實現網路的資料傳輸呢？是不是我有點sb 現在...