Java集合&Spring源碼淺讀

記錄本身如今知道的，之後瞭解了更多的話，再繼續補上來

Java集合類

Collection 接口

說明：是List，set 的父類。定義了集合初始模樣。集合只存儲對象。

Jdk8文檔，內部方法定義有：

List接口

說明：有序集合，可重複，繼承Collection。經常使用實現類ArrayList，LinkedLiist。不經常使用可是得知道得Vector，Stack

ArrayList： 數組集合 查詢快 ，增刪慢

LinkedList： 鏈表集合 查詢慢 增刪快

vactor 線程安全 stack

Set接口

說明：無序集合，不可重複，繼承Collection。經常使用實現類 HashSet，TreeSet ，LinkedHashSet。

HashSet ： 無序不重複 內部實現原理 參考HashMap，相同的Value，不一樣的Key

LinkedHashSet ：雙向鏈表。內部實現原理參考LinkedHashMap，按照插入順序排序。

TreeSet ：紅黑樹。內部實現原來參考TreeMap。

Map接口

說明： 不能重複 key-value組成的entry對象 內部數據結構爲數組鏈表 經過key的hashCode 進行hash算法 肯定該entry放這個數組的哪裏 若是該位置上有entry在上面的話 用equals 判斷內容是否相等 若是不相等 該位置變成鏈表形式 該entry防止鏈表頭部（醒來的用到的頻率更高） 經常使用實現類：HashMap LinkedHashMap TreeMap hashTable

HashMap ：不可重複，無序，數組鏈表 entry對象爲內部數據結構

HashTable ：線程安全 沒具體研究過 sycn 修飾整個方法

LinkHashMap： 鏈表Hash 有序 按照插入順序排序

TreeMap： 紅黑樹 Hash 有序 實現了SortMap 按照key大小排序 也能夠定製排序規則

queue

queue 隊列

spring源碼深度解析總結

Spring IOC容器的基本實現

1. 將資源文件 也就是XML文件用ResourceLoader 讀取成Resource資源，
2. 再將Resource用DocumentLoader讀取Resource變成Document。
3. 而後用BeanDoucmentReader進行Document讀取，屬性的解析變成Bean，
4. 註冊到IOC容器上。

XML文件驗證

XML文件驗證分爲DTD ，XSD

DTD XML文件規則的定義 spring自定了DTD

XTD DTD+XML 用Spring定義的規則 定義XML文件 xsd: 命名空間

xsd:scamalLocation = 文件規則存儲路徑